Главная › Информатика › №8 · Комбинаторика

ЕГЭ информатика, задание 8: №8 · Комбинаторика

Вася составляет слова длиной 5 букв из букв К, О, Д. Буква Д в каждом слове встречается ровно один раз, остальные буквы могут повторяться. Словом считается любая последовательность букв, не обязательно осмысленная. Сколько слов может составить Вася?

Показать ответ и разбор
Ответ: 80

Букву Д можно поставить на одно из 5 мест. На остальные 4 места — любая из двух букв К или О: 2⁴ = 16 вариантов. Итого 5 · 16 = 80. Проверка в Python: перебрать product('КОД', repeat=5) и посчитать слова, где count('Д') == 1.

Потренируйся в боте. Такие задания с разбором, статистика по темам и работа над ошибками: бесплатно в Telegram.
Решить это задание в боте @infkostbot

Ещё задания по теме