Per ottenere tutte le disposizioni con ripetizione puoi usare direttamente itertools.product. Passando repeat=k generi in modo efficiente tutte le combinazioni possibili (n^k) senza dover implementare tu stesso la logica. È esattamente lo strumento adatto al tuo caso.