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 !)