ЕГЭ Информатика · Задание 8 Алгоритмы обработки данных

🔤 Задание (комбинаторика, слова и перебор)

📌 Что это за задание

  • Задание на комбинаторику и перебор слов
  • Нужно анализировать слова, составленные из заданного набора букв
  • Слова записываются в алфавитном порядке и нумеруются
  • Требуется найти слово, которое подходит под условия задачи
  • Ответ — номер слова или количество вариантов

⭐ Баллы

🔹 Первичные баллы

  • Минимум: 0
  • Максимум: 1

🔹 Тестовые баллы

Первичный балл Итоговый балл
1 2–7

📊 Экзамен в целом

  • Максимальный первичный балл за экзамен: 29
  • Максимальный тестовый балл: 100

⚠️ Важно

  • Слова могут содержать повторяющиеся буквы
  • Порядок букв имеет значение
  • Нумерация обычно начинается с 1
  • Нужно внимательно проверять все условия задачи

🐍 Полезные функции Python

  • product() — все возможные комбинации с повторениями
  • permutations() — перестановки без повторений
  • combinations() — сочетания без учёта порядка

💡 Подсказка

  • from itertools import * — импорт всех комбинаторных функций
  • product('АПРЕЛЬ', repeat=6) — перебор всех 6-буквенных слов
  • ''.join(s) — превращает кортеж букв в строку
  • s.count('П') — подсчёт количества букв П
  • enumerate(..., 1) — нумерация слов с 1