Publicité
+ Répondre à la discussion
Affichage des résultats 1 à 2 sur 2
  1. #1
    Invité de passage
    Homme Profil pro Ahmed RAFIK
    Étudiant
    Inscrit en
    décembre 2012
    Messages
    5
    Détails du profil
    Informations personnelles :
    Nom : Homme Ahmed RAFIK
    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 Xavier Philippeau
    Architecte système
    Inscrit en
    décembre 2006
    Messages
    9 961
    Détails du profil
    Informations personnelles :
    Nom : Homme Xavier Philippeau
    Âge : 41
    Localisation : France, Hérault (Languedoc Roussillon)

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

    Informations forums :
    Inscription : décembre 2006
    Messages : 9 961
    Points : 15 082
    Points
    15 082

    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.

Liens sociaux

Règles de messages

  • Vous ne pouvez pas créer de nouvelles discussions
  • Vous ne pouvez pas envoyer des réponses
  • Vous ne pouvez pas envoyer des pièces jointes
  • Vous ne pouvez pas modifier vos messages
  •