IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

C++ Discussion :

nombre de combinaisons possible


Sujet :

C++

  1. #1
    Membre à l'essai
    Inscrit en
    Mars 2009
    Messages
    29
    Détails du profil
    Informations forums :
    Inscription : Mars 2009
    Messages : 29
    Points : 10
    Points
    10
    Par défaut nombre de combinaisons possible
    bonjour à vous tous et ous toutes s'il vous plait je voudrais bien ecrireun programme sous c ou c++ qui m'affichera toutes les combinaisons des trois nombre 1 2 et 3 par exemple :

    123
    132
    213
    231
    312
    321

    et Merci bcp d'avance

  2. #2
    Membre confirmé
    Inscrit en
    Août 2004
    Messages
    556
    Détails du profil
    Informations forums :
    Inscription : Août 2004
    Messages : 556
    Points : 588
    Points
    588
    Par défaut
    Ca s'appelle des permutations lexicographiques, et le nombre de permutation possible est la factorielle du nombre de caractères.

    Si tu as 3 caractères, ça sera donc 3! = 6
    pour 4, ça sera 4! = 24
    Pour 5, ça sera 5! = 120
    etc...

    next_permutation ou prev_permutation te permetteront d'avoir la prochaine ou précédente permutation respectivement

  3. #3
    Membre actif
    Étudiant
    Inscrit en
    Octobre 2007
    Messages
    189
    Détails du profil
    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Octobre 2007
    Messages : 189
    Points : 213
    Points
    213
    Par défaut
    C'est malheureusement plus compliqué que ça. Il existe plusieurs cas :
    si on autorise d'utiliser plusieurs fois le même chiffre.

    Dans ce cas c'est un arrangement avec répétition : n^k où n sont le nombres de chiffres disponibles et k la longueur du nombre à produire. Pour ton cas, n = 3, k = 3 => 3^3 = 27.

    A part ça, qu'est-ce qui te pose problème dans ton code ?

  4. #4
    Rédacteur
    Avatar de 3DArchi
    Profil pro
    Inscrit en
    Juin 2008
    Messages
    7 634
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2008
    Messages : 7 634
    Points : 13 017
    Points
    13 017
    Par défaut
    Bonjour,
    Si tu as un problème d'algorithme, saches que celui-ci est fréquemment posé dans le forum consacré à la chose. Donc une recherche dans celui-ci devrait te permettre d'avancer.
    Si tu as un problème de code, peux-tu nous préciser lequel ?

Discussions similaires

  1. Nombre de combinaisons possible 2 à 2
    Par Djakisback dans le forum Mathématiques
    Réponses: 3
    Dernier message: 17/01/2011, 09h26
  2. Réponses: 2
    Dernier message: 16/01/2010, 08h29
  3. Calculer le nombre de combinaison possible.
    Par sloshy dans le forum Mathématiques
    Réponses: 2
    Dernier message: 10/09/2009, 19h36
  4. Algorithme qui affiche le nombre de combinaison possible
    Par hsoussou dans le forum Débuter avec Java
    Réponses: 1
    Dernier message: 07/01/2009, 15h32
  5. calcul du nombre de combinaison possible
    Par Gunner4902 dans le forum Langage
    Réponses: 10
    Dernier message: 07/07/2008, 17h55

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