Algorytm PHP do generowania wszystkich kombinacji określonego rozmiaru z jednego zestawu

Próbuję wydedukować algorytm, który generuje wszystkie możliwe kombinacje określonego rozmiaru, coś w rodzaju funkcji, która akceptuje tablicę znaków i wielkości jako parametr i zwraca tablicę kombinacji.

Przykład: Powiedzmy, że mamy zestaw znaków: Set A = {A, B, C}

a) Wszystkie możliwe kombinacje rozmiaru 2: (3 ^ 2 = 9)

AA, AB, AC
BA, BB, BC
CA, CB, CC

b) Wszystkie możliwe kombinacje rozmiaru 3: (3 ^ 3 = 27)

AAA, AAB, AAC,
ABA, ABB, ACC,
CAA, BAA, BAC,
.... ad so on total combinations = 27

Należy pamiętać, że rozmiar pary może być większy niż całkowity rozmiar opakowania. Dawny. jeśli zestaw zawiera 3 znaki, możemy również utworzyć kombinację rozmiaru 4.

EDYTOWAĆ: Zauważ również, że różni się to od permutacji. W permutacji nie możemy mieć powtarzających się znaków, np. AA nie może przyjść, jeśli użyjemy algorytmu permutacji. W statystykach nazywa się to próbkowaniem.

questionAnswers(3)

yourAnswerToTheQuestion