ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 35431
Темы:    [ Инварианты и полуинварианты (прочее) ]
[ Теория игр (прочее) ]
Сложность: 2+
Классы: 7,8
В корзину
Прислать комментарий

Условие

На столе лежат две кучки камней: в первой кучке 10 камней, а во второй - 15. За ход разрешается разделить любую кучку на две меньшие. Проигрывает тот, кто не сможет делать ход. Может ли выиграть второй игрок?

Подсказка

Подсчитайте, сколько ходов всего будет сделано.

Решение

В конце игры мы получим 25 кучек камней, содержащих по одному камню. Всего будет сделано 23 хода (и это не зависит от того, как делают ходы игроки), следовательно, последний (нечетный) ход сделает первый игрок.

Источники и прецеденты использования

web-сайт
задача

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .