5] В клетках квадратной таблицы 10 х 10 расставлены цифры. Из цифр каждого столбца и каждой строки составили 10-значные числа — всего получилось 20 чисел. Может ли так быть, что из них ровно 19 делятся на три?
Добрый день! Давайте разберем эту задачу пошагово.
У нас есть квадратная таблица размером 10 на 10, где каждая клетка содержит какую-то цифру. Мы должны составить 20 различных 10-значных чисел, используя цифры из каждого столбца и каждой строки.
Предположим, что можно составить 20 чисел таким образом. Рассмотрим только те числа, которые делятся на три. Поскольку в нашей таблице все цифры от 0 до 9 встречаются ровно один раз, каждая цифра будет использована одинаковое количество раз в различных числах.
Пусть N будет количество чисел, которые делятся на три, а M - количество чисел, которые не делятся на три. Тогда мы можем записать уравнение:
N + M = 20
Если все 20 чисел делятся на три, то N = 20, а M = 0. Если только 19 чисел делятся на три, то N = 19, а M = 1.
Заметим, что числа, которые делятся на три, имеют сумму цифр, кратную трём. То есть, если мы сложим все цифры, которые встречаются внутри таблицы, то полученная сумма должна быть кратной трём.
Найдем сумму всех цифр от 0 до 9:
0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45
45 не делится на три. Значит, сумма всех цифр в таблице также не делится на три.
Теперь предположим, что все 20 чисел делятся на три. У каждого числа 10 цифр, поэтому сумма цифр всех 20 чисел равна 10 * 20 = 200.
Но мы уже знаем, что сумма всех цифр в таблице (которую мы найдем как сумму всех цифр от 0 до 9) не делится на три. Следовательно, невозможно составить 20 десятизначных чисел, из которых 19 делятся на три.
Ответ на задачу: нет, невозможно составить 20 чисел, из которых ровно 19 делятся на три.
