Arrangement des lettres

Fermé
bacha1994 Messages postés 3 Date d'inscription mardi 1 septembre 2015 Statut Membre Dernière intervention 2 septembre 2015 - 1 sept. 2015 à 18:36
bacha1994 Messages postés 3 Date d'inscription mardi 1 septembre 2015 Statut Membre Dernière intervention 2 septembre 2015 - 2 sept. 2015 à 00:57
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 16668 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 17 mars 2023 3 005
1 sept. 2015 à 20:28
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 mardi 1 septembre 2015 Statut Membre Dernière intervention 2 septembre 2015
Modifié par bacha1994 le 2/09/2015 à 01:02
je ne comprend pas votre idée s'il vous plait simplifié et merci
0
Utilisateur anonyme
1 sept. 2015 à 19:37
EN quel langage? C, PHP, JS, Java? Ou juste en pseudo code?
0
bacha1994 Messages postés 3 Date d'inscription mardi 1 septembre 2015 Statut Membre Dernière intervention 2 septembre 2015
1 sept. 2015 à 22:08
En java
0