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

• Приветствие и проверка видимости и слышимости.  

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

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

• Разбор условий и организации перебора слов.  

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

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

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

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

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

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

• Использование product для организации перебора.  

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

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

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

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

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

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

• Заключение и проверка понимания материала.  

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

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

• Обсуждение более сложных условий и размещений.  

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

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

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

• Не все слова подходят под условия задачи.  

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

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

• Важно разбираться в теории, а не торопиться с решением задач.  

• Пример задачи с использованием буквы "к" ровно два раза.  

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

• Пример задачи с одной буквой "к" и тремя буквами "а".  

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

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

• Пример задачи с длиной слов от 4 до 6 букв.  

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

• Общее количество слов равно 1975.  

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

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

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

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

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

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

• Обсуждение задач с буквами "е" и "р".  

• Упоминание о возможных вариациях задач на ЕГЭ.  

• Переход к задаче 11.  

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

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

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

• Перебор четырехбуквенных слов из букв "Беркли".  

• Нумерация символов в строке: положительные и отрицательные номера.  

• Проверка первой и последней буквы слова.  

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

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

• Условие "или" и его приоритет в Python.  

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

• Слово не может начинаться на "F" и заканчиваться на "Р".  

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

• Введение в формат перестановок.  

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

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

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

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

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

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

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

• Важность понимания задачи и её условий.  

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

• Проверка всех возможных комбинаций согласных и гласных может быть сложной.  

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

• Заменяем все согласные на букву "К" и все гласные на букву "О".  

• Проверяем, чтобы в слове не было двух букв "К" рядом и двух букв "О" рядом.  

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

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

• Это упрощает проверку условий.  

• Оригинальная строка сохраняется для наглядности.  

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

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

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

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

• Нужно использовать структуру данных "множество" "set" для удаления повторов.  

• Пример: перестановки букв "ассасин" дают 420 уникальных слов.  

• Перебор чисел аналогичен перестановкам слов, но с использованием цифр.  

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

• Пример задачи: найти количество восьмеричных чисел с 6 различными цифрами, где никакие две четные или две нечетные цифры не стоят рядом.  

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

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

• Заменяем четные цифры на 0, а нечетные на 1, чтобы упростить проверку.  

• Заменяем четные цифры на 0, нечетные на 1.  

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

• Увеличиваем счетчик, если условие выполняется.  

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

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

• Проверяем, что первая цифра числа находится среди 2, 4, 6.  

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

• Условие: с0 больше либо равно с1, с1 больше либо равно с2 и т.д.  

• Увеличиваем счетчик, если условие выполняется.  

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

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

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

• Подсчет слов важен для экзаменов.  

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

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

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

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

• Найдите слово с номером 150.  

• Используйте условие if для вывода слова.  

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

• Найдите номер слова "Вау" в алфавитном порядке.  

• Используйте отсортированный набор букв.  

• Пример: номер слова "Вау" - 183.  

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

• Используйте сортировку букв и условие if.  

• Пример: последнее слово имеет номер 100810.  

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

• Используйте условие остатка от деления на 2 и условие if.  

• Пример: количество таких слов - 420.  

• Основные моменты решения задач прогой разобраны.  

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

• Следующий стрим будет посвящен решению 13 задания.