Pavages de rectangles par des carrés (partie 1) - Lycée Jean Jaurès (Reims) Lycée Monge (Charleville-Mézières)

Principe: Trouver le plus petit nombre de carré à dimensions entières qui permet de recouvrir totalement un rectangle de dimensions entières, sans superposition ni débordement..

Dans cette première partie, nous présenterons le problème et étudierons quelques cas simples puis nous détaillerons une première méthode: l'algorithme glouton.