Annuler
connectez vous
autre en post-bac
- Équations différentielles : un Cours complet avec des exemples
- Généralités sur les matrices, applications linéaires, changement de base, rang d'une matrice - supérieur
- Ensemble et application Partie II
- Un best-of d'exos de probabilités (après le bac)
- Espaces vectoriels et Applications linéaires - supérieur
Inscription / Connexion Nouveau Sujet
Accueil l'île des mathématiques Forum de mathématiquesListe de tous les forums de mathématiques SupérieurOn parle exclusivement de maths, pour le supérieur principalement, les BTS, IUT, prépas... Maths spé AutreTopics traitant de autre [tout]Lister tous les topics de mathématiques
Niveau maths spé
programmation
Posté par Oscar100
Bonjour à tous!
J'ai du mal à débuter un exercice d'informatique. Voici l'énoncé:
n etant donné, donner un algorithme qui donne toutes les façons de placer tous les nombres de 1 à
m=n(n+1)/2 dans un triangle avec la règle suivante
|c-b|=a pour chaque petit sous triangle
on a par exemple
3
2 5
7 9 4
8 1 10 6
Je n'arrive pas à trouver un départ... on est dans le cours sur les arbres et la forme fait penser aux arbres, mais ... (je ne vois meme pas pourquoi on introduit m)
merci d'avance!
Pas d'idée? Il n'y pas d'autre alternative que d'essayer tous les nombres entre 1 et m pour la racine et descendre petit à petit? Mais alors il faudrait remonter à chaque fois qu'on ne trouve plus des nombres qui marchent 
Une petite piste?
Remplis la ligne du bas en premier ! Puis remonte et abandonne dès que l'un des nombres que tu veux écrire est déjà pris !
Une réponse! quel miracle! merci (ah et euhh bonjour à toi aussi hein)
Commencer par la ligne du bas? Mais il faut utiliser un arbre et le remplir à partir du bas c'est bien ce que tu me conseilles de faire?