Arrangement des lettres
j'ai besoin de créer un algorithme qui permet d'afficher tout les qu'on peut composer de taille n a partir d'un ensemble des lettres donner
exemple:
lettre:a,b
n=la taille des qu'on va le composer=3
resultat:(aaa)(baa)(aba)(aab)(bbb)(abb)(bab)(bba)
exemple:
lettre:a,b
n=la taille des qu'on va le composer=3
resultat:(aaa)(baa)(aba)(aab)(bbb)(abb)(bab)(bba)
2 réponses
-
ModérateurBonjour ← ceci est écrit par défaut dans toute nouvelle discussion, le supprimer volontairement et oublier des mots comme s'il vous plait ou merci est un manque de respect pour tout ceux qui lisent ta question !
À lire : Charte d'utilisation de CommentÇaMarche.net
Pour revenir à ton problème. Il s'agit de compter de 0 à K^N-1 en base K.
Où "K" est le nombre de lettres et "N" la taille de chaque mot...
Avec ton exemple : K=2, N=3 → on compte de 0 à 7 en base 2 :
0 → 000 → aaa 1 → 001 → aab 2 → 010 → aba 3 → 011 → abb 4 → 100 → baa 5 → 101 → bab 6 → 110 → bba 7 → 111 → bbb
Il suffit donc de savoir compter... -
EN quel langage? C, PHP, JS, Java? Ou juste en pseudo code?
