Число сочетаний из 18 по 9

Калькулятор сочетаний
Всего элементов (n)
Выбираем (k)

Сколько сочетаний из 18 по 9?

Ответ

Число сочетаний из 18 по 9 равно
48 620

Порядок не важен, без повторений: 48 620 способов выбрать 9 из 18 элементов.

C189 = 18! / (9! · 9!)

= (18 × 17 × 16 × … × 10) / (9 × 8 × 7 × … × 1)

по 9 множителей сверху и снизу

= 17 643 225 600 / 362 880

= 48 620

Если порядок важен (размещения): A189 = 18 × 17 × 16 × … × 10 = 17 643 225 600 — каждое сочетание можно упорядочить 9! = 362 880 способами.

Строка 18 треугольника Паскаля
kC из 18 по k
01
118
2153
3816
43 060
58 568
618 564
731 824
843 758
948 620
1043 758
1131 824
1218 564
138 568
143 060
15816
16153
1718
181

Сумма строки: 218 = 262 144 — все подмножества из 18 элементов.

Смотрите также

FAQ

Сколько сочетаний из 18 по 9?

Число сочетаний из 18 по 9 равно 48 620

Почему C из 18 по 9 — самое большое число в строке 18?

В строке 18 треугольника Паскаля числа растут к середине и убывают после неё, потому что C из n по k = C из n по (n − k). При чётном n середина — k = 9, поэтому C из 18 по 9 = 48 620 — наибольшее: C из 18 по 8 — всего 43 758.

Сколько способов, если порядок важен?

A из 18 по 9 = 17 643 225 600. Каждое из 48 620 сочетаний можно упорядочить 9! = 362 880 способами, поэтому размещения = сочетания × k!: A из n по k = n! / (n − k)!.