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

Algorithmes et structures de données Discussion :

Algorithme "la bande des 9"


Sujet :

Algorithmes et structures de données

  1. #1
    Nouveau membre du Club
    Inscrit en
    Octobre 2010
    Messages
    109
    Détails du profil
    Informations forums :
    Inscription : Octobre 2010
    Messages : 109
    Points : 36
    Points
    36
    Par défaut Algorithme "la bande des 9"
    J'ai besoin de beaucoup d'indices pour résoudre ce problème merci de m'aider


    EXO

    SI on prend 3 nombres a,b,c composé chacun de 3 chiffres tels que;
    a+b=c et si les neufs chiffres utilisés sont 1,2,3,4,5,6,7,8,9 alors la somme des chiffres constituant le résultat (soit c ) est toujours égal à 18

    exemples

    152+487=639
    238+419=657

    Construire la solution qui permet de trouver tous les cas c'est à dire a,b,c

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

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

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Points : 16 084
    Points
    16 084
    Par défaut
    Le plus simple est de tester chaque combinaison possible, c'est à dire toutes les permutations de 9 chiffres.

    On peut réduire les tests en utilisant les contraintes de l'énoncé, en particulier somme des chiffres de "c" = 18. Et comme "c" est la somme de deux nombres a 3 chiffres, on aura "c" supérieur à 300 (1xx + 2xx).

    De plus, la somme étant commutative, on peut se limiter à prendre "a" inférieur à "b".

  3. #3
    Rédacteur/Modérateur
    Avatar de Trap D
    Profil pro
    Inscrit en
    Septembre 2003
    Messages
    4 942
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2003
    Messages : 4 942
    Points : 6 498
    Points
    6 498
    Par défaut
    Essaye d' utiliser les modulo 9 ("la preuve par 9") ça marche aussi pour les additions, ça te permettra de déblayer un peu les possibilités.

  4. #4
    Candidat au Club
    Homme Profil pro
    Collégien
    Inscrit en
    Décembre 2017
    Messages
    1
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 24
    Localisation : France, Ariège (Midi Pyrénées)

    Informations professionnelles :
    Activité : Collégien

    Informations forums :
    Inscription : Décembre 2017
    Messages : 1
    Points : 2
    Points
    2
    Par défaut
    veuillez trouvez le programme de la bande des 9
    Nom : 24463356_1333472810132287_126383360_o.jpg
Affichages : 749
Taille : 151,9 Ko
    Images attachées Images attachées   

Discussions similaires

  1. Algorithme pour representer des arbres quelconques
    Par yarf dans le forum Algorithmes et structures de données
    Réponses: 8
    Dernier message: 21/08/2006, 14h49
  2. Algorithme génétique : représentation des différents éléments
    Par maniaco_jazz dans le forum Algorithmes et structures de données
    Réponses: 8
    Dernier message: 04/08/2006, 17h08
  3. algorithme de compression des data en format PNG
    Par vbany dans le forum Autres éditeurs
    Réponses: 2
    Dernier message: 07/04/2006, 14h08
  4. [C / API32 ] Algorithme d'indexation des couleurs
    Par elf dans le forum Algorithmes et structures de données
    Réponses: 6
    Dernier message: 03/08/2005, 03h31
  5. [quick report]bandes des sous détail et champs vides
    Par Zatoobux dans le forum Bases de données
    Réponses: 2
    Dernier message: 04/06/2004, 16h01

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