Des rectangles aux carrés : un problème de pavage accessible à tous !
Comment recouvrir un rectangle de dimensions entières par le plus petit nombre possible de carrés ? Venez vous frotter à ce défi mathématique !
![Pavage optimal d'un rectangle de dimension 13*11. Illustration d'un pavage optimal d'un rectangle de dimension 13*11.](/sites/default/files/styles/article_big/public/2022-06/pav.jpg?itok=14EgZp-L)
- Sciences de l'ingénieur
- Sciences exactes
Avec
- Laurent DI MENZA > Enseignant-chercheur en mathématiques
- Rupert YU > Enseignant-chercheur en mathématiques
- Guillaume DOLLE > Ingénieur de recherche
L'objectif de cet atelier est de réfléchir à un problème qui s'énonce de façon extrêmement simple mais dont la résolution complète demeure un problème encore ouvert à l'heure actuelle. La question est de calculer le nombre minimal de carrés que l'on doit utiliser pour paver entièrement un rectangle de dimensions entières données. On donnera quelques pistes de résolution dans des cas simples avec une méthode dite "gloutonne" et on évoquera quelques difficultés liées à ce problème.
On donnera quelques pistes de résolution dans des cas simples avec une méthode dite "gloutonne" et on évoquera quelques difficultés liées à ce problème trouvant des applications en électricité.
Informations pratiques
Publics concernés
11 - 15 ans, 15 - 18 ans, 18 - 25 ans