Empilement de carrés dans un carré

Carte Peu commune · n° 158262

En mathématiques récréatives, le problème de l'empilement de carrés dans un carré est un problème d'empilement bidimensionnel dont l'objectif est de placer sans chevauchement n carrés unités (côté de longueur 1) identiques dans le carré le plus petit possible de côté a {\displaystyle a} , ou, inversement d'empiler un maximum de carrés dans un carré donné. Sous cette dernière forme, le problème a reçu l'habillage suivant : combien de carrés de chocolat peut on ranger dans une boite carrée de dimension donnée ? Lorsque n est un carré parfait, un carré parfait moins 1, ou un carré parfait moins 2 : n = a 2 , a 2 − 1 , ou a 2 − 2 {\displaystyle...

Lire sur Wikipédia