A partir de {a,b} construire tous les mot de longueur <= n

salut tout le monde
comment je peux afficher tous les mots de longueure inférieur ou égale à n (<=n) à partir de {a,b}

exemple

Citation:

---

n=3
a
b
aa
ab
bb
ba
aaa
aab
abb
aba
baa
bab
bbb
bba

---

merci d'avance pour votre aide

si tu "imagines" que a=0 et b=1, ce que tu cherches c'est tous les mots de n-bits... tu vois mieux là?

Citation:

---

Envoyé par Nemerle

si tu "imagines" que a=0 et b=1, ce que tu cherches c'est tous les mots de n-bits... tu vois mieux là?

---

... tous les mots de k-bits avec 1<=k<=n ;)

Citation:

---

Envoyé par pseudocode

... tous les mots de k-bits avec 1<=k<=n ;)

---

0000000111 = 111 ......

Citation:

---

Envoyé par Nemerle

0000000111 = 111 ......

---

c'est exact mais: aaaaaaabbb != bbb

;) ;)

;););) oui mais, si tu identifes une fois pour toute a avec 0, tu t'autorises la simplification... :mouarf:

On pars sur un post à 1|||1 réponses ??

Citation:

---

Envoyé par Nemerle

;););) oui mais, si tu identifes une fois pour toute a avec 0, tu t'autorises la simplification... :mouarf:

---

tricheur.

A la rigueur on peut tenter: touts les mots de n-bits avec 3 elements {a,b,null}, en partant du principe qu'on s'arrete au 1er null rencontré. :roll:

meuh non, pas tricheur! Tu identifies réellement a et b avec 0 et 1, comme dans une écriture 32 bits!

Tous les nombres entre 0 et 2^n, ça s'écrit en n-bits, pas avec les mots de <n-bits, non?

Citation:

---

Envoyé par Nemerle

meuh non, pas tricheur! Tu identifies réellement a et b avec 0 et 1, comme dans une écriture 32 bits!

---

:koi:

comment tu écris "a" "aa" et "aaa" ? Et comment tu les différencies ?

Citation:

---

Envoyé par Nemerle

meuh non, pas tricheur! Tu identifies réellement a et b avec 0 et 1, comme dans une écriture 32 bits!

Tous les nombres entre 0 et 2^n, ça s'écrit en n-bits, pas avec les mots de <n-bits, non?

---

Puisqu'il demande tous les mots de longueur inférieure à n et non de longueur n, je suis d'accord avec pseudocode, ton encodage ne convient pas !

Sinon à part ça, la question est quand même terriblement triviale :-D Si seulement les gens apprenaient à penser "récursif", l'immense majorité de leurs soucis disparaitrait (en informatique j'entends...)

ok, c'est bon, z'avez raison, j'ai lu trop vite la demande! ;):mouarf:

il faut le faire en base 3 avec un zéro, et 1=a et 2=b... :mrgreen:

Citation:

---

Envoyé par Nemerle

ok, c'est bon, z'avez raison, j'ai lu trop vite la demande! ;):mouarf:

il faut le faire en base 3 avec un zéro, et 1=a et 2=b... :mrgreen:

---

Non plus. Parceque 102 = ?. Si 102 = ab, alors 102 ~ 012 et on produit certaines réponses plusieurs fois.
Il faut simplement le faire de façon récursive !!

Citation:

---

Envoyé par alex_pi

Non plus. Parceque 102 = ?. Si 102 = ab, alors 102 ~ 012 et on produit certaines réponses plusieurs fois.
Il faut simplement le faire de façon récursive !!

---

NON. Je reprends: c=0, a=1 et b=2.

Alors 102=acb et 012=cab...

Citation:

---

Comment écrire tous les mots d'au plus 2 lettres avec des 'a' et des 'b' ?

---

Facile, tu as :
cc
ca
cb
ac
aa
ab
bc
ba
bb

;)

Merci ulmo ;)

Citation:

---

Envoyé par Nemerle

NON. Je reprends: c=0, a=1 et b=2.

Alors 102=acb et 012=cab...

---

Et tu n'as toujours pas de moyen d'encoder ab quand tu peux encoder abc, donc non, ce n'est toujours pas bon. On demande les mots d'au plus n lettres et non d'exactement n lettres.

Et il insiste le bourgre :mouarf:: si p<n alors les mots de p-lettres peuvent exactement se voir comme les mots de n lettres de la forme c...cx1x2...xp, où c apparaît n-p fois, et où xi=a ou b.

Citation:

---

Envoyé par Nemerle

Et il insiste le bourgre :mouarf:: si p<n alors les mots de p-lettres peuvent exactement se voir comme les mots de n lettres de la forme c...cx1x2...xp, où c apparaît n-p fois, et où xi=a ou b.

---

oui, c'est exact... mais c'est pas tres facile a fabriquer de cette maniere. :?

t'es dure là :? ;)

Citation:

---

Envoyé par Nemerle

t'es dure là :? ;)

---

Non je trouve pas. :roll:

Utiliser ta definition dans un langage impératif n'apporte pas grand chose car il faut calculer le "xi=a ou b", ce qui est un probleme de combinaison voisin de celui posé au départ.