Задача
Буратино выложил на стол 2016 спичек и предложил Арлекину и Пьеро сыграть в игру, беря по очереди спички со стола: Арлекин может своим ходом брать либо 5 спичек, либо 26, а Пьеро – либо 9, либо 23. Не дождавшись начала игры, Буратино ушел, а когда он вернулся, партия уже закончилась. На столе осталось две спички, а проиграл тот, кто не смог сделать очередной ход. Хорошенько подумав, Буратино понял, кто ходил первым, и кто выиграл. Выясните это и вы!
Решение
Заметим, что при делении на 7 количество спичек, взятых Арлекином, даёт остаток 5, а количество спичек, взятых Пьеро, даёт остаток 2. Число 2016 кратно 7, поэтому после каждого хода игрока, ходившего вторым, количество оставшихся спичек также будет кратно 7.
Так как на столе осталось две спички, то последним ходом было взято число спичек, дающее при делении на 7 остаток 5. Значит, последний ход сделал Арлекин и выиграл.
Все ходы, кроме последнего, разбиваются на пары, в которых общее количество взятых спичек кратно 7, поэтому первый ход также сделал Арлекин.
Ответ
Первым ходил Арлекин, он и выиграл.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь