Solution au problème de Février 2001


La solution suivante est une combinaison des solutions de Juan Mir Pieras (Espagne) et d'Alexander Potapenko (Russie).

No, c'est impossible.

Un échiquier 10 par 10 avec ses cases blanches et noires alternantes a 50 cases noires et 50 cases blanches. Un bloc tétraminal recouvre soit 3 cases noires et 1 case blanche, ou 3 cases blanches et 1 noire. Le premier cas doit survenir aussi souvent que le second, parce qu'il y a autant de cases noires que de cases blanches. Par conséquent, le nombre total de blocs utilisés doit être pair. Mais puisque chaque bloc recouvre 4 cases, on doit en utiliser 25 pour couvrir l'échiquier. Puisque 25 n'est pas pair, l'échiquier 10 par 10 ne peut être couvert.

Note: Matthew Wright a enjoint avec sa solution une courte explication de la manière de recouvrir l'échiquier 4 par 4 avec des blocs tétraminaux:


 +  *  *  * 
 +  +  *  0 
 +  ~  0  0 
 ~  ~  ~  0 

On peut répéter ce motif pour recouvrir n'importe quel échiquier dont les deux dimensions sont des multiples de 4. Quant-à l'échiquier 10 par 10, on peut en recouvrir 96 cases à l'aide de 24 blocs tétraminaux.

Problèmes et solutions précédents
 
Centrale des Maths