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

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

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

Ответ

Число сочетаний из 16 по 4 равно
1 820

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

C164 = 16! / (4! · 12!)

= (16 × 15 × 14 × 13) / (4 × 3 × 2 × 1)
= 43 680 / 24

= 1 820

Если порядок важен (размещения): A164 = 16 × 15 × 14 × 13 = 43 680 — каждое сочетание можно упорядочить 4! = 24 способами.

Строка 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 по 4?

Число сочетаний из 16 по 4 равно 1 820

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

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

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

A из 16 по 4 = 43 680. Каждое из 1 820 сочетаний можно упорядочить 4! = 24 способами, поэтому размещения = сочетания × k!: A из n по k = n! / (n − k)!.