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

Из пяти различных букв magic, каждую не больше раза, сколько непустых строк любой длины можно составить?

Quant ResearchУровень: ПрактикаVariable-length permutations

Из пяти различных букв magic, каждую не больше раза, сколько непустых строк любой длины можно составить?

Подсказки
  • Разделите по длинам.
  • Для длины k используйте размещения без повторов.

Ответ

Складываем размещения для длин 1…5: 5+20+60+120+120=325. Число подмножеств 2^5-1 не учитывает порядок, а 5! учитывает только полную длину.

Источник и лицензия: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · ответ: редакция Quantoros · перевод: Quantoros

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