Arrangement des lettres

bacha1994 Messages postés 3 Date d'inscription   Statut Membre Dernière intervention   -  
bacha1994 Messages postés 3 Date d'inscription   Statut Membre Dernière intervention   -
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)

2 réponses

KX Messages postés 16761 Date d'inscription   Statut Modérateur Dernière intervention   3 020
 
Bonjourceci 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...
2
bacha1994 Messages postés 3 Date d'inscription   Statut Membre Dernière intervention  
 
je ne comprend pas votre idée s'il vous plait simplifié et merci
0
Utilisateur anonyme
 
EN quel langage? C, PHP, JS, Java? Ou juste en pseudo code?
0
bacha1994 Messages postés 3 Date d'inscription   Statut Membre Dernière intervention  
 
En java
0