Bonjour,
Je cherche à faire un algo qui me permette, à partir d'un ensemble de lettres, de retrouver toutes les combinaisons possible de longueur n donnée.
Ex : {a, b, c} n=2 => {a, b ,c, aa, ab, ac, ba, bb, bc, ca, cb, cc}
{a, b, c} n=3 => {a, b ,c, aa, ab, ac, ba, bb, bc, ca, cb, cc, aaa, aab, aac, aba, abb, abc, aca, acb, acc, baa, bab, bac, bba, bbb, bbc, bca, bcb, bcc, caa, cab, cac, cba, cbb, cbc, cca, ccb, ccc}
Je sais que le nombre de combinaisons de longueur n pour un ensemble à p élément est de p^n.( ici p = 3, on a 3 combinaisons à 1 lettre, 9 combinaisons à 2 lettres et 27 à 3 lettres).
Je ne vois pas trop comment réaliser cet algo, un peu d'aide serait la bienvenue
Partager