Теорема о выборе двух элементов без учета их порядка

Если множество состоит из п элементов и требуется выбрать два элемента без учета их порядка, то такой выбор можно произвести способами:

, где («цэ из эн по два») - число сочетаний из п элементов по 2 (число всех выборов двух элементов без учета их порядка из п данных элементов).

2) Число сочетаний из n элементов по k:

, п! («эн факториал») = 1∙2∙3∙…∙(п -2)∙(п -1)∙ п.

3) Формула для упрощения вычислений: