Как просчитать все варианты совмещения на php?

Question

[PoodingRex]

Добрый день. Подскажите, пожалуйста, как можно просчитать все варианты совмещения элементов массива?
Например, есть массив 1,2,3,4,5,6
Нужно чтобы прочитал варианты: 1,2; 1,3; ... ; 1,6 потом 1,2,3; 1,2,4; 1,2,5, потом 1,3,4; 1,3,6 и т.д.

Те все возможные вариации совмещения. Просто, даже не совсем догадываюсь как эту операцию обозвать можно.

p.s. варианты перестановки учитывать не нужно, т.е. 1,2,3 == 1,3,2 == 3,1,2

Comments

[Zhainar]

посмотрите комбинаторику, там наверняка найдется формула для вашего случая

Answer 1

[jcmvbkbc]

Например, есть массив 1,2,3,4,5,6
Нужно чтобы прочитал варианты: 1,2; 1,3; ... ; 1,6 потом 1,2,3; 1,2,4; 1,2,5, потом 1,3,4; 1,3,6 и т.д.
p.s. варианты перестановки учитывать не нужно, т.е. 1,2,3 == 1,3,2 == 3,1,2

как эту операцию обозвать можно.

Целиком это называется "множество всех подмножеств" (в вашем списке, однако, отсутствуют пустое подмножество и подмножества из одного элемента). То что вы назвали вариантами -- это "сочетания из N по K".

Comments

[Lander]

Не сочетания, а размещения. В сочетаниях не имеет значения порядок следования элементов.

[PoodingRex]

Lander, именно так и нужно, у меня 1,2,3 == 1,3,2 == 3,1,2

[jcmvbkbc]

В сочетаниях не имеет значения порядок следования элементов.

Lander,

варианты перестановки учитывать не нужно, т.е. 1,2,3 == 1,3,2 == 3,1,2

[PoodingRex]

jcmvbkbc, спасибо вам!
Я, конечно, с 2 классами образования. Первый год шёл ремонт в школе, а второй - не было учителя, но постараюсь разобраться =)

[jcmvbkbc]

PoodingRex, классическое построение булеана -- перебором всех чисел в диапазоне [0; 2ⁿ) и взятием элементов множества стоящих на местах, соответствующих единичным битам в значении текущего числа. Для вашей задачи нужно будет пропустить 0 (пустое множество) и степени двойки (подмножества из одного элемента).

Answer 2

[Lander]

Буквально по первой ссылке в гугле находится решение:

print_r(AllPermutations(array('peter', 'paul', 'mary')));

function AllPermutations($InArray, $InProcessedArray = array())
{
    $ReturnArray = array();
    foreach($InArray as $Key=>$value)
    {
        $CopyArray = $InProcessedArray;
        $CopyArray[$Key] = $value;
        $TempArray = array_diff_key($InArray, $CopyArray);
        if (count($TempArray) == 0)
        {
            $ReturnArray[] = $CopyArray;
        }
        else
        {
            $ReturnArray = array_merge($ReturnArray, AllPermutations($TempArray, $CopyArray));
        }
    }
    return $ReturnArray;
}

upd: Для шести элементов количество перестановок 720 (6!)

Comments

[PoodingRex]

К сожалению, это необходимо(
720 это с перестановкой или без? т.е. есть разница между 1,2,3 и 1,3,2 и 3,2,1 ...

[Lander]

PoodingRex, Разумеется есть.

[PoodingRex]

Lander, ну, а вот мне эта разница не нужна =)

[jcmvbkbc]

Буквально по первой ссылке в гугле находится решение другой задачи

Lander, поправил твой ответ.

[Lander]

PoodingRex, Прошу прощения, не правильно понял. :)