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

Établissement
Lycée Jean Jaurès (Reims)
Année
2018-2019
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.
Type de présentation au congrès
Exposé court
Exposé interactif