Un problème de pavage de rectangle par des carrés

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 moins simple qu'il n'y paraît !

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.

Type d'animation : [Evènement ponctuel] Atelier
Thématiques : Sciences exactes (maths, physique, chimie)
Publics concernés : Primaire (6 - 11 ans),Collège (11 - 15 ans),Lycée (15 - 18 ans),Etudiants (18 - 25 ans)
Public spécifique : Scolaires
Dates et horaires : jeudi 10 octobre 2019 - 10h00 à 12h00
jeudi 10 octobre 2019 - 14h00 à 16h00
vendredi 11 octobre 2019 - 10h00 à 12h00
vendredi 11 octobre 2019 - 14h00 à 16h00
Conditions : Sur inscription
Inscription nécessaire : Oui
Lieu : Salle d'examens, campus moulin de la housse
Adresse : chemin des rouliers, 51100 Reims
Ville : Reims (Marne, Grand Est)
Organisateur : Département Mathématiques, Mécanique, Informatique, URCA
Animateurs : Laurent Di Menza
Référent scientifique : Cette animation a été préparée par un enseignant-chercheur de l'université de Reims Champagne-Ardenne
Unité de recherche : Laboratoire de Mathématiques de Reims, FRE2011.
Orientation et axes transversaux : Projets de médiation innovante
Mots clés : Mathématiques,Algorithmes,Pavage,Arithmétique