Pavage d'un rectangle en carrés
Bonjour à tous .
Je me suis posé la question suivante : "Quel est le nombre minimal de carrés à côtés entiers qu'il faut utiliser pour paver un rectangle dont les côtés sont des entiers donnés" .
Certains cas particuliers sont faciles à traiter mais le cas général semble à priori extrêmement difficile .
Un exemple avec $7$ carrés qui couvrent un rectangle un rectangle $8 \times 7$ .
Des idées :-D
Domi
PS : je n'ai trouvé aucune littérature sur ce problème qui semble pourtant assez naturel .
Je me suis posé la question suivante : "Quel est le nombre minimal de carrés à côtés entiers qu'il faut utiliser pour paver un rectangle dont les côtés sont des entiers donnés" .
Certains cas particuliers sont faciles à traiter mais le cas général semble à priori extrêmement difficile .
Un exemple avec $7$ carrés qui couvrent un rectangle un rectangle $8 \times 7$ .
Des idées :-D
Domi
PS : je n'ai trouvé aucune littérature sur ce problème qui semble pourtant assez naturel .
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
Je me suis pas mal intéressé au problème du partage d'un carré en carrés.
Le problème des partages de rectangles ou du carré en carrés de tailles toutes différentes été sérieusement étudiés durant le XXe siècle
Voir le site squaring, voir aussi carré parfait dans Wikipedia.
Amicalement. jacquot
Merci à tous les deux .
Domi
Pour le rectangle mxn (m et n entiers et m inférieur à n) le minimal sera: 1 + [m/(n-m)] + [(n-m)/(m - [m/(n-m)]*m)] +....
Jusqu'à ce que tu tombe sur un quotient exact à reste nul.
où [a] est la partie entière de a.