LINUX.ORG.RU
ФорумTalks

[СПВ]Помогите вспомнить комбинаторику

 


0

2

Есть объекты. Условно обозначим их от 1 до N.

Как вычислить число уникальных парных комбинаций этих объектов при условии, что зеркальные пары равнозначны (1-2 равнозначно 2-1)?

Помню, что на вышке это считали, но я уже забыл, может кто-нибудь помнит?

ЗЫ Также нужно исключить пары из одинаковых объектов

★★★

Последнее исправление: MahMahoritos (всего исправлений: 1)

Кандидатов на первый объект в паре: n штук.
На второй: n-1 (потому что первый уже взят).
Зеркальные пары равнозначны, значит, делим на 2 (кстати, n*(n-1) всегда делится на 2).

Итого: n(n-1)/2

AITap ★★★★★
()
Ответ на: комментарий от AITap

кстати, n*(n-1) всегда делится на 2

Задумался не на шутку. К счастью понял почему.
Спасибо за дурацкую, но прикольную задачку:)

Stahl ★★☆
()
Ответ на: комментарий от Stahl

Давали бы уж сразу общую формулу

C_n^{k} = \frac {n!}{k! * (n-k)!}

k = 2 здесь

kayrick
()

Хитрая школота набегает .

lognur
()

> Как вычислить число уникальных парных комбинаций этих объектов [с точностью до перестановки]

C(n,k) = n!/{(n-k)!k!}

pacify ★★★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.