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

Операция сочетания помогает выяснить, сколькими способами можно выбрать k элементов из множества n. 1

Пример: из четырёх букв слова «вода» можно составить 6 сочетаний по две буквы: «во», «вд», «ва», «од», «оа», «да». 5