E657. Le rectangle interdit Imprimer
E6. Autres casse-tête
calculator_edit.png  

Problème proposé par Jean Moreau de Saint Martin
Sur un échiquier (8 x 8 cases), on marque n cases, en évitant que les centres de 4 des cases marquées ne forment un rectangle à côtés parallèles aux côtés de l’échiquier. Quelle est la plus grande valeur possible de n ? Même question pour un damier (10 x 10 cases)


 Solution


Jean Moreau de Saint Martin,Claudio Baiocchi et Michel Lafond ont résolu tout ou partie du problème.