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

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

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

Ответ

Число сочетаний из 16 по 9 равно
11 440

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

Выбрать 9 из 16 — то же, что оставить 7: C169 = C167.

C169 = 16! / (9! · 7!)

= C167

= (16 × 15 × 14 × … × 10) / (7 × 6 × 5 × … × 1)

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

= 57 657 600 / 5 040

= 11 440

Если порядок важен (размещения): A169 = 16 × 15 × 14 × … × 8 = 4 151 347 200 — каждое сочетание можно упорядочить 9! = 362 880 способами.

Строка 16 треугольника Паскаля
kC из 16 по k
01
116
2120
3560
41 820
54 368
68 008
711 440
812 870
911 440
108 008
114 368
121 820
13560
14120
1516
161

Сумма строки: 216 = 65 536 — все подмножества из 16 элементов.

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

FAQ

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

Число сочетаний из 16 по 9 равно 11 440

Почему C из 16 по 9 равно C из 16 по 7?

Каждый выбор 9 из 16 оставляет ровно 7, поэтому выбрать 9 и выбрать, какие 7 оставить, — одно и то же число способов: C из 16 по 9 = C из 16 по 7 = 11 440. В формуле n! / (k! (n − k)!) два факториала в знаменателе просто меняются местами.

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

A из 16 по 9 = 4 151 347 200. Каждое из 11 440 сочетаний можно упорядочить 9! = 362 880 способами, поэтому размещения = сочетания × k!: A из n по k = n! / (n − k)!.