Discussion :

[H-bil]

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

exemple

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

merci d'avance pour votre aide

[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à?

[pseudocode]

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

[Nemerle]

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

0000000111 = 111 ......

[pseudocode]

0000000111 = 111 ......

c'est exact mais: aaaaaaabbb != bbb

[Nemerle]

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

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

[pseudocode]

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

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é.

[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?

[pseudocode]

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

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

[alex_pi]

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...)

[Nemerle]

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

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

[alex_pi]

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

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

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 !!

[Nemerle]

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...

[Ulmo]

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

[Nemerle]

Merci ulmo

[alex_pi]

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.

[Nemerle]

Et il insiste le bourgre : 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.

[pseudocode]

Et il insiste le bourgre : 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.

[Nemerle]

t'es dure là

[pseudocode]

t'es dure là

Non je trouve pas.

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.