Discussion :

[memedplay]

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

[pseudocode]

{a, b, c} n=1 => {a,b,c}
{a, b, c} n=2 => {a,b,c} U ({a,b,c}x{a,b,c})
{a, b, c} n=3 => {a,b,c} U ({a,b,c}x{a,b,c}) U ({a,b,c}x{a,b,c}x{a,b,c})

Recherche "produit cartésien" sur ce forum.