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

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