E586. Le carré noir |
E5. Enigmes logiques |
Un échiquier comporte 64 cases en alternance noires et blanches.A l'intérieur de cet échiquier on peut tracer le contour d'un rectangle quelconque qui repose sur les bords des cases puis inverser la couleur des cases qu'il contient. Déterminer le minimum d'opérations qui permettent de rendre l'échiquier complètement noir.
Par exemple avec une grille 3x3, quatre opérations suffisent: SolutionPar ordre alphabétique: Claudio Baiocchi,Fabien Gigante,Pierre Jullien,Jean Moreau de Saint Martin, Paul Voyer et Marie-Christine Piquet ont résolu le problème avec un minimum de huit opérations. De son côté Thérèse Eveilleau complète sa solution avec une animation accessible sur son site Bienvenue en Mathématiques Magiques. |