ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Задача 35584
УсловиеВ одной куче 18 конфет, а в другой – 23. Двое играют в игру: одним ходом можно съесть одну кучу конфет, а другую разделить на две кучи. Проигравшим считается тот, кто не может сделать ход, то есть перед ходом которого имеются две кучи из одной конфеты. Кто выиграет при правильной игре? ПодсказкаНадо заставить соперника делить все время кучу с нечётным числом конфет. РешениеПервым ходом первому нужно съесть кучу из 23 конфет, а кучу из 18 конфет разделить на две кучи с нечётным числом конфет. После этого второй съест одну из куч, а другую кучу разделит на две кучи, в одной из которых чётное число конфет, а в другой – нечётное. Теперь перед первым игроком ситуация, аналогичная начальной – имеются две кучи, в одной из которых чётное число конфет, а в другой – нечётное. Первый снова должен съесть "нечётную" кучу, а "чётную" кучу поделить на две нечётных, и т.д. Как бы ни ходил второй, после его хода остаётся две кучи, одна из которых имеет чётное (а, следовательно, большее 1) число конфет. Поэтому после хода второго первый может сделать свой ход. ОтветПервый. Источники и прецеденты использования
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|