Регион 9 класс

Если в некоторый момент среди чисел на карточках ровно нечётных, то среди произведений троек чисел ровно нечётных; поэтому число на очередной добавляемой карточке будет нечётным ровно тогда, когда нечётно (и тогда в эту минуту увеличится на ).

Заметим, что число нечётно, а число — чётно. Значит, в первую минуту добавится нечётное число, а дальше будут добавляться только чётные. Итак, после первой минуты среди чисел на карточках всегда будет ровно нечётных.

Рассмотрим числа на карточках после минут. Пусть — сумма всех произведений троек этих чисел, а — сумма всех произведений пар этих чисел. Число отличается от прибавлением всех произведений троек чисел, среди которых есть только что добавленное, то есть прибавлением итак, Заметим при этом, что при Значит, при число нечётно, и степень двойки, на которую делится равно степени двойки, на которую делится

Итак, после первой минуты степень двойки, на которую делится добавляемое число всегда равна степени двойки, на которую делится Значит, если бы после второй минуты на карточках не было числа, делящегося на то и впоследствии такого числа бы не появилось. Отсюда и следует требуемое.