2 Краткая информация о задании 8
Краткая информация о задании 8
Задание 8 — про комбинаторику и перебор. Из некоторого набора букв (или цифр) составляют слова заданной длины. Нужно либо посчитать, сколько слов удовлетворяет условиям (например, «буква П встречается ровно один раз»), либо, если все слова выписать в алфавитном порядке и пронумеровать, найти слово под номером N или, наоборот, номер данного слова.
Формулировки бывают «замаскированы» под сигнальные ракеты, кодовые слова, номера — но суть всегда одна: перебрать все варианты и отобрать подходящие. Руками это долго и легко ошибиться, поэтому перебор мы поручим Python.
Проверяемые требования
Знание о методах измерения количества информации; умение перебирать варианты и работать с позиционными системами счисления.
Средний процент выполнения по РФ
Год | % по РФ |
|---|---|
2024 | 36 % |
2025 | 47 % |
2026 | 54,9 % |
Проценты — по методическим материалам ФИПИ. Одно из самых трудных базовых заданий: путаются в хитрых условиях. Перебор на Python снимает трудность.
Уровень сложности: базовый.
Примерное время выполнения: 6 минут.
💡 Важный момент про способ решения Задание 8 — питоновское. Есть красивые формулы комбинаторики, но на экзамене надёжнее и быстрее перебрать все слова функцией Формулы полезно понимать (мы их тоже покажем) — но код не ошибётся там, где формула легко даёт промах. |