СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задание 26 № 4876

Два игрока, Петя и Ваня, играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 2, а во второй — 3 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди, первый ход делает Петя. Ход состоит в том, что игрок или утраивает число камней в какой-то куче, или добавляет 4 камня в какую-то кучу. Игра завершается в тот момент, когда общее число камней в двух кучах становится не менее 32. Если в момент завершения игры количество камней в одной из куч не менее 36, то выиграл Ваня, в противном случае — Петя. Кто выигрывает при безошибочной игре обоих игроков? Каким должен быть первый ход выигрывающего игрока?

 

Ответ обоснуйте.

Ре­ше­ние.

Вы­иг­ры­ва­ет Ваня.

 

Для до­ка­за­тель­ства рас­смот­рим не­пол­ное де­ре­во игры, оформ­лен­ное в виде таб­ли­цы, где в каж­дой ячей­ке за­пи­са­ны пары чисел, раз­делённые за­пя­той. Эти числа со­от­вет­ству­ют ко­ли­че­ству кам­ней на каж­дом этапе игры в пер­вой и вто­рой кучах со­от­вет­ствен­но.

Таб­ли­ца со­дер­жит все воз­мож­ные ва­ри­ан­ты ходов пер­во­го иг­ро­ка. Из неё видно, что при любом ходе пер­во­го иг­ро­ка у вто­ро­го име­ет­ся ход, при­во­дя­щий к по­бе­де.