Задания №19-21 / Номер на 3 балла / Теория игр | Информатика ЕГЭ 2022 | Умскул

• Приветствие зрителей и объяснение, что видео будет коротким и не очень эмоциональным.  

• Призыв подписаться на YouTube, Instagram и Telegram для получения дополнительных материалов.  

• Обсуждение, стоит ли решать задачи программированием, если можно решить руками.  

• Рекомендация владеть двумя способами решения задач для перепроверок.  

• Личный опыт автора в подготовке к ЕГЭ по информатике.  

• Теория игр на ЕГЭ может быть представлена в разных формах, но суть остаётся той же.  

• Важность понимания имён игроков и их ходов.  

• Игроки в теории игр действуют как роботы, просматривая свои ходы наперёд.  

• Основные понятия теории игр: выигрышные и проигрышные позиции.  

• Задания 19-21 строятся на этих понятиях.  

• Различие между заданиями 19, 20 и 21.  

• Решение задач на одну кучу может быть быстрее руками, но программирование надёжнее.  

• Программирование помогает решать задачи на одну и две кучи одинаково.  

• Программирование особенно полезно для тех, кто только учится.  

• Пример задачи на одну кучу: игроки ходят по очереди, добавляя камни или удваивая их количество.  

• Задача: указать значение, при котором Петя не может выиграть за один ход, но Ваня может выиграть своим первым ходом.  

• Возможность решения задач на Python и других языках программирования.  

• Петя не может выиграть за один ход, но Ваня может выиграть своим первым ходом.  

• Петя может сделать ход, увеличив количество камней на один или удвоив их.  

• Позиция, из которой Ваня может выиграть, является выигрышной.  

• Функция проверяет, можно ли выиграть за один ход из текущей позиции.  

• Позиция выигрышная, если можно удвоить или добавить один камень, чтобы превысить 29.  

• Функция возвращает True, если позиция выигрышная, и False иначе.  

• Перебор значений от 1 до 28 для определения выигрышной позиции.  

• Петя может сделать ход, удвоив или добавив один камень.  

• Обе позиции должны быть выигрышными для Вани.  

• Если обе позиции выигрышные, Ваня выиграет независимо от хода Пети.  

• Минимальное значение, при котором Ваня выигрывает, равно 14.  

• Это значение гарантирует, что обе позиции будут выигрышными.  

• Петя не может выиграть за один ход, но может выиграть вторым ходом независимо от хода Вани.  

• Ваня проигрывает, если Петя выигрывает.  

• Позиция Вани должна быть проигрышной для него.  

• Проигрышная позиция - это та, из которой нельзя выиграть за один ход.  

• Пример: Петя выигрывает за один ход из позиций М и Н.  

• Проигрышная позиция должна быть такой, что обе позиции, которые сделает игрок, будут выигрышными для соперника.  

• Выигрышная позиция за два хода - это та, из которой можно сделать проигрышную позицию для соперника.  

• Пример: Петя может сделать два с или с плюс один, чтобы сделать позицию проигрышной для Вани.  

• Важно, чтобы одна из позиций была проигрышной для соперника.  

• В задаче нужно найти значения с, из которых можно выиграть за два хода.  

• Пример: значения 7 и 13 подходят для выигрыша за два хода.  

• Решение: перебрать значения с и проверить, можно ли выиграть за два хода.  

• В задании 21 Петя проигрывает, а Ваня выигрывает либо первым, либо вторым ходом.  

• Ваня должен выиграть из одной позиции за один ход, а из другой - за два.  

• Решение: написать функцию, которая проверяет, проиграет ли Петя за один или два хода.  

• Функция должна проверить, проиграет ли Петя за один или два хода.  

• Пример: одна позиция должна быть выигрышной за один ход, а другая - за два.  

• Если оба условия выполняются, возвращается True, иначе - False.  

• В задаче 21 нужно найти позиции, в которых Петя проигрывает за один или два хода.  

• Ответ: позиция 12, где Петя проигрывает за один или два хода.  

• На экзамене не будет блокнота, большинство будет использовать по чарам.  

• Вопросы по 19-21 заданию будут на одну кучу, если нет, то на две кучи.  

• В задачах на две кучи будет больше вариантов ходов.  

• В задачах на две кучи есть четыре варианта ходов вместо двух.  

• Неудачный ход Пети означает, что он сделал выигрышную позицию для Вани.  

• Решение задач на две кучи будет отличаться от задач на одну кучу.  

• Победа достигается, когда суммарное количество камней в двух кучах больше или равно 77.  

• Проверка суммы камней в каждой из двух куч.  

• Важно учитывать, что количество камней в одной куче не может превышать 77.  

• Петя может сделать четыре варианта ходов, один из которых должен быть выигрышным для Вани.  

• Петя может сделать выигрышную позицию, чтобы Ваня выиграл за один ход.  

• Наименьшее значение, при котором Ваня может выиграть, равно 18.  

• В задаче на одну кучу будет два варианта ходов.  

• Петя должен победить вторым ходом, чтобы Ваня проиграл.  

• Проигрышная позиция - это такая, из которой невозможно выиграть за один ход.  

• Функция ищет возможность сделать так, чтобы соперник проиграл.  

• Если есть возможность сделать проигрышную позицию, это выигрышная позиция за два хода.  

• Если нет такой возможности, позиция не выигрышная.  

• Если есть возможность сделать проигрышную позицию, это выигрышная позиция.  

• Если нет такой возможности, позиция проигрышная.  

• В двадцатом задании нужно проверить, можно ли выиграть за два хода.  

• В двадцать первом задании нужно найти минимальное значение, при котором Петя выиграет.  

• Нужно найти позицию, из которой Петя проиграет за один или два хода.  

• Перебираем значения от одного до шестидесяти девяти.  

• Проверяем, что любая позиция, которую делает Петя, должна быть выигрышной.  

• Позиция должна быть выигрышной за один или два хода.  

• Прописываем для всех случаев, чтобы проверить все возможные позиции.  

• Если позиция выигрышная за один или два хода, печатаем "с".  

• Минимальное значение, при котором Петя выиграет, равно тридцати.  

• В двадцать первом задании нужно предусмотреть случай, когда выигрышная позиция за один ход.  

• Дописываем проверку, чтобы хотя бы одна позиция была выигрышной за один ход.  

• Проверяем, чтобы хотя бы одна позиция была выигрышной за два хода.  

• Код становится сложнее, но ответ остается прежним.  

• Обсуждение задач из ЕГЭ и демоверсий.  

• Важность подготовки с репетитором или на курсах.  

• Проблемы самостоятельной подготовки и важность разделения задач.  

• Описание мастер-группы и её формата.  

• Преимущества онлайн-занятий и проверки кода куратором.  

• Важность теории игр и 27-го задания.  

• Расписание занятий в январе и феврале.  

• Сохранение цены на все полугодие при записи в январе.  

• Улучшения в программе второго полугодия.  

• Возможность подготовки за шесть месяцев.  

• Важность пропорционального распределения времени.  

• Советы по подготовке и избеганию стресса.  

• Влияние поступления в топовый вуз на будущее.  

• Преимущества окружения и доступа к топовым компаниям.  

• Рекомендации по началу подготовки и записи в мастер-группу.  

• Важность образования для айтишников.  

• Университет как площадка для знакомств и продвижения.  

• Заключение и прощание.