Какое максимальное число седловых точек может быть в матричной игре размерности 2 × 4(все элементы матрицы различные числа):

Чтобы определить максимальное число седловых точек в матричной игре размерности 2 × 4, давайте сначала разберемся, что такое седловая точка.

Седловая точка в матрице — это элемент, который является минимальным в своей строке и максимальным ...

1. Элемент a является минимальным в строке i, если: a{ik} для всех k

2. Элемент a является максимальным в столбце j, если: a{kj} для всех k

В нашей матрице 2 × 4 у нас есть 2 строки и 4 столбца. Это означает, что мы можем рассмотреть каждую из 8 элементов матрицы как потенциальную седловую точку.

Для того чтобы максимизировать количество седловых точек, необходимо, чтобы в каждой строке был один элемент, который является минимальным, и чтобы этот элемент также был максимальным в своем столбце.

Рассмотрим пример:

• В первой строке минимальный элемент — это 1 (в первом столбце).
• Вторая строка не имеет минимального элемента, который был бы максимальным в своем столбце.

Теперь, если мы изменим матрицу, чтобы у нас были разные минимумы и максимумы, мы можем получить:

Здесь:

• 1 — минимальный в первой строке и максимальный в первом столбце.
• 2 — минимальный во второй строке и максимальный в четвертом столбце.

Таким образом, мы можем получить 2 седловые точки.

В общем случае, в матрице размерности 2 × 4 можно получить максимум 2 седловые точки, если правильно расположить элементы.

Таким образом, ответ на вопрос: