Éviter les rectangles – 1
Les croix (X) d'une grille peuvent former les sommets de rectangles à côtés horizontaux et verticaux. Dans la première grille, les croix forment deux rectangles. Or, le but est d'éviter la formation de rectangles. Dans la seconde grille, les croix sont donc placées de manière à éviter tout rectangle.

LE DÉFI
Placez autant de X que possible dans cette grille 3 par 3 et évitez de créer des rectangles.

EXPLORATION
Observez d'autres grilles rectangulaires à 1, 2 ou 3 lignes. Remarquez-vous des régularités dans vos réponses ?
Remarques
LE DÉFI ET L'EXPLORATION
Supposons que la grille comporte m lignes et n colonnes. La première approche, la plus simple, consiste à placer n croix (X) dans la première ligne et m croix (X) dans la première colonne. On obtient ainsi (m + n – 1) croix (X), sans former de rectangle.
Cette approche donne la meilleure réponse lorsqu'il y a 1 ou 2 lignes (ou colonnes).
Voici la meilleure solution pour une grille 3x3. Elle comporte 6 croix (X). En termes de m et n, cela donne m + n croix (X).

Pour étendre ce principe à des grilles de 3 par n, il suffit de placer un seul X dans chaque nouvelle colonne. Pour les grilles à 3 lignes, on aura donc 3 + n X.
Nous explorerons ce sujet plus en détail dans « Éviter les rectangles – 2 ».