Сочетания из n элементов по m

Это слова длины m в алфавите объемом n, различающиеся составом букв, но не их порядком, причем буквы в словах могут появляться не более одного раза. Число таких соединений обозначается как

Теорема:

Доказательство. В соответствии с определением, сочетания есть размещения без повторений из n элементов по m, в которых слова с одинаковыми наборами букв являются одним и тем же словом сочетаний. Поэтому их число может быть определено как

Q(m)= .