2023-07-09
Имеются две кучи камней. Игра состоит в том, что каждый из двух игроков по очереди забирают любое число камней только из одной кучи. Выигрывает тот, кто берет последним. Найти способ игры, обеспечивающий выигрыш тому игроку, который может либо начинать игру, либо предоставить первый ход своему партнеру.
Решение:
Каждым ходом нужно брать камни из той кучи, которая больше, так, чтобы обе кучи становились одинаковыми. Если в начале игры обе кучи содержали равное количество камней, следует передать первый ход партнеру.