«Квант» — научно-популярный физико-математический журнал (издаётся с 1970 года)

ЗадачаПодольный Г. И. Задача // Квант. — 1973. — № 4. — С. 45.

Изображения страниц

Текст статьи Подольный Г. И. Задача // Квант. — 1973. — № 4. — С. 45.

В четырёх урнах лежат шары. Двое играющих поочерёдно берут шары из урн. За каждый ход играющий выбирает две урны и берёт из них любое количество шаров, причём хотя бы один шар должен быть взят. Выигрывает тот, кто возьмёт последний шар. При каких числах шаров в урнах начинающий выигрывает и как он должен играть, чтобы выиграть? Попробуйте обобщить эту игру.


Ответы, указания, решения

Пусть в урнах лежат соответственно $a$‍,$b$‍,$c$‍‍ и $d$‍‍ шаров. Тогда проигрышными для начинающего являются те и только те положения, для которых суммы всех цифр, отвечающих одному разряду в записи чисел $a$‍,$b$‍,$c$‍‍ и $d$‍‍ в двоичной системе счисления, для всех разрядов кратны трём.

Рассмотренную игру можно обобщить на случай, когда урн $n$‍,‍ а шары можно брать не более, чем из $k$‍‍ урн ($k\le n$‍).‍ В этом случае проигрышными положениями будут те, в которых суммы всех цифр, отвечающих одному разряду в двоичной записи количеств шаров в данных урнах, делятся на $k+1$‍.‍ При $k=1$‍‍ получим игру «ним» (см. статью И. М. Яглома «Две игры со спичками», «Квант» № 2, 1971).


Метаданные Подольный Г. И. Задача // Квант. — 1973. — № 4. — С. 45.

Авторы
Заглавие
Задача
Год
1973
Номер
4
Страницы
45
Описание
Подольный Г. И. Задача // Квант. — 1973. — № 4. — С. 45.
Ссылка
https://www.kvant.digital/issues/1973/4/podolnyiy-zadacha-09237d53/
Полный текст
опубликован 11.09.2026