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 081
    Points
    16 081
    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".
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  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.
    "La haine seule fait des choix" - Koan Zen
    "Il ne faut pas être meilleur que les autres, il faut être meilleur que soi." Albert Jacquard
    "Ceux qui savent où ils ont posé leur parapluie ne sont pas alcooliques." - pgibonne.
    Faites du Prolog, ça vous changera les idées !
    Ma page Prolog
    Mes codes sources commentés

    Mon avatar : La Madeleine à la veilleuse de Georges de La Tour

  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 : 23
    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 : 727
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