• Aucun résultat trouvé

E617 Les entiers sur un échiquier [*** à la main]

N/A
N/A
Protected

Academic year: 2022

Partager "E617 Les entiers sur un échiquier [*** à la main]"

Copied!
3
0
0

Texte intégral

(1)

E617 Les entiers sur un échiquier [*** à la main]

Solution

Le plus simple pour traiter ce puzzle est de commencer par un échiquier de 16 cases. De façon logique, on commence par placer les entiers dans l’ordre croissant car ce sont eux qui seront comptés le plus grand nombre de fois au fur et à mesure du remplissage de l’échiquier et on essaie de les mettre dans des cases où il y a le maximum de cases encore vides sur la même rangée et sur la même colonne. Si pour un entier k, il y a V(k) cases vides au moment où il est placé, alors cet entier sera compté V(k) fois dans les placements ultérieurs et sa contribution dans la somme totale des S(k) sera k*V(k).

La somme totale des S(k) pour k=1 à 16 est égale à la somme sur l’ensemble des entiers 1 à 16, des contributions k*V(k) de chaque entier k. D’où la formule

 

k 16

1 k 16

k

1 k

V(k)

* k S(k)

Le mode opératoire est le suivant :

1) On place les entiers 1,2,3,4 sur la diagonale principale car pour chacun d’eux il y a le maximum de six cases vides (3 horizontales et 3 verticales).

Par exemple pour les entiers 1 et 2, les six cases vides situées sur la même rangée et la même colonne sont coloriées en jaune:

D’où la somme partielle pour les quatre entiers 1,2,3,4: k*V(k) (1 2 3 4)*6 60

4 k

1 k

. 2) On place ensuite l’entier 5 sur la case b1, 6 en c2 et 7 en d3. Il y a 4 cases vides pour chacun d’eux (coloriage en bleu pour l’entier 5 pris comme exemple). L’entier 8 est mis en a1 qui est la seule case restante avec également 4 cases vides.

D’où la somme partielle pour les quatre entiers 5,6,7,8 :

8 k

5 k

V(k)

*

k = (5+6+7+8)*4 = 104 3) Le remplissage des huit dernières cases se fait très simplement : 9 en c1, 10 en d2, 11 en a3 et 12 en b1 avec 2 cases vides pour chacun de ces quatre nombres. Les quatre nombres restants 13,14,15 et 16 sont placés en d1,a2,b3 et c4 sans case vide pour chacun d’eux.

(2)

D’où la somme partielle pour ces huit entiers :

16 k

9 k

V(k)

*

k =(9+10+11+12)*2 = 84 et la somme totale

 

k 16

1 k 16

k

1 k

V(k)

* k

S(k) = 248 correspondant à la grille finale :

Le remplissage de l’échiquier obéit aux mêmes règles. On place dans l’ordre les entiers 1,2,…,64 en recherchant chaque fois le maximum de cases vides situées sur la même rangée et la même colonne que le nombre considéré.

D’où les tableaux récapitulatifs ci-après qui pour chaque entier k donnent les coordonnées de la case où il est placé et le nombre de cases vides V(k) situées sur la même rangée et la même colonne que lui.

1 1 entier k position V(k) k*V(k) 1 1 9 17 entier k position V(k) k*V(k)

2 2 1 a1 14 14 2 2 10 18 17 c1 10 170

3 3 2 b2 14 28 3 3 11 19 18 d2 10 180

4 4 3 c3 14 42 4 4 12 20 19 e3 10 190

5 5 4 d4 14 56 5 5 13 21 20 f4 10 200

6 6 5 e5 14 70 6 6 14 22 21 g5 10 210

7 7 6 f6 14 84 7 23 7 15 22 h6 10 220

8 8 7 g7 14 98 8 16 24 8 23 a7 10 230

a b c d e f g h 8 h8 14 112 a b c d e f g h 24 b8 10 240

9 b1 12 108 25 d1 8 200

1 1 9 10 c2 12 120 1 1 9 17 25 26 e2 8 208

