Задача про македонскую фалангу
Про древнюю фалангу,
Мозги - их нужно развивать,
Не все ж качаться штангой!
Солдат в сто двадцать пять рядов
Царь с копьями поставил,
Шеренг - шестнадцать для бойцов...
Нет, тридцать две! (Исправил).
Вот на привале как-то раз
(Болел друг геморроем),
Сигналом выставил на плац
Царь Александр героев.
Разглядывая ровный строй,
Мыслей вдруг осенился
(У Аристотеля герой
В отрОчестве учился!)
- "Возьму из каждого рядА
Бойца я с меньшим ростом,
Сто двадцать пять, из них тогда
Возьму большого - просто!
А если взять шеренги? С тех
Возьму я с бОльшим ростом.
Их тридцать два, из них из всех
Взять меньшего - по ГОСТу.
Теперь осталось их сравнить,
Кто больше, а кто меньше..." -
Понятна всем сюжета нить?
Тогда решай, не мешкай!
(Одно условие забыл,
Прошу прощенья лично,
Склероз мозги мне замутил -
Тот и другой РАЗЛИЧНЫ)
В матрице (прямоугольной таблице чисел) m строк, (нет, m много, возьмем n),
значит, n строк и m столбцов. Из каждого столбца возьмем наименьший элемент (число), а из этих m элементов возьмем наибольший.
Теперь из первоначальной матрицы из каждой строки выбираем наибольший элемент. Из выбранных n берем наименьший.
А теперь сравним наибольший из наименьших с наименьшим из наибольших, учитывая, что они различны.
Свидетельство о публикации №222041900160
Сергей Збродов
Валентина 7 22.04.2022 01:27 Заявить о нарушении
раз уж "учитывая, что они различны".
Но до чего же часто такой выбор из произвольных элементов матрицы приводит к равенству минимакса и максимина!
Валентина 7 22.04.2022 02:46 Заявить о нарушении
С Днём рождения Владимира Ильича. Помню как 100-летие праздновали.
Сергей Збродов
Валентина 7 22.04.2022 11:25 Заявить о нарушении
Пусть А - первый из выбранных бойцов, а В - второй. Если А и В стоят в одном поперечном ряду, то В выше А, ибо А - самый низкий солдат в своем поперечном ряду; если А и В стоят в одной шеренге, то В также выше А, ибо В - самый высокий боец в своей шеренге; наконец, если А и В стоят в разных рядах и шеренгах и С стоит в том же ряду, что и А, и в той же шеренге, что и В, то В выше А, т.к. В выше С, а А ниже С.
Данила Халевин 22.04.2022 15:27 Заявить о нарушении
Данила Халевин 22.04.2022 15:34 Заявить о нарушении