Задание 8: сколько слов можно составить
Коротко
В задании 8 нужно посчитать слова заданной длины из алфавита с ограничениями или найти номер слова в упорядоченном списке. Без ограничений число слов длины n из k букв — kⁿ. С ограничениями удобно перебирать все слова через itertools.product и считать подходящие. Для списка в алфавитном порядке слова генерируются как числа в k-ичной системе.
Формулы
- Слова длины n из k букв: kⁿ.
- Ровно одна буква Т на 4 позициях из алфавита {К, О, Т}: 4 · 2³ = 32.
Перебор в Python
from itertools import product
n = 0
for w in product('КОТ', repeat=4):
if w.count('Т') == 1:
n += 1
print(n)
Номер слова в алфавитном списке
Если буквы упорядочены, список слов — это числа в k-ичной системе: первое слово имеет номер 1, его k-ичный код — 0.
Типичные ошибки
- Нумерация с 0 вместо 1.
- product даёт кортежи в порядке строки алфавита — проверьте, что буквы стоят в алфавитном порядке.
Что дальше
Проверьте себя на заданиях этого типа в тренажёре Upward. Начните с диагностики по предмету: она покажет, какие номера уже получаются, а какие стоит подтянуть, и по её итогам соберётся личный план подготовки.
Как это выглядит в задании 8
Пример 1 из 2
Сколько слов длины 4 из букв К, О, Т содержат ровно одну Т?
- Разбор
- Позиция Т — 4 варианта, остальные 3 позиции — по 2 буквы: 4·8 = 32. Перебор подтверждает.
- Ответ
- 32
Пример 2 из 2
Сколько слов длины 5 можно составить из 3 букв?
- Разбор
- 3⁵.
- Ответ
- 243
Мини-тест: 5 вопросов
- Вопрос 1 из 5
Число слов длины n из k букв?
Показать ответ
Ответ: kⁿ.
Без ограничений.
- Вопрос 2 из 5
Какая функция перебирает слова?
Показать ответ
Ответ: itertools.product.
repeat = длина.
- Вопрос 3 из 5
С какого номера нумеруют слова в задании?
Показать ответ
Ответ: С 1.
Код первого слова — 0.
- Вопрос 4 из 5
Слов длины 3 из 2 букв?
Показать ответ
Ответ: 8.
2³.
- Вопрос 5 из 5
Как проверить «ровно одна Т»?
Показать ответ
Ответ: w.count('Т') == 1.
Метод count.
Проверьте всё задание 8, а не одну тему
Диагностика Upward покажет, какие задания ЕГЭ по информатике стоит подтянуть в первую очередь.
Уже есть аккаунт? Войти