Задача
В таблицу 10×10 нужно записать в каком-то порядке цифры 0, 1, 2, 3, ..., 9 так, что каждая цифра встречалась бы 10 раз.
а) Можно ли это сделать так, чтобы в каждой строке и в каждом столбце встречалось не более четырёх различных цифр?
б) Докажите, что найдётся строка или столбец, в которой (в котором) встречается не меньше четырёх различных чисел.
Решение
а) См. рис. (цифры заменены цветами)
С другой стороны, anbn ≥ 10, поэтому an + bn ≥ 7. Значит, a0 + ... + b9 ≥ 70. Противоречие.
Ответ
а) Можно.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет