Осенний математический Турнир Мёбиуса, 5 класс, 2018 год, высшая лига, 4 тур
дата проведения: 30 октября 2018
источник: https://moebiustour.ru/archive/tour2
Задача 3.
Виталик написал на доске 10 двоек. Потом он делал следующее: стирал два числа и вместо них записывал сумму или произведение этих чисел. Могло ли на доске остаться только число 1002?
Ответ на Задачу 3.
Заметим, что все числа на доске всегда чётные. Число 1002 могло появиться как произведение чисел, но 1002 = 2 · 501 (такого не могло быть), либо как сумма. Одно из слагаемых не делится на 4 (иначе бы 1002 делилось бы на 4). Тогда если это 2, то, даже перемножив остальные 9 двоек, получим 29 = 512 < 1000. Если это 2𝑘 + 2 ≤ 514, то произведение остальных 29 − 𝑘 ≤ 256, т. к. 𝑘 ≥ 1, и 514 + 256 = 770 < 1002.