Олимпиадная задача Кожевникова П. А. по теории чисел и алгебре для 9-10 классов
Задача
Даны различные натуральные числа a1, a2, ..., a14. На доску выписаны все 196 чисел вида ak + al, где 1 ≤ k, l ≤ 14. Может ли оказаться, что для каждой комбинации из двух цифр среди написанных на доске чисел найдётся хотя бы одно число, оканчивающееся на эту комбинацию (то есть найдутся числа, оканчивающиеся на 00, 01, 02, ..., 99)?
Решение
Пусть среди наших 14 чисел есть a чётных и b = 14 – a нечётных. Нечётное число на доске может появиться лишь как сумма чётного и нечётного, то есть таких чисел будет ab (при этом каждое будет выписано по два раза). Но 4ab ≤ (a + b)² = 4·49. Значит, на доске будет не более 49 различных нечётных чисел; а, чтобы выполнялось условие, их должно быть хотя бы 50.
Ответ
Не может.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь