|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : ѓҐ ¤Ё© ‡ а ©бЄЁ© 2:5020/400 08 May 2003 17:16:28
To : All
Subject : Комбинаторика. Сочетания. Кол-во вхождений 1 элемента
--------------------------------------------------------------------------------
Всем привет!
Имеется множество из n элементов, которые мы комбинируем по m штук.
Все, наверное, знают формулу для нахождения кол-ва таких комбинаций:
C = n!(n-1(n-2)...(n-m+1)/m!
и ее можно найти где угодно. А вот мне нужна формула для нахождения кол-ва
комбинаций, в которые попадает 1 (каждый) элемент множества. Hапример, есть
множество из 4-х элементов. Если комбинировать их по 2 шт, то каждый из них
попадет в 3 комбинации (из 6 возможных).
Кто-нибудь может подсказать формулу или алгоритм?
Заранее спасибо.
--- ifmail v.2.15dev5
* Origin: user from ELVISTI (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
