Couper le quadrillage - Collège Hélène de Fonsèque (Surgères)

Article
Résumé de la production
On trace des droites sur un damier de 10x10 cases. Combien doit-on en dessiner au minimum pour que toutes les cases soient traversées au moins une fois ? Il est facile de trouver une solution à 10 droites, et bien plus ardu de faire mieux. C’est cependant possible et le groupe explique sa démarche de recherche et donne des éléments de preuve pour des damiers plus petits.
Mots clés
carré
géométrie
optimisation
droites sécantes
comptage
logique
condition nécessaire
Lecture conseillée
à partir de la 4e