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

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 deuxième partie, nous présenterons nos recherches sur les valeurs de la fonction donnant le plus petit nombre de carré et nous présenterons des méthodes de pavages lorsque l'algorithme glouton n'est pas efficace.