Задания №19-21 - ИГРА В СЛОВА | Информатика ЕГЭ 2024

• Теория игр встречается на ЕГЭ по информатике.  

• Задача упрощенная, но может быть сложной.  

• Цель - быть готовыми к любым сюрпризам на экзамене.  

• Курс включает более 1500 задач с видеоразборами.  

• Возможность купить курс по конкретной задаче.  

• Промокод на скидку в описании.  

• Слова не являются началом друг друга.  

• Первый ход делает Петя, выигрывает тот, кто первым составит слово.  

• Пример с набором слов "игра".  

• Петя может поставить только букву "и".  

• Ваня может поставить только букву "г".  

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

• Петя может поставить букву "и", затем "г", "р", "о", "м".  

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

• Наблюдение: Петя выигрывает на нечетных ходах, Ваня - на четных.  

• Пример с набором "игра" и "игровой".  

• Петя может поставить букву "а" или "о".  

• Ваня может поставить букву "о", но это приведет к победе Пети.  

• Игроки могут выбирать на развилках.  

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

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

• Петя выигрывает на нечетных ходах.  

• Ваня может выбрать букву "г", но это приведет к его победе.  

• Петя не может выиграть, так как Ваня выбирает букву "г".  

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

• Пример с набором слов "испаряемость".  

• Ваня не выбирает букву "о", так как это приведет к победе Пети.  

• Ваня выбирает букву "а", Петя выбирает букву "н".  

• Слово "испаряемость" не подходит из-за четной длины.  

• Слово "испестреный" подходит, так как четная длина и нет других слов на букву "е".  

• Слово "исправительный" длиннее, но Ваня все равно выигрывает.  

• Минимальная длина слова - 12.  

• Ответ на вопрос задания 20 - 12.  

• Рассматриваются слова из букв "а" и "б" длиной 4 и 5.  

• Ваня всегда выигрывает, если выбирает букву "б".  

• Возможные комбинации: "а а", "б б", "а б", "б а".  

• Если буквы разные, Ваня выигрывает.  

• Если буквы одинаковые, Ваня выигрывает, если выбирает ветку с буквой "б".  

• Всего 128 вариантов, включая пересечения.  

• Пересечения между случаями: 2 на 2 на 2 на 4 = 32.  

• Итоговый ответ: 160 вариантов.  

• Задание 21 сложнее, но решаемо.  

• Рассматриваются слова с нечетной длиной.  

• Примеры: "патрон", "патронташ", "патронник".  

• Некоторые слова не подходят из-за четной длины.  

• Осталось четыре потенциальных слова.  

• Петя выбирает букву, если выбирает букву "ша", то подходит одно слово.  

• Если Петя выбирает букву "т", то Ваня ходит первым, и все слова начинаются на "т" или "р".  

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

• Подходят три слова: "патронташ", "патронник", "патронировать".  

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

• Проверяем слова: "земляника", "землянка", "злак", "зимник".  

• "Злак" подходит, так как Ваня ходит первым и выигрывает.  

• "Зимник" подходит, так как длина слова шесть.  

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

• Есть два слова: одно длиной три буквы, другое длиной шесть букв.  

• Ваня выигрывает, если выбирает слово четной длины.  

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

• На третьей позиции буквы разные, иначе Ваня выигрывает.  

• Всего 128 слов, подходящих для победы Вани.  

• Задача 21 оказалась сложной и экзотической.  

• Автор благодарит за просмотр и предлагает идеи для новых видео.  

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