• Aucun résultat trouvé

On part d'un échiquier avec

N/A
N/A
Protected

Academic year: 2022

Partager "On part d'un échiquier avec "

Copied!
1
0
0

Texte intégral

(1)

J159 – L’échiquier nouveau [*** à la main]

Problème proposé par Raymond Bloch

Les cases d’un échiquier n x n contiennent 2021 jetons. Les nombres de jetons de deux cases voisines – par une arête commune – diffèrent de 1 exactement. Certaines cases peuvent être vides. Quelle est la plus grande valeur possible de n ?

Solution proposée par Daniel Collignon

Les cases blanches et noires portent {0,1} (mod 2).

Un échiquier 64x64 génèrera donc au moins 64²/2=2048 > 2021, d'où n=<63.

Avec un échiquier 63x63, nous pouvons atteindre le total de 2021 jetons de la façon suivante.

On part d'un échiquier avec 1985 "1" (les 4 coins portent un "1") :

10…101 01…010

… 10…101

Il suffit alors de changer 18 "0" en "2" (n'importe lesquels puisque tout "0" a pour voisin que des "1"), ce qui ajoute 36, d'où 1985+36=2021

Références

Documents relatifs

abondamment analysé depuis Euler. Rappelons que ce problème consiste à déterminer le chemin d’un cavalier qui passe par toutes les cases d’un échiquier 8x8 une fois et une seule.

En fait si, le roi noir essayait de sortir de cette partie du couloir, il serait forcé de se mettre en opposition, comme montré ci-dessous où (à la gauche) c’est aux Noirs de

Le Roi blanc se place sur la ligne non occupée par le Roi noir adjacente à l'une des Tours, tout en maintenant le Roi noir à &#34;intérieur&#34; (au-dessous dans le cas de la

Trouver (en moins de trois minutes chronomètre en main) l'entier de la case (?) du coin supérieur de l’échiquier ci-contre de sorte que les entiers qui y figurent forment

Si chaque rangée compor- tait deux jetons, la distance entre les deux jetons d’une même rangée est comprise entre 1 et d −1 (chaque case ne peut accueillir qu’un jeton) ; comme il

Comme dans le casse-tête du Solitaire, le jeu consiste, à chaque coup, à faire sauter un jeton horizontalement ou verticalement au dessus d’un deuxième jeton placé dans l’une

1- Si on autorise que deux dames soient mutuellement en prise, il suffit de 6 dames pour contrôler toutes les cases et obtenir un carré sans dames 6x6, à l’extérieur duquel on

Coloriant classiquement les cases de l’échiquier en deux couleurs, on satisfait l’énoncé en laissant vides les cases d’une couleur et en mettant un jeton dans chaque case