Разбор задача 17671 #kege по информатике #ЕГЭ8 номер

Автор: Пересдача 04.07.2024

Уровень: Базовый

Условие задачи:

Все пятибуквенные слова, в составе которых могут быть только русские буквы Л, А, Й, М, записаны в алфавитном порядке и пронумерованы начиная с 1.
Вот начало списка:
1. ААААА
2. ААААЙ
3. ААААЛ
4. ААААМ
5. АААЙА

Под каким номером в списке идёт последнее слово, которое не содержит ни одной буквы М, ни одной буквы Л и не содержит букв Й стоящих рядом?

Теоретическая справка:

Простейший вариант решения через перебор циклом for:

Код основного решения:

Ответ: 274

Комментарии к коду:

1. from itertools import *
   Импортируем все функции из модуля itertools для работы с итераторами.
2. R = []
   Инициализируем пустой список R для хранения номеров подходящих комбинаций.
3. for num, p in enumerate(product(sorted('ЛАЙМ'), repeat=5), 1):
   Используем product для генерации всех возможных комбинаций 5 букв из слова 'ЛАЙМ', сортируем буквы и пронумеровываем их с 1.
4. word = ''.join(p)
   Объединяем кортеж p в строку для получения текущего слова.
5. if 'М' not in word and 'Л' not in word:
   Проверяем, что буквы 'М' и 'Л' отсутствуют в текущем слове.
6. if 'ЙЙ' not in word:
   Проверяем, что двойная буква 'ЙЙ' отсутствует в текущем слове.
7. R.append(num)
   Если условия выполнены, добавляем номер комбинации в список R.
8. print(max(R))
   Выводим максимальный номер из списка R, который соответствует самой последней подходящей комбинации.
   

Информатика ЕГЭ | itpy 🧑‍💻

Поддержать автора донатом 💵