Кошкин и Мышкис играют в следующую игру. Имеется 2022! камней. За один ход можно взять не более 1/2022 доли оставшихся камней. Проигрывает тот, кто не может сделать ход. Первым ходит Кошкин. Кто выиграет при правильной игре?
Кошкин и Мышкис играют в следующую игру. Имеется 2022! камней. За один ход можно взять не более 1/2022 доли оставшихся камней. Проигрывает тот, кто не может сделать ход. Первым ходит Кошкин. Кто выиграет при правильной игре?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Победителем будет Кошкин при правильной игре.
Изначально у Мышкий есть два варианта: взять 1 камень или меньше. Если Мышкий возьмет 1 камень, останется 2021 камень, и Кошкин сможет взять 1/2022 от них, оставив Мышкису 1 камень и победив.
Если Мышкий возьмет меньше камней, то Кошкин сможет взять столько камней, чтобы оставить Мышкису один камень и победить.
Таким образом, Кошкин всегда имеет стратегию выигрыша и победит при правильной игре.