Сочетания

---

Пример 5. В турнире принимали участие n шахматистов, и каждые 2 шахматиста встретились 1 раз. Сколько партий было сыграно в турнире?

Решение.

Партий было сыграно столько, сколько можно выделить 2–элементных подмножеств во множестве из n элементов, т.е.

.