Défi Turing

Accueil - Enoncés -


Problème 53

La grille de sommes

Soit une grille carrée de 3 cases sur 3. On veut remplir cette grille avec des nombres entiers. Au départ, on place dans une case le nombre 20 et dans une autre le nombre 13. Les autres cases sont remplies les unes après les autres, dans un ordre à définir. Le nombre que l'on place dans une case doit être la somme des nombres situés sur les cases environnantes (c'est-à-dire les cases qui touchent la case à remplir par un côté ou un coin). Le plus grand nombre placé est appelé nombre de remplissage de la grille.

Où placer les deux nombres de départ et dans quel ordre remplir les cases de la grille pour obtenir le nombre de remplissage le plus grand possible ?

Quel est le nombre de remplissage le plus grand ?

précédent
suivant