Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Комбинаторика. решите задачу

pom guuiii Flow Ученик (35), на голосовании 1 год назад
дано слово "фрагмент" сколько слов можно составить длинной 8 букв, 7 букв, 3 буквы.
дано:
n=8
k1=8 (перестановка без повторов)
k2=7 (размещение без повторов)
k3=3 (размещение без повторов)
Голосование за лучший ответ
Иван Иванов Мыслитель (6010) 1 год назад
Для решения этой задачи можно использовать комбинаторные формулы для перестановок, размещений и сочетаний.

Слов длиной 8 букв можно составить из букв слова "фрагмент" методом перестановок без повторов, т.е. по формуле:
k1 = n! = 8! = 40 320

Слов длиной 7 букв можно составить из букв слова "фрагмент" методом размещений без повторов, т.е. по формуле:
k2 = n! / (n - r)! = 8! / (8 - 7)! = 40 320 / 1 = 40 320

Слов длиной 3 буквы можно составить из букв слова "фрагмент" методом размещений без повторов, т.е. по формуле:
k3 = n! / (n - r)! = 8! / (8 - 3)! = 40 320 / 120 = 336

Таким образом, можно составить:

40 320 слов длиной 8 букв;
40 320 слов длиной 7 букв;
336 слов длиной 3 буквы.
Похожие вопросы