Биномиальные коэффициенты
 

В комбинаторике биномиальный коэффициент означает, число всех возможных вариантов выборки k элементов из множества элементов n.



Пример:

Из множества n {1,2,3,4}, выбираем все возможные комбинации из двух элементов, k=2

{1,2} {1,3} {1,4} {2,3} {2,4} {3,4}

Получается шесть возможных вариантов.


----------------------------------------


Как написать алгоритм перебирающий все эти варианты?

Ну по идее сочетание определяет совокупности элементов не на всем множестве когда порядок не важен, и дает ток кол-во возможных исходов..

Если хочешь их посмотреть то нужно строить таблицу элементарных исходов
В цикле наверное пробегаться

Берешь первый элемент, и подставляешь к нему оставшиеся по очереди(в данном случае 2 оставшихся)
Потом делаешь то же самое с другими.

Если юзаешь не сочетание а размещение (где порядок важен)
То там получается все остальные добавляешь

если в лоб, то так

var input = [1, 2, 3, 4];
var output = [];
var len = input.length;

for(var i = 0; i < len; i++) {
    var j = i + 1;
    for(; j < len; j++) {
        output.push([
            input[i],
            input[j]
        ]);
    }
}

console.log(output);
console.log(JSON.stringify(output));

но я не проверял :no:

nerv_,
будет с повтрениями 1,2 2,1 и тп. в моём случае порядок не важен

я так подумал, что мне проще один раз этот массив вычислить (пусть не самым рациональным способом) и запихать куда нибудь в базу

nerv_,
Да)

Как раз без повторений порядок же не важен)
Есть 2 цифры и пофиг в каком они положении

l-liava-l,


http://www.matburo.ru/tv_komb.php


p.s.: вы достали, я думал поможете, а вы тока моск насилуете :D :)

Tim, я не совсем пойму причем тут эта формула,

Она поможет найти общее кол-во возможных комбинаций, а не их самих.

Tim,
k всегда 2?

Верно, в этом и проблема


не, у меня покер. 52 карты в колоде и 5 нужно выбрать. те к = 5

http://pokercardplay.net/articles/13...naciy_v_pokere