p
u
b
l
i
c
i
t
é
publicité
  1. #1
    Invité de passage
    Homme Profil pro
    Étudiant
    Inscrit en
    décembre 2012
    Messages
    5
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Enseignement

    Informations forums :
    Inscription : décembre 2012
    Messages : 5
    Points : 1
    Points
    1

    Par défaut combinaison de lettres

    Bonjour,
    Je cherche à faire un algo qui me permette, à partir d'un ensemble de lettres, de retrouver toutes les combinaisons possible de longueur n donnée.

    Ex : {a, b, c} n=2 => {a, b ,c, aa, ab, ac, ba, bb, bc, ca, cb, cc}
    {a, b, c} n=3 => {a, b ,c, aa, ab, ac, ba, bb, bc, ca, cb, cc, aaa, aab, aac, aba, abb, abc, aca, acb, acc, baa, bab, bac, bba, bbb, bbc, bca, bcb, bcc, caa, cab, cac, cba, cbb, cbc, cca, ccb, ccc}

    Je sais que le nombre de combinaisons de longueur n pour un ensemble à p élément est de p^n.( ici p = 3, on a 3 combinaisons à 1 lettre, 9 combinaisons à 2 lettres et 27 à 3 lettres).

    Je ne vois pas trop comment réaliser cet algo, un peu d'aide serait la bienvenue

  2. #2
    Rédacteur/Modérateur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    décembre 2006
    Messages
    9 957
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 42
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : décembre 2006
    Messages : 9 957
    Points : 15 720
    Points
    15 720

    Par défaut

    {a, b, c} n=1 => {a,b,c}
    {a, b, c} n=2 => {a,b,c} U ({a,b,c}x{a,b,c})
    {a, b, c} n=3 => {a,b,c} U ({a,b,c}x{a,b,c}) U ({a,b,c}x{a,b,c}x{a,b,c})

    Recherche "produit cartésien" sur ce forum.
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

Discussions similaires

  1. Réponses: 0
    Dernier message: 04/02/2013, 13h03
  2. combinaison de lettre.
    Par lequebecois79 dans le forum Regex
    Réponses: 3
    Dernier message: 01/02/2012, 23h39
  3. Algorithme de combinaison de lettres
    Par Puma24 dans le forum Général Algorithmique
    Réponses: 1
    Dernier message: 26/01/2009, 18h55
  4. combinaison de lettres
    Par papoulouis dans le forum VB 6 et antérieur
    Réponses: 22
    Dernier message: 25/10/2008, 18h38
  5. [Tableaux] toute combinaison de lettres possible
    Par olkabil dans le forum Fonctions
    Réponses: 5
    Dernier message: 10/06/2008, 16h50

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo