Как в ЕГЭ · 28 из 28
№19–21. Две кучи камней
По мотивам заданий №19, №20 и №21, второй их вид. Перед Петей и Ваней две кучи камней. Ходят по очереди, первым — Петя. За ход можно в одну из куч добавить один камень или увеличить её вдвое. Игра кончается, когда в двух кучах вместе становится не меньше заданного числа; выигрывает тот, кто сделал последний ход. Экзамен спрашивает, кто выигрывает и за сколько ходов.
Что сделать
Скажите, кто выигрывает при правильной игре и каким по счёту своим ходом.
Что приходит
aиb— сколько камней в кучах сейчас, по одному и большеcel— сколько камней в двух кучах вместе кончает игру; сейчас их меньше
Что вернуть
Строку: "П" или "В" — кто выигрывает — и номер его хода, которым он выигрывает: "П2", "В1".
Допишите функцию ocenka в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
В кучах 7 и 34, игра до 77. Петя не может выиграть сразу: удвоение 34 даёт 7 + 68 = 75. Но он добавляет камень в первую кучу — 8 и 34. Теперь самый сильный ход Вани, удвоение 34, даёт только 76, а после любого его хода Петя дотягивает до 77. Петя выигрывает вторым ходом — "П2".
ocenka(7, 34, 77)
'П2'
Ходы из позиции (x, y): (x + 1, y), (2 · x, y), (x, y + 1), (x, 2 · y). Ход, после которого x + y >= cel, выигрывает сразу.
Оба играют правильно: тот, у кого есть выигрышная стратегия, выигрывает как можно быстрее; тот, у кого её нет, тянет игру как можно дольше. Номер в ответе — каким по счёту своим ходом выигрывает победитель: «П1» — Петя выигрывает первым же ходом, «В1» — Ваня своим первым ходом при любом ходе Пети, «П2» — Петя вторым своим ходом при любом ответе Вани.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.