Problème proposé par Richard Riedel.

Dans un rectangle de hauteur H et de largeur L (H? L) qui comporte HxL cases, on noircit un certain nombre d’entre elles et dans chaque case on inscrit le nombre des cases noires qui ont un côté commun avec elle, incrémenté d’une unité si la dite case est elle-même noire. L’objectif est de créer un rectangle appelé « impair » dans lequel tous les nombres inscrits dans le rectangle sont impairs.

Ci-après deux exemples, l’un d’un rectangle impair de dimensions (2,3) et l’autre d’un rectangle de dimensions (3,4) qui n’est pas impair.

Trouver des rectangles impairs qui ont respectivement les dimensions suivantes : (1 x 10),(2 x 9),(3 x 8),(4 x 7),(5 x 6),(4 x 4) et (8 x 8). Dans chacun des cas dénombrer les configurations possibles, hors celles obtenues par symétries ou rotations (quand H = L).

 Solution

Richard Riedel et David Amar ont résolu le problème.