Олимпиадная задача Кожевникова П. А. по теории чисел и алгебре для 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.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.