[PHP]Jak zwrócić wszystkie kombinacje rozłożenia X osób w Y grupach Opcje

[radiopraca]

Witam serdecznie,

Siedzę od kilku godzin na pewnym skryptem, ale bez skutecznie więc postanowiłem poprosić o pomoc ekspertów.

Chciałbym napisać funkcję która zwróci mi wszystkie możliwe kombinacje rozłożenia X osób w Y grupach.
Funkcja musiałaby być uniwersalna i obsługiwać dowolne wartości X i Y.

Na przykład: 3 osoby można rozłożyć w 2 grupach na 8 sposobów:
0, 123 (0 osób w pierwszej grupie, osoby: 1, 2 i 3 w drugiej grupie)
1,23 (Osoba: 1 w pierwszej grupie, osoby 2 i 3 w drugiej grupie)
2,13
3,12
12,3
13,2
23,1
123,0

(...)

Kodu właśnie nie mam jeszcze bo nie wiem jak się za to zabrać.
Myślałem coś o rekurencji, ale nie mam pojęcia jak zacząć.
Nie proszę o gotowe rozwiązanie, tylko o jakieś naprowadzenie jak to zrobić.

Wszystkich kombinacji jest: pow(Y, X) czyli Y do potęgi X.

Ten post edytował Kshyhoo 7.02.2014, 20:40:25

Powód edycji: [Kshyhoo]: to Forum nie stosuje takich metod

[Kshyhoo]

A tak:

[PHP] pobierz, plaintext 
function kombinacje($tekst, $k) {
  for ($i=0;$i<$k;$i++) $t[$i]=$i;
  $t[$k-1]--;
  do {
    if ($t[$k-1]>=strlen($tekst)-1) {
      for ($j=0;$j<$k;$j++) {
        if ($t[$j]>=strlen($tekst)-$k+$j) {$t[$j-1]++; $t[$j]=$t[$j-1];}
      }
    }
    $t[$k-1]++;
    $kombinacja="";
    for ($j=0;$j<$k;$j++) $kombinacja.= $tekst[$t[$j]];
    $tmp[]=$kombinacja;
  } while ($t[0]<>strlen($tekst)-$k);
  echo $l;
  return $tmp;
}
 
$wynik = kombinacje("1234567890",5);
$ile = count($wynik);
echo "ILE: $ile<br />";
for ($i=0;$i<$ile;$i++) echo $wynik[$i]."<br />";
[PHP] pobierz, plaintext