Witam. Chciałbym wypisać wszystkie kombinacje elementów tablicy bez powtórzeń gdzie zbór wynosi 4, a elementy 3. Dla 2 elementów mam takie coś:



Próbowałem dodać zmienną k i wygląda to tak po przeróbce:



Niestety nie działa to prawidłowo, gdy mam zbiór liczb 1,2,3,4 to wynikiem jest:
1,2,3
1,3,4
2,3,4
Ucieka jedna kombinacja:
1,2,4

Proszę o pomoc.

[PHP] pobierz, plaintext 
<?
 
 
$array = array();
 
for ($a = 1; $a < 5; $a++)
    for ($b = 1; $b < 5; $b++)
        for ($c = 1; $c < 5; $c++)
            $array[] = array($a, $b, $c);
 
foreach ($array as & $a)
{
    sort($a);
}
sort($array);
 
$count = count($array);
$tmp = $array[0];
for ($i = 1; $i < $count; $i++)
{
    if ($array[$i] == $tmp)
        unset($array[$i]);
    else
        $tmp = $array[$i];
}
 
$out = array();
foreach ($array as & $arr)
{
    $a = array_count_values($arr);
 
    sort($a);
    if (count($arr) == 3 && end($a) == 1)
    {
        $out[] = $arr;
    }
 
}
echo '<pre>';
print_r($out);
echo '</pre>';
 
?>
[PHP] pobierz, plaintext 

Działa, ale lepiej się tym nie chwalić profesorowi od algorytmiki :D

edit://

tutaj masz lepszą wersję, chociaż też nie idealna.

[PHP] pobierz, plaintext 
<?
$array = array();
 
for ($a = 1; $a < 5; $a++)
    for ($b = 1; $b < 5; $b++)
        for ($c = 1; $c < 5; $c++)
        {
            $tmp = array($a, $b, $c);
            $arv = array_count_values($tmp);
            sort($arv);
            if(end($arv)==1)
            {
                sort($tmp);
                if(!in_array($tmp,$array))
                {
                    $array[] = $tmp;
                }  
            }
 
        }
        print_r($array);
?>
[PHP] pobierz, plaintext 

Wszystko fajnie działa, tylko jak to przerobić tak, że np. do tablicy zapisuję 4liczby dowolne i z tych 4 liczb wypisuje mi wszystkie ich kombinacje bez powtórzeń?