Guest
Новичок
|
    
Товарищи, подскажите пожалуйста решение задачи
Есть n символов - a,b,c,d,e, .....
Как посчитать число комьинаций пар символов? Порядок не имеет значения (ab и ba)
Если можно на примере a,b,c,d,e
Спасибо!
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 28 окт. 2008 14:05 | IP
|
|
ProstoVasya
Долгожитель
|
Такие комбинации,в которых не учитывается порядок, называются сочетаниями. Если в сочетании один и тот же элемент может встречаться несколько раз (2, 3, и т.д.), то такие сочетания называются сочетаниями с повторениями, в противном случае сочетаниями без повторениями (можете найти с помощью поискового сервера).
Число сочетаний из 'n' элементов объёма "k" без повторений равно
n!/(k! (n-k)!).
В Вашем случае: 5!/(2! 3!) = 10
Число сочетаний из 'n' элементов объёма "k" с повторениями равно
(n+k-1)!/(k! (n-1)!).
В Вашем случае: (5+2-1)!/(2! (5-1)!) = 6!/(2! 4!) = 15
|
Всего сообщений: 1268 | Присоединился: июнь 2008 | Отправлено: 28 окт. 2008 18:42 | IP
|
|
Guest
Новичок
|
Большое спасибо!
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 28 окт. 2008 21:05 | IP
|
|
|
Форум
Количество комбинаций
