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

Titre du sujet
Pavages de rectangles par des carrés (partie 2)
Établissement
Lycée Monge (Charleville-Mézières)
Année
2018-2019
Etablissement(s) jumelé(s)
Lycée Jean Jaurès (Reims)
Résumé
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.