Как создать двухсловные сочетания из массива?

Question

[Сергей Кирьянов]

Доброго времени суток. Предположим есть такой массив:

$array = ['Слово 1', 'Слово 2', 'Слово 3', 'Слово 4'];

В конечном итоге я должен получить все вариации словосочетаний из 2 слов (разных, кроме перестановок местами) в строку.
В данной ситуации так -
Слово 1; Слово 2;
Слово 1; Слово 3;
Слово 1; Слово 4;
Слово 2; Слово 3;
Слово 2; Слово 4;
Слово 3; Слово 4;

Но слов может быть больше или меньше...

Answer 1

[Сергей Соколов]

Считаем, что в исходном массиве слова уникальны.

$array = ['Слово 1', 'Слово 2', 'Слово 3', 'Слово 4'];
$len = count($array);
$result = [];
for ($i = 0; $i < $len; $i++) {
  for ($j = $i+1; $j < $len; $j++) {
    array_push($result, [$array[$i], $array[$j]]);
  }
}

Answer 2

[Dmitry Bay]

$array = ['Слово 1', 'Слово 2', 'Слово 3', 'Слово 4'];
        foreach ($array as $first):
            foreach ($array as $second) :
                if ($first !== $second): 
                    echo $first." ".$second."\n";
                endif;
            endforeach;
        endforeach;

Comments

[Сергей Соколов]

лишние итерации где сам-с-собой — не айс.
Да и вообще будут дубли пар:
Слово 1 Слово 2 и Слово 2 Слово 1

Answer 3

[Максим]

Вообще по комбинаторике есть готовые решения. Например, вот эти библиотеки могут вам помочь:

1. phpermutations
   
2. math-php - раздел Probability - Combinatorics