Сколькими различными способами садовник может посадить за 7 дней 15 роз, если каждый день...

0 голосов
77 просмотров

Сколькими различными способами садовник может посадить за 7 дней 15 роз, если каждый день он должен сажать хотя бы одну розу?


Алгебра (117 баллов) | 77 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Представим себе, что все 15 роз лежат в одну линию, и вы раскладываете между ними флажки (например, так: @@@|@@@|@|@|@|@@@|@@@ - розы обозначены @, флажки |), т.е. разделяете флажками розы на 7 непустых групп. Очевидно, задача о количестве способов разложить флажки та же, что и исходная.
Для флажков есть 14 мест, и надо разложить 6 флажков не более 1 флажка в одно место. Это можно сделать C_{15-1}^{7-1}=C_{14}^6=3003 способами.

(148k баллов)
0

а как вычислить этот С?

0

C_n^k = n! / k!(n-k)!

0

Можно полное название?