Задача
№ 13938
Инварианты и полуинварианты, чётность
Ур. 7
Всероссийская олимпиада школьников по математике, 9 класс, региональный этап, 2017, задача 8
Изначально на стол положили 100 карточек, на каждой из которых записано по натуральному числу; при этом было ровно 43 карточки с нечётными числами. Затем каждую минуту проводилась следующая процедура. Для каждых трёх карточек, лежащих на столе, вычислялось произведение записанных на них чисел, все эти произведения складывались, и полученное число записывалось на новую карточку, которая добавлялась к лежащим на столе. Через год после начала процесса выяснилось, что на столе есть карточка с числом, кратным $2^{10000}$. Докажите, что число, кратное $2^{10000}$, было на одной из карточек уже через день после начала.
Ответ:
Решение:
Ответ и решение для этой задачи пока не добавлены.