Witam!
Mam następujący problem, który postaram się opisać na poniższym przykładzie:
Mamy zbiór liczb, np. [0,1,2,3,4]. Chcemy stworzyć wszystkie permutacje tego zbioru, a więc otrzymać liczbę pięciocyfrową, taką, że na każdej pozycji musi znajdować się liczba ze zbioru liczb określonego dla tej pozycji:
pozycja 1. : [1,2,3,4]
pozycja 2. : [3]
pozycja 3. : [0]
pozycja 4. : [4,2]
pozycja 5. : [4]
A więc poprawnym rozwiązaniem dla tego konkretnego problemu (i chyba jedynym) byłoby np. 13024.
Oczywiście można by stworzyć wszystkie możliwe permutacje zbioru początkowego i sprawdzać, czy poszczególne pozycje w każdej z nich, spełniają podany warunek, jednak zależałoby mi na trochę mniej "żarłocznym" rozwiązaniu.
Czy ktoś ma jakieś pomysły jak to 'zakodzić'?
Z góry serdeczne dzięki za każdą wskazówkę!