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

Проект МЦНМО
при участии
школы 57
Задача 79309
Темы:    [ Теория игр (прочее) ]
[ Принцип крайнего (прочее) ]
Сложность: 4-
Классы: 10,11
В корзину
Прислать комментарий

Условие

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

Решение

Ответ: да. См. решение задачи 79301. Первым ходом Коля делит кучу из 100 камней на кучки из 63 и 37 камней.

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

олимпиада
Название Московская математическая олимпиада
год
Номер 38
Год 1975
вариант
Класс 10
Тур 2
задача
Номер 2

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

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