Задача про македонскую фалангу

Решил вопрос я всем задать
Про древнюю фалангу,
Мозги - их нужно развивать,
Не все ж качаться штангой!

Солдат в сто двадцать пять рядов
Царь с копьями поставил,
Шеренг - шестнадцать для бойцов...
Нет, тридцать две! (Исправил).

Вот на привале как-то раз
(Болел друг геморроем),
Сигналом  выставил на плац
Царь Александр героев.

Разглядывая ровный строй,
Мыслей вдруг осенился
(У Аристотеля герой
В отрОчестве учился!)

- "Возьму из каждого рядА
Бойца я с меньшим ростом,
Сто двадцать пять, из них тогда
Возьму большого - просто!

А если взять шеренги? С тех
Возьму я с бОльшим ростом.
Их тридцать два, из них из всех
Взять меньшего - по ГОСТу.

Теперь осталось их сравнить,
Кто больше, а кто меньше..." -
Понятна всем сюжета нить?
Тогда решай, не мешкай!

(Одно условие забыл,
Прошу прощенья лично,
Склероз мозги мне замутил -
Тот и другой РАЗЛИЧНЫ)

В матрице (прямоугольной таблице чисел) m строк, (нет, m много, возьмем n),
значит, n строк и m столбцов. Из каждого столбца возьмем наименьший элемент (число), а из этих m элементов возьмем наибольший.
Теперь из первоначальной матрицы из каждой строки выбираем наибольший элемент. Из выбранных n берем наименьший.
А теперь сравним наибольший из наименьших с наименьшим из наибольших, учитывая, что они различны.


Рецензии
Чисто интуитивно: самый мелкий из крупных покрупнее самого крупного из мелких.

Сергей Збродов

Валентина 7   22.04.2022 01:27     Заявить о нарушении
...самый низкорослый из "Гулливеров" выше самого высокорослого из "лилипутов" -
раз уж "учитывая, что они различны".

Но до чего же часто такой выбор из произвольных элементов матрицы приводит к равенству минимакса и максимина!

Валентина 7   22.04.2022 02:46   Заявить о нарушении
Из опыта классовой борьбы: самый худой из толстых толще самого толстого из худых. Может быть и равенство, но это если худой с голода распух.

С Днём рождения Владимира Ильича. Помню как 100-летие праздновали.

Сергей Збродов

Валентина 7   22.04.2022 11:25   Заявить о нарушении
Решение:
Пусть А - первый из выбранных бойцов, а В - второй. Если А и В стоят в одном поперечном ряду, то В выше А, ибо А - самый низкий солдат в своем поперечном ряду; если А и В стоят в одной шеренге, то В также выше А, ибо В - самый высокий боец в своей шеренге; наконец, если А и В стоят в разных рядах и шеренгах и С стоит в том же ряду, что и А, и в той же шеренге, что и В, то В выше А, т.к. В выше С, а А ниже С.

Данила Халевин   22.04.2022 15:27   Заявить о нарушении
Тоже с праздником! 100-летие тоже помню. От отца письмо получил, где он похвастался, что еще одной юбилейной медалью награжден - к 100 летию со дня рождения В.И.

Данила Халевин   22.04.2022 15:34   Заявить о нарушении
На это произведение написаны 2 рецензии, здесь отображается последняя, остальные - в полном списке.