Условие


В таблицу 10*10 нужно записать в каком-то порядке цифры 0, 1, 2, 3, ..., 9 так, что каждая цифра встречалась бы 10 раз.
а)(6) Можно ли это сделать так, чтобы в каждой строке и в каждом столбце встречалось не более четырёх различных цифр?
б)(16) Докажите, что найдётся строка или столбец, в которой (в котором) встречается не меньше четырёх различных чисел.


Показать решение