|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Serge Nozhenko 2:5020/175.1 08 May 2003 18:31:24
To : ѓҐ ¤Ё© ‡ а ©бЄЁ©
Subject : Комбинаторика. Сочетания. Кол-во вхождений 1 элемента
--------------------------------------------------------------------------------
ГЗ> Имеется множество из n элементов, которые мы комбинируем по m штук.
ГЗ> Все, наверное, знают формулу для нахождения кол-ва таких комбинаций:
ГЗ> C = n!(n-1(n-2)...(n-m+1)/m!
ГЗ> и ее можно найти где угодно. А вот мне нужна формула для нахождения
ГЗ> кол-ва комбинаций, в которые попадает 1 (каждый) элемент множества.
ГЗ> Hапример, есть множество из 4-х элементов. Если комбинировать их по 2
ГЗ> шт, то каждый из них попадет в 3 комбинации (из 6 возможных).
Очевидно, вычесть из общего количества число комбинаций по m, которые можно
составить из остальных n-1 элементов без участия данного. Т.е., Cm/n - Cm/(n-1)
Serge
--- Golded 2.41+
* Origin: Moccoletto (2:5020/175.1)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
