Македонская фаланга - задача
Про древнюю фалангу,
Мозги - их нужно развивать,
Не все ж качаться штангой!
Солдат в сто двадцать пять рядов
Царь с копьями поставил,
Шеренг - шестнадцать для бойцов...
Нет, тридцать две! (Исправил).
Вот на привале как-то раз
(Болел друг геморроем),
Сигналом выставил на плац
Царь Александр героев.
Разглядывая ровный строй,
Мыслей вдруг осенился
(У Аристотеля герой
В отрОчестве учился!)
- "Возьму из каждого рядА
Бойца я с меньшим ростом,
Сто двадцать пять, из них тогда
Возьму большого - просто!
А если взять шеренги? С тех
Возьму я с бОльшим ростом.
Их тридцать два, из них из всех
Взять меньшего - по ГОСТу.
Теперь осталось их сравнить,
Кто больше, а кто меньше..." -
Понятна всем сюжета нить?
Тогда решай, не мешкай!
(Одно условие забыл,
Прошу прощенья лично,
Склероз мозги мне замутил -
Тот и другой РАЗЛИЧНЫ)
В матрице (прямоугольной таблице чисел) m строк, (нет, m много, возьмем n),
значит, n строк и m столбцов. Из каждого столбца возьмем наименьший элемент (число), а из этих m элементов возьмем наибольший.
Теперь из первоначальной матрицы из каждой строки выбираем наибольший элемент. Из выбранных n берем наименьший.
А теперь сравним наибольший из наименьших с наименьшим из наибольших, учитывая, что они различны.
(Важен не столько ответ, сколько обоснование его правильности, доступное семикласснику)
Свидетельство о публикации №112102403862
Я уже не первую задачу в стихах у тебя читаю, Данила))) Выдумщик ты однако))) С уважением,
Юрий Маркин -Сентябрь 26.10.2012 22:09 Заявить о нарушении
Всего наилучшего и благодарность за отзыв!
Данила Халевин 27.10.2012 04:21 Заявить о нарушении
Пусть А - первый из выбранных бойцов, а В - второй. Если А и В стоят в одном поперечном ряду, то В выше А, ибо А - самый низкий солдат в своем поперечном ряду; если А и В стоят в одной шеренге, то В также выше А, ибо В - самый высокий боец в своей шеренге; наконец, если А и В стоят в разных рядах и шеренгах и С стоит в том же ряду, что и А, и в той же шеренге, что и В, то В выше А, т.к. В выше С, а А ниже С.
Данила Халевин
Борис Марченко 28.10.2012 01:21 Заявить о нарушении
Юрий Маркин -Сентябрь 28.10.2012 08:33 Заявить о нарушении