В каждой клетке таблицы  (n–2)×n  (n > 2)  записано целое число от 1 до n, причём в каждой строке все числа различны и в каждом столбце все числа различны. Докажите, что эту таблицу можно дополнить до квадрата n×n, записав в каждую новую клетку какое-нибудь целое число от 1 до n так, чтобы по-прежнему в каждой строке и в каждом столбце числа были различны.

   Решение

Тема:    [ Теория алгоритмов (прочее) ]

Сложность: 5+ Классы: 8,9,10

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

Условие

Как и раньше загадывается число от 1 до 200, а загадавший отвечает на вопросы ``да'' или `` нет''. При этом ровно один раз (за все ответы) он имеет право соврать. Сколько теперь понадобится вопросов, чтобы отгадать задуманное число?

Источники и прецеденты использования