К содержанию
Quantoros

Из 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

Похожие вопросы