Les 9 nombres

Olympiades mathématiques, énigmes et défis
sandrine_guillerme
Membre Irrationnel
Messages: 1918
Enregistré le: 07 Sep 2006, 15:48

Les 9 nombres

par sandrine_guillerme » 15 Oct 2006, 19:09

Bonsoir,

On inscrit dans l'ordre les nombres de 1 a 81 dans les cases d'une grille carree en partant du coin superieur gauche et en faisant des allers-retours de gauche à droite et de droite à gauche. Lorsqu'on arrive au bout d'une ligne on prend la case juste en dessous et on repart dans l'autre sens jusqu'a la case inferieure droite ou se trouve le 81. De cette facon, sous le 9 se trouve le 10, sous le 10 se trouve le 27. Etc...

On choisit 9 nombres dans cette grille tels que deux nombres quelconques sur les 9 n'appartiennent jamais a une meme ligne ou une meme colonne.

Quelle est la plus grande valeur possible de la somme de ces neuf nombres ?

Bonne réflexion. :zen:



scelerat
Membre Relatif
Messages: 397
Enregistré le: 03 Aoû 2005, 13:37

par scelerat » 16 Oct 2006, 16:49

Hello c'est moi a écrit:j'ai pas cherché trop longtemps mais je pense que 389 c'est déja pas mal
si quelqu'un a une solution qu'il me la fasse parvenir svp

Je trouve 5+2x(6+7+8+9) + somme des multiples de 9 de 0 a 72, ce qui fait bien 65 + 324 soit 389. Il me semble que la maniere de construire une solution s'en deduit : 9, 18, 26, 35, 43, 52, 60, 69, 77.

Quidam
Membre Complexe
Messages: 3401
Enregistré le: 03 Fév 2006, 16:25

par Quidam » 17 Oct 2006, 07:13

Amusant ! Merci Sandrine !

Pour construire une solution, on peut partir d'une "pseudo" solution c'est-à-dire d'une configuration respectant la première contrainte, qui est simple, "un nombre sur chaque ligne" mais ne respectant pas la deuxième contrainte "pas deux nombres sur la même colonne". Alors, on choisit dans chaque ligne le plus grand nombre : 9k sur la ligne k. Le total fait 9(1+2...+9) = 405. On a alors 5 nombres sur la dernière colonne (sur les lignes impaires) et 4 sur la première (les lignes paires). A partir de là, pour respecter la deuxième contrainte ("pas deux nombres sur la même colonne"), il faut bouger trois des quatre nombres de gauche, de 1, 2 et 3 colonnes vers la droite, en faisant perdre 1,2 et 3 unités soit au total 6 unités au total des quatre nombres de gauche. Mais la question de savoir qui bouge n'a pas d'importance, car cela n'influe pas sur le résultat. De même à droite, quatre nombres soivent se déplacer vers la gauche, en perdant respectivement 1, 2, 3 et 4 unités, soit un total de 10 unités, sans que le choix des lignes sur lesquelles on décide de bouger le nombre ait une influence sur le total. On perd donc au total 10+6=16 unités sur 405 : le total maximum est donc de 405-16 =389. Au passage, on peut donc calculer combien de configurations donneront ce maximum : 4! * 5! soit 24*120 = 2880 configurations.

On peut prolonger ce problème. D'abord, trouver le minimum : on trouvera bien sûr 2880 configurations donnant le total minimum : 349.
Et on peut alors se poser la question suivante :
[INDENT]Sur les 9! = 362880 configurations possibles, 2880 d'entre elles donnent pour total 389, et 2880 autres donnent pour total 349. Comment se répartissent les 357120 autres configurations parmi les 39 autres totaux possibles entre 350 et 388 inclus ?[/INDENT]

(Je n'ai pas la réponse et j'ignore s'il existe une solution simple !)

sandrine_guillerme
Membre Irrationnel
Messages: 1918
Enregistré le: 07 Sep 2006, 15:48

par sandrine_guillerme » 23 Oct 2006, 15:42

bonjour.
je commence par l'extreme droite en bas puis l'extreme gauche en bas puis on monte d'une ligne,on entre d'une case et on recommence l'operation!
ce qui fait 81+72+62+53+43+34+24+15+5 = 389 :+++:

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 45 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite