а) Прямоугольная таблица из m строк и n столбцов заполнена числами. Переставим числа в каждой строке в порядке возрастания. Если после этого переставить числа в каждом столбце в порядке возрастания, то в каждой строке они по-прежнему будут стоять в порядке возрастания. Докажите это.
  б) Что будет, если действовать в другом порядке: в первоначальной таблице сначала переставить числа по возрастанию в столбцах, а потом – в строках: получится ли в результате та же самая таблица, что и в первом случае, или другая?

   Решение

Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 222]      

а) В таблицу 2×n (где  n > 2)  вписаны числа. Суммы во всех столбцах различны. Докажите, что можно переставить числа в таблице так, чтобы суммы в столбцах были различны и суммы в строках были различны.
б) В таблицу 10×10 вписаны числа. Суммы во всех столбцах различны. Всегда ли можно переставить числа в таблице так, чтобы суммы в столбцах были различны и суммы в строках были различны?

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

Решение

а) В таблицу 2×n (где  n > 2)  вписаны числа. Суммы во всех столбцах различны. Докажите, что можно переставить числа в таблице так, чтобы суммы в столбцах были различны и суммы в строках были различны.
б) В таблицу 100×100 вписаны числа. Суммы во всех столбцах различны. Всегда ли можно переставить числа в таблице так, чтобы суммы в столбцах были различны и суммы в строках были различны?

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

Решение

Каждое целое число на координатной прямой покрашено в один из двух цветов – белый или чёрный, причём числа 2016 и 2017 покрашены разными цветами. Обязательно ли найдутся три одинаково покрашенных целых числа, сумма которых равна нулю?