2 Краткая информация о задании 8

Краткая информация о задании 8

Задание 8 — про комбинаторику и перебор. Из некоторого набора букв (или цифр) составляют слова заданной длины. Нужно либо посчитать, сколько слов удовлетворяет условиям (например, «буква П встречается ровно один раз»), либо, если все слова выписать в алфавитном порядке и пронумеровать, найти слово под номером N или, наоборот, номер данного слова.

Формулировки бывают «замаскированы» под сигнальные ракеты, кодовые слова, номера — но суть всегда одна: перебрать все варианты и отобрать подходящие. Руками это долго и легко ошибиться, поэтому перебор мы поручим Python.

Проверяемые требования

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

Средний процент выполнения по РФ

Год

% по РФ

2024

36 %

2025

47 %

2026

54,9 %

Проценты — по методическим материалам ФИПИ. Одно из самых трудных базовых заданий: путаются в хитрых условиях. Перебор на Python снимает трудность.

Уровень сложности: базовый.

Примерное время выполнения: 6 минут.

💡 Важный момент про способ решения

Задание 8 — питоновское. Есть красивые формулы комбинаторики, но на экзамене надёжнее и быстрее перебрать все слова функцией itertools.product и отобрать нужные. Одна и та же заготовка решает и «посчитай сколько», и «найди слово по номеру».

Формулы полезно понимать (мы их тоже покажем) — но код не ошибётся там, где формула легко даёт промах.