Из пяти различных букв 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