Задания 19-21 ЕГЭ по информатике

В двух предыдущих статьях мы научились решать 19-21 задания с одной кучей ручным и программным методами. Осознали базовую логику рекурсии и понимаем, как чередование ходов игроков сказывается на условии выбора верного ответа. Пришло время усложнить задачу и перейти к играм с двумя кучами камней. Сначала давайте вспомним, как выглядела игра с одной кучей. Состояние игры описывалось всего одним числом — количеством камней в этой куче. У игрока было 2-3 действия с камнями: убрать 1 камень, добавить 3, удвоить и так далее...

В прошлой статье мы подробно разобрали ручной метод решения 19-21 заданий первого типа. А теперь настало время научиться решать задания с одной кучей при помощи всего одной программы на Python. Для начала освежим в памяти суть этих заданий. Два друга — Петя и Ваня — играют в игру с кучей камней. Они по очереди делают ходы — кидают или убирают из этой кучи определённое количество камней. Эти три задания имеют следующие условия: Так переиначили формулировки мы не просто так. Внимательно запомните эти...

В прошлой статье мы познакомились с зарождением теории игр и узнали, как она используется в реальной жизни. Но сейчас настало время для еще одного её применения — в заданиях 19-21 ЕГЭ по информатике! Да, по большому счёту, из теории игр нам здесь понадобится только логика «предугадывания» стратегии вашего оппонента. Но всё же, чтобы понять суть наших дальнейших рассуждений, крайне рекомендуем ознакомиться с материалом, изложенным ранее. Теперь же к заданию. Тут мы имеем необычное комбо: сразу три задания в одном...

Представьте, что вы стоите в очереди за билетами на премьеру долгожданного фильма. Впереди вас — человек двадцать, а касса вот-вот закроется. Внезапно вы замечаете, что открылась вторая касса, и перед ней никого нет. Что делать? Бежать туда первым? Но если все остальные подумают так же, там мгновенно образуется толпа, и вы потеряете своё место в первой очереди. Остаться? Но тогда кто-то более решительный займёт выгодную позицию. В этот момент вы, сами того не осознавая, решаете задачу из области теории игр...