12. Количество сочетаний из n элементов по k вычисляют по формуле:

Сочетания — это выбор k элементов из n без учёта порядка. Их количество вычисляют по формуле:

\(C_n^k=\dfrac{n!}{k!(n-k)!}\), где \(0\le k\le n\).