Формула для вычисления числа сочетаний (комбинаций) из n элементов по k: C(n, k) = n! / (k! * (n-k)!) Что означают эти символы: Что такое сочетания? Сочетания - это выборка k элементов из множества n элементов, при которой порядок элементов не имеет значения. Например, если у нас есть три фрукта: яблоко, груша и банан, то сочетания по два фрукта будут следующие: {яблоко, груша}, {яблоко, банан}, {груша, банан}. Обратите внимание, что сочетание {яблоко, груша} и {груша, яблоко} считаются одинаковыми, так как порядок элементов не важен. Пример:Сколько различных комбинаций...

Давным-давно (году этак в 2007) на втором курсе университета в наши неокрепшие головы пытались вбить теорию вероятности, составной частью которой являлась такая наука, как комбинаторика. Наиболее просто о комбинаторике, на мой взгляд, рассказывает следующий анекдот: Приходят к профессору два студента экзамен сдавать. По комбинаторике. В те еще времена. Домой пришли к профессору. Ну, сдавали, сдавали, за картами засиделись, за костями игральными, стемнело. А в то время и студенты, и профессора были бедные, домой их не отправишь, пришлось спать укладывать в профессорской трехкомнатной квартире. В одной комнате - два студента, в другой - профессор с женой, в третьей - профессорская дочь...