Игра в Камни. Теория игр (задания 19-21) EASY способ | ЕГЭ 2022 | 99 Баллов | Информатика

• Вебинар посвящен альтернативному способу решения теории игр с использованием дерева решений.  

• В видео будет рассмотрена задача на две кучи камней, которая является сложной и повышенной сложности по сравнению с предыдущей задачей.  

• Преподаватель - Даниил Дозаков, преподаватель информатики в онлайн-школе, сдал ЕГЭ на 99 баллов и выпустил более 1500 учеников.  

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

• Игра заканчивается, когда суммарное количество камней в кучах становится не менее 83.  

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

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

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

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

• Автор объясняет, как использовать условное форматирование для выделения ячеек, значение которых больше либо равно 83.  

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

• Автор проверяет, правильно ли подобрано минимальное значение, и подтверждает, что при 19 оно подходит.  

• В итоге, минимальное значение для первого пункта задачи - 19.  

• Объясняется, как найти ходы Пети, используя формулу "плюс один умножить на два к каждой куче".  

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

• Рассматривается ситуация, когда Петя должен выиграть вторым ходом.  

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

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

• Учитывается сумма для Вани, которая может быть больше 83.  

• Это позволяет избежать ошибок в расчетах и найти правильное значение для Пети.  

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

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

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

• Если Петя находит выигрышную ячейку, он автоматически отсекает розовую ячейку.  

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

• Петя выигрывает при значениях 32 и 36, и эти значения указаны в ответе.  

• Можно использовать стратегию для одной кучи, но важно указать ответы в порядке возрастания.  

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

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

• Для каждого хода Вани, у Пети будет четыре хода, и для каждого хода Пети, у Вани будет четыре хода.  

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

• Для каждого хода Пети, Ваня считает сумму чисел и проверяет, превышает ли она 83.  

• Если сумма превышает 83, то Ваня выигрывает.  

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

• Если Петя ходит в 10:31, то Ваня выигрывает первым ходом.  

• Если Петя ходит в 9:62, то Ваня выигрывает вторым ходом.  

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

• Он также обсуждает, сколько времени можно отвести на эту задачу на ЕГЭ.  

• Автор отправляет кодовое слово "тыква" для получения таблицы, которую он использовал для решения задачи.  

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

• Автор отвечает на вопросы зрителей и завершает вебинар.