Ребята не понимаю как решить. Нужно очень Игра "Ним". Два игрока играют в следующую игру. Перед ними лежат три кучки камней, в одной k камней, в другой m камней, в третьей n камней. За один ход разрешается из любой кучки взять любое количество камней. Проигрывает тот, кто не может сделать очередной ход (т.е камни кончились). Составьте список проигрышных позиций, если: а) k=2, m=4, n=6; б) k=3, m=5, n=7

Milka0102200676 Milka0102200676    2   30.04.2020 08:53    1

Ответы
Evgenevgenevgen Evgenevgenevgen  14.10.2020 04:05

ответ. выигрывает первый.

Объяснение:

Пусть первый игрок увеличил на 2 все кучи. Тогда в кучах будет 4, 5, 6 камней. После хода второго возможны следующие комбинации: (6, 7, 8), (8, 5, 6), (4, 10, 6), (4, 5, 12). После этого первому достаточно увеличить вдвое число камней в наибольшей куче и выиграть.

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика

Популярные вопросы