E586. Le carré noir Imprimer
E5. Enigmes logiques

calculator_edit.png  

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:
E586

 Solution


Par ordre alphabétique:
pdfClaudio Baiocchi,pdfFabien Gigante,pdfPierre Jullien,pdfJean Moreau de Saint Martin, pdfPaul Voyer et pdfMarie-Christine Piquet ont résolu le problème avec un minimum de huit opérations. De son côté pdfThérèse Eveilleau complète sa solution avec une animation accessible sur son site Bienvenue en Mathématiques Magiques.