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