2 2 10 11 d3 12 132 2 2 10 18 26 27 f3 8 216

3 3 11 12 e4 12 144 3 3 11 19 27 28 g4 8 224

4 4 12 13 f5 12 156 4 4 12 20 28 29 h5 8 232

5 5 13 14 g6 12 168 5 5 13 21 29 30 a6 8 240

6 6 14 15 h7 12 180 6 30 6 14 22 31 b7 8 248

7 7 15 16 a8 12 192 7 23 31 7 15 32 c8 8 256

8 16 8 8 16 24 32 8

a b c d e f g h a b c d e f g h

(3)

La grille complète figure ci-dessus à droite. La somme des S(k) est de 9184.

1 1 9 17 25 33 entier k position V(k) k*V(k) 1 1 9 17 25 33 41 49 entier k position V(k) k*V(k)

2 2 10 18 26 34 33 e1 6 198 2 2 10 18 26 34 42 50 49 g1 2 98

3 3 11 19 27 35 34 f2 6 204 3 51 3 11 19 27 35 43 50 h2 2 100

4 4 12 20 28 36 35 g3 6 210 4 44 52 4 12 20 28 36 51 a3 2 102

5 37 5 13 21 29 36 h4 6 216 5 37 45 53 5 13 21 29 52 b4 2 104

6 30 38 6 14 22 37 a5 6 222 6 30 38 46 54 6 14 22 53 c5 2 106

7 23 31 39 7 15 38 b6 6 228 7 23 31 39 47 55 7 15 54 d6 2 108

8 16 24 32 40 8 39 c7 6 234 8 16 24 32 40 48 56 8 55 e7 2 110

a b c d e f g h 40 d8 6 240 a b c d e f g h 56 f8 2 112

41 f1 4 164 57 f1 0 0

1 1 9 17 25 33 41 42 g2 4 168 1 1 9 17 25 33 41 49 57 58 g2 0 0

2 2 10 18 26 34 42 43 h3 4 172 2 58 2 10 18 26 34 42 50 59 h3 0 0

3 3 11 19 27 35 43 44 a4 4 176 3 51 59 3 11 19 27 35 43 60 a4 0 0

4 44 4 12 20 28 36 45 b5 4 180 4 44 52 60 4 12 20 28 36 61 b5 0 0

5 37 45 5 13 21 29 46 c6 4 184 5 37 45 53 61 5 13 21 29 62 c6 0 0

6 30 38 46 6 14 22 47 d7 4 188 6 30 38 46 54 62 6 14 22 63 d7 0 0

7 23 31 39 47 7 15 48 e8 4 192 7 23 31 39 47 55 63 7 15 64 e8 0 0

8 16 24 32 40 48 8 8 16 24 32 40 48 56 64 8

a b c d e f g h a b c d e f g h Total des S(k)= 9184

Références

Documents relatifs

[r]

1° Pour avoir une limite 1' du nombre de divisions à faire dans la recherche du plus grand commun diviseur de deux nombres entiers A et B, on écrit les termes de la série (2) jus-

Une copie synthétique, bien orthographiée, avec un affichage clair des résultats, sera toujours mieux notée qu’une autre demandant une quelconque forme d’effort de la part

Dans ce sujet on s’intéresse aux « entiers de Church », une façon de coder les nombres naturels directement en λ-calculus, sans avoir à l’étendre avec de nouvelles

Pour l’addition, il faut deux états, l’un correspondant à l’état avec retenue, et l’autre sans retenue : comme on lit les entiers des bits les plus forts aux bits les

Par conséquent, en supprimant la première ligne de li py l'élément a m , qui figurait en tète de la dernière colonne, se trouve sup- primé, et la dernière colonne du

En effet, si 9 est de degré p , il résulte du lemme III que le système S^ admet pour les [3 et les a une solution unique (abstraction faite d'un facteur constant arbi- traire),

S’il avait 11 chiffres, il serait un « repunit » avec le même chiffre qui prendrait les seules valeurs v = 1,4,5,6,9 qui sont les derniers chiffres d’un carré parfait. Pas