71 подписчик

Вся Теория Игр (№19-21) из ЕГЭ по Информатике 2024 (Крылов , Чуркина)

17 ноября 202417 ноя 2024

305

1 мин

Всем привет 👋 ! Сегодня порешаем задания №19-21 из Сборника Крылова на языке Python ! Для решения подобных задач существует несколько способов решений (аналитический , с помощью таблиц в excel , рекурсивный) , наш способ будет отличаться лаконичностью и относительной простотой записи ! В заданиях №19-21 два игрока (как правило , Петя и Ваня) играют в игру , поочередно выставляя на игровое поле камни , имеется условие (количество камней) победы , а также чётко оговариваются ходы , которые могут сделать игроки. Условия игры (то есть , условие победы и ходы) одинаковы для всех трех заданий (№19 - 21 ) . Вопросы в заданиях могут отличаться и варьируют от поиска минимального / максимального значений до наименьшего / наибольшего . В нашем коде эти отличия будут отражены в выборе any/all , при поиске минимального и максимального будем писать any(h) , а при поиске наименьшего/наибольшего all(h) , где h - ходы в игре . Итак , приступим . ВАРИАНТ №1 ВАРИАНТ №2 ВАРИАНТ №3 И обратите в

В заданиях №19-21 два игрока (как правило , Петя и Ваня) играют в игру , поочередно выставляя на игровое поле камни , имеется условие (количество камней) победы , а также чётко оговариваются ходы , которые могут сделать игроки. Условия игры (то есть , условие победы и ходы) одинаковы для всех трех заданий (№19 - 21 ) . Вопросы в заданиях могут отличаться и варьируют от поиска минимального / максимального значений до наименьшего / наибольшего . В нашем коде эти отличия будут отражены в выборе any/all , при поиске минимального и максимального будем писать any(h) , а при поиске наименьшего/наибольшего all(h) , где h - ходы в игре . Итак , приступим .

ВАРИАНТ №1

all(h) - для наименьшего значения ; интервал s (1,202) в котором 202 не входит , это из условия , это начальное возможное количество камней.

Вопросы в 19 , 20 и 21 совпадают , поэтому all(h) остается для всех трех заданий .

ВАРИАНТ №2

Тут по сути , изменилось только условие победы.

ВАРИАНТ №3

И обратите внимание , что в 21-ом номере условие найти минимальное значение S , но при этом , для заданий 20 и 21 , мы выставляем значение any/all по условию 20-го номера и уже не меняем для 21-го .