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 .
Réponses
-
Bonjour Domi,
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 -
En réalisant ta question initiale, je m'aperçois que ma réponse est un peu hors sujet. 8-)
-
Oui Jacquot , mais les liens de Soleil_Vert me conviennent tout à fait ( ça me fera un peu de lecture pour le week-end ) .
Merci à tous les deux .
Domi -
La thése de Iam Gambini est très intéressante (lien de @jacquot).
-
Je viens de lire. Je développe pas mais je pense qu'un chemin de raisonnement est de dire que c'est:
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.
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.1K Toutes les catégories
- 8 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 53 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 62 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 312 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 772 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres