Задание 8 (программное решение) // КЕГЭ по информатике 2024

• Приветствие и проверка связи.  

• Обсуждение восьмого задания и программного решения.  

• Важность комбинаторных моментов и теории вероятности.  

• Организация перебора слов в Python.  

• Использование вложенных циклов для перебора комбинаций букв.  

• Пример перебора четырехбуквенных слов.  

• Использование модуля itertools для упрощения перебора.  

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

• Преобразование кортежей в строки для удобства.  

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

• Использование продукта для перебора слов из букв "кума".  

• Подсчет количества подходящих слов.  

• Пример перебора кодовых слов для передачи сообщений.  

• Использование вложенных циклов для перебора слов с буквами "a", "b", "c" и "x".  

• Подсчет количества кодовых слов.  

• Пример перебора пятибуквенных слов из букв "я" и "ю".  

• Использование вложенных циклов для перебора слов.  

• Подсчет количества подходящих слов.  

• Важно проходить курс по порядку, чтобы не терять прогресс.  

• За неделю можно научиться решать 7411 задач.  

• Переход к более сложным условиям.  

• Размещение учитывает слова с определенным количеством букв.  

• В Python можно использовать product для перебора слов.  

• Пример с буквами "крот" и повторением 6 раз.  

• Не все слова подходят под условия, нужно отбирать подходящие.  

• Использование условия для проверки количества букв "о".  

• Пример с условием "количество букв о в строке равно единице".  

• Не нужно торопиться, важно разбираться в теории.  

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

• Использование product для перебора слов и проверки условий.  

• Задача с шестью буквенными словами из букв "зеркало".  

• Условия на количество букв "к" и "а".  

• Использование союза "и" для проверки двух условий одновременно.  

• Задача с длиной слов от 4 до 6 букв.  

• Подсчет слов разной длины и суммирование результатов.  

• Пример с буквами "аниме" и длиной слов 4, 5 и 6.  

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

• Использование product и проверка количества букв "е".  

• Пример с буквой "р" в трехбуквенных словах.  

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

• Пример задачи с буквами "Р" и "Е", где ответ будет одинаковым.  

• Упоминание, что такие задачи могут попасть на ЕГЭ.  

• Василий составляет четырехбуквенные коды из букв "Беркли".  

• Код не может начинаться с буквы "и" и должен содержать хотя бы одну гласную.  

• Решение задачи вручную и с помощью программы.  

• Объяснение, как определить первую и последнюю буквы слова.  

• Использование порядковых номеров символов в строке.  

• Альтернативные способы нумерации символов.  

• Условия для слов: не начинается с буквы "и" и содержит хотя бы одну гласную.  

• Использование условий "in" и "or" для проверки наличия гласных.  

• Объяснение приоритета логических операторов.  

• Ученица составляет слова из букв "Жираф".  

• В каждом слове должна быть ровно одна буква "ж".  

• Проверка условий: не начинается с "F" и не заканчивается "Р".  

• Объяснение перестановки как метода перебора.  

• Пример задачи с фиксированным набором букв.  

• Использование итератора "перестановка" для перебора комбинаций.  

• Вася составляет 5-буквенные коды из букв "Калий".  

• Код не может начинаться с "и" и содержать сочетание "иА".  

• Использование итератора "перестановка" для подсчета комбинаций.  

• Проверка условий: не начинается с "и" и не содержит сочетание "иА".  

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

• Подсчет количества слов, удовлетворяющих условиям.  

• Петя составляет 5-буквенные слова из букв "Колумб".  

• Код не должен содержать подряд две гласные или две согласные.  

• Подсчет количества различных кодов, удовлетворяющих условию.  

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

• Проверка всех комбинаций согласных и гласных слишком трудоемка.  

• Решение: заменить все согласные на одну букву и все гласные на одну букву.  

• Пример замены букв в слове "Колумб": Л заменяется на К, Н заменяется на К.  

• После замены остаются только буквы К, что упрощает проверку.  

• Проверка: нет двух букв К рядом и нет двух букв О рядом.  

• Замена согласных и гласных на одну букву сокращает количество комбинаций.  

• Проверка по индексам громоздка и неудобна.  

• Замена позволяет упростить условия и сократить количество проверок.  

• Задача: составить 7-буквенное слово из букв "песка", каждая буква используется ровно один раз.  

• Мягкий знак не может стоять на первом месте или перед буквами "я".  

• Решение: использовать перестановки и фильтровать слова с повторяющимися буквами.  

• Перестановки плохо работают для повторяющихся букв.  

• Пример: слово "Ассасин" содержит одинаковые буквы, что приводит к неправильному подсчету.  

• Решение: использовать множество для уникальных комбинаций.  

• Перебор чисел аналогичен перестановкам слов.  

• Число не начинается с нуля.  

• Пример задачи: сколько существует чисел восьмеричной записи с 6 различными цифрами.  

• Рассматривается условие, что никакие две четные цифры не стоят рядом.  

• Используется перестановка из цифр восьмеричной записи.  

• Длина перестановки должна быть 6, чтобы число было шестизначным.  

• Проверяется, что число не начинается с нуля.  

• Все четные цифры заменяются на ноль, а нечетные на единицу.  

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

• Евгения составляет четырехзначные числа в восьмеричной системе.  

• Числа должны начинаться с четной цифры и цифры должны располагаться в не возрастающем порядке.  

• Проверяется, что первая цифра числа должна быть среди 2, 4 или 6.  

• Цифры должны располагаться в не возрастающем порядке: каждая следующая цифра меньше или равна предыдущей.  

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

• Если условие выполняется, число считается подходящим.  

• Рассматривается задача подсчета слов в тексте.  

• Слова нумеруются по порядку, и нужно найти слово под определенным номером.  

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

• Организуйте список слов в алфавитном порядке.  

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

• Сортируйте слова по алфавиту с помощью метода sort.  

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

• Используйте условие if для нахождения слова по номеру.  

• Пример: найти слово с номером 150.  

• Сортируйте слова по алфавиту.  

• Используйте метод sort для сортировки букв.  

• Находите слово по алфавиту и номеру.  

• Сортируйте шестибуквенные слова по алфавиту.  

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

• Используйте переменную для сохранения номера последнего слова.  

• Подсчитайте количество слов с нечетным номером.  

• Используйте метод sort для сортировки букв.  

• Находите слова с нечетным номером и двумя буквами "к".  

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

• Рекомендованы дополнительные видео для более сложных задач.  

• Анонс следующего стрима по решению 13 задания.