Задания 19, 20 и 21 — про одну и ту же игру двух игроков: они по очереди добавляют камни в одну или две кучи, и выигрывает тот, кто первым наберёт нужное число. Базовый уровень: в задании 19 нужно найти, при каком начальном числе камней возможен или гарантирован выигрыш первым ходом; ответ — число, 1 балл.
| Ответ | число в поле ответа |
|---|---|
| Баллы | 1 балл |
| Проверяет | умение анализировать алгоритм логической игры: понять по правилам, кто и за сколько ходов может выиграть из данной позиции |
| Сколько времени закладывать | около 5 минут по спецификации ФИПИ |
Условие. В куче камней, . Петя и Ваня ходят по очереди, первым ходит Петя. За ход можно добавить в кучу один камень или увеличить число камней вдвое. Игра заканчивается, когда в куче становится 30 камней или больше; победил тот, кто сделал последний ход. Найдите наименьшее , при котором Ваня может выиграть своим первым ходом, если Петя сходит неудачно.
Ответ: 8
Условие.
Перед игрой в первую кучу кладут 30 камней, во вторую — камней (). Игроки Петя и Ваня ходят по очереди, первым ходит Петя. Каждым ходом можно добавить в любую из куч один камень или увеличить количество камней в любой из куч втрое. Побеждает тот, после чьего хода в двух кучах вместе стало не меньше 125 камней. Известно, что партию выиграл Ваня, причём своим первым ходом. При каком наименьшем такое развитие партии возможно?
Решение.
Из (30; 1) Петя может сходить в (90; 1) — партия ещё не окончена, но оттуда Ваня одним ходом получает (270; 1) и побеждает.
Для меньших такого хода у Пети нет. Гарантии вопрос не требует: достаточно одного неудачного хода, а не всех.
Ответ: 1
Условие.
Петя и Ваня играют в игру. Перед ними куча из шашек, где . Ходят по очереди, первым ходит Петя. За ход игрок может убрать из кучи одну шашку или уменьшить количество шашек в куче вдвое (при нечётном количестве забирают на одну шашку больше, чем остаётся в куче). Побеждает тот, после чьего хода в куче осталось не больше 18 шашек. При каком наибольшем Ваня может выиграть своим первым ходом, как бы ни сходил Петя?
Решение.
Сначала отметим кучи, из которых ходящий заканчивает партию одним ходом (нужно, чтобы в куче осталось не больше 18 шашек). Из 37 ход «вдвое» даёт 18 — партия окончена, а из 38 ни один ход до конца не доводит. Значит, это все кучи от 19 до 37.
Опорные позиции — те, из которых ходящий проигрывает сразу: партию одним ходом он не заканчивает, а после любого его хода соперник заканчивает её своим ходом.
Все ходы Пети ведут в позиции, откуда Ваня заканчивает партию одним ходом: 37 → 18, 19 → 18. Другого такого значения нет.
Ответ: 38
Условие.
В первой куче 7 монет, во второй — монет (). Маша и Дима ходят по очереди, первой ходит Маша. За один ход разрешено добавить в любую из куч одну монету или увеличить количество монет в любой из куч вдвое. Побеждает тот, после чьего хода в двух кучах вместе стало не меньше 74 монет. Маша сделала неудачный первый ход, и Дима выиграл своим первым ходом. Найдите наименьшее значение , при котором такое возможно.
Решение.
Из (7; 17) Маша может сходить в (7; 34) — партия ещё не окончена, но оттуда Дима одним ходом получает (7; 68) и побеждает.
Для меньших такого хода у Маши нет. Гарантии вопрос не требует: достаточно одного неудачного хода, а не всех.
Ответ: 17
Оглавление курса «ЕГЭ по информатике» под это задание. Содержание открывается после оплаты.