Из a,…,h составляют строки длины 5 без повторов. Сколько не содержат подряд bad?
Quant ResearchУровень: ПрактикаForbidden substring counting
Из a,…,h составляют строки длины 5 без повторов. Сколько не содержат подряд bad?
Подсказки
- Вычтите запрещённые строки из всех.
- Считайте bad единым фиксированным блоком.
Ответ
Всего 8×7×6×5×4=6720. Блок bad начинается в трёх местах; ещё две позиции заполняются 5×4 способами. Исключаем 60, остаётся 6660. Дважды bad при отсутствии повторов не встречается.
Источник и лицензия: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · ответ: редакция Quantoros · перевод: Quantoros