Страница: 1 [Всего задач: 2]      

На экране компьютера стоят в ряд 200 человек. На самом деле эта картинка составлена из 100 фрагментов, на каждом – пара: взрослый и ребёнок пониже ростом. Разрешается в каждом из фрагментов изменить масштаб, уменьшив при этом одновременно рост взрослого и ребёнка в одинаковое целое число раз (масштабы разных фрагментов можно менять независимо друг от друга). Докажите, что это можно сделать так, что на общей картинке все взрослые будут выше всех детей.

Прислать комментарий

Решение

В таблице 10×10 записано 100 различных чисел. За ход можно выбрать любой составленный из клеток прямоугольник и переставить все числа в нём симметрично относительно его центра ("повернуть прямоугольник на 180°"). Всегда ли за 99 ходов можно добиться, чтобы числа возрастали в каждой строке слева направо и в каждом столбце – снизу вверх?

Прислать комментарий

Решение

Страница: 1 [Всего задач: 2]