подсчитать количество комбинаций и показать их

[nofx]

подсчитать количество комбинаций и показать их

допустим есть
есть три буквы

A B C

нужно найти колво комбинаций из этих букв (одна и та же буква в комбинации быть не может)

тоесть

a
b
c

ab
ac
ba
bc
ca
cb
abc
acb
bac
bca
cba
cab

вот все 12 комбинации которые можно составить из этиз букв (одна и та же буква в комбинации быть не может)

помогите составить формулу чтобы узнать количество комбинаций для

A B C D

A B C D E

и т.д.

и составить все комбинации.

знаю что вроде из курса алгебры за 9 класс, но что-то никак.. лол

спасибо.

 

[.des.]

Re: подсчитать количество комбинаций и показать их

Автор оригинала: nofx
допустим есть
есть три буквы
A B C

тоесть
a
b
c
ab
ac
ba
bc
ca
cb
abc
acb
bac
bca
cba
cab
вот все 12 комбинации которые можно составить из этиз букв (одна и та же буква в комбинации быть не может)

может все таки 15, а не 12

Для произвольного набора при Ваших условиях, считайте по формуле

SUM( N!/(N-i)! ), где i=[1..N]

 

[nofx]

да 15.

спасибо

-~{}~ 16.12.05 05:08:

только что-то до меня не дошло... не поможешь в формулу подставить числа для примера c
A B C

 

[.des.]

3!/(3-1)! + 3!/(3-2)! + 3!/(3-3)!

 

[nofx]

thanks

-~{}~ 16.12.05 05:16:

блин только сейчас о факториале вспомнил..

-~{}~ 16.12.05 05:21:

только вот 0! это чему равно? единице?

-~{}~ 16.12.05 05:23:

да..
спасибо еще раз

 

[Линка]

nofx
гугл-->комбинаторика,теория вероятности

 

[white phoenix]

Линка
причем тут теория вероятности? достаточно открыть комбинаторику на первых страницах.