Пусть является положительным целым числом. Определите наименьшее целое число , с условием , для которого в нижеуказанную игру можно играть бесконечно:
Рассмотрим коробок, обозначенных через . Для любого индекса , коробка изначально содержит ровно монет. На каждом шаге выполняются по указанному порядку следующие три подшага:
(1) Выбираем коробок;
(2) Среди этих коробок выбираем коробок, и убираем по крайней мере половину монет из каждой, и если оставшаяся коробка обозначена через , то добавляем в нее монет;
(3) Если одна из коробок останется пустой, то игра заканчивается; в противном случае переходим к следующему шагу.