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