Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

 #1 - 22-05-2015 22:03:10

Ebichu
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 888

obze

Faire rentrer 11 carrés de côté 1 dans un carré de côté strictement inférieur à 4.

Question subsidiaire : optimiser la taille du carré englobant.

Bon week-end big_smile

  • |
  • Répondre

#0 Pub

 #2 - 22-05-2015 22:14:27

SabanSuresh
Elite de Prise2Tete
Enigmes résolues : 45
Messages : 1951
Lieu: Paris

Onzze

J'arrive à en faire rentrer 12 dans un rectangle 2,5*2.
Est-ce que j'ai bien compris l'énoncé ?

Edit : Je viens de me rendre compte qu'on peut le faire aussi petit que l'on veut, il faut juste réduire l'écart entre les carrés.

Et j'ai oublié le schéma de ma figure très moche :

Code:

 _ _ _ _ _
|_|_|_|_|_|
|_|_|_|_|_|
|_|_|_|_|_|
|_|_|_|_|_|

Il faut considérer que chaque petit carré est un quart d'un carré d'unité 1.
Pour réduire la taille du carré englobant, on fait tendre les espaces blancs vers 0.

 #3 - 22-05-2015 22:46:11

Ebichu
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 888

nze

SabanSuresh : c'était implicite, mais je précise que les carrés de côté 1 ne doivent pas se chevaucher.

 #4 - 23-05-2015 06:38:41

shadock
Elite de Prise2Tete
Enigmes résolues : 39
Messages : 3334

pnze

En raisonnant avec 5 carrés pour commencer, on place 4 carrés dans chaque coins du carré dont on cherche la longueur de côté minimale. Pas besoin de longues démonstrations pour s'assurer que placer le dernier carré au centre avec un angle de 45° par rapport aux autres donnera la longueur du côté minimale. (Si ce n'est pas le cas nous aurons tout de même une excellente approximation du minimum)

La longueur du côté est donc minimale pour une diagonale de 2√2+1.
En ajoutant une unité à la longueur du côté du carré que l'on cherche on obtient donc :

                                                http://latex.codecogs.com/gif.latex?c%3D%5Cfrac%7B%5Csqrt%7B2%7D+4%7D%7B2%7D+1

Soit à peu près

Code:

3.7071067811865475244008443621048490392848359376884740365883398689953662392310535194251937671638207863675069231154561485124624180279253686063220...

J'ai mi au moins les 100 premières décimales, si quelqu'un trouve mieux préviens moi. J'ai déjà vu sur ce site des gens employer les nombres hyperréels d'ombre zéro, alors je me méfie maintenant voilà pourquoi tant de décimales. roll

Shadock cool


"L'expérience est une lanterne qui n'éclaire que celui qui la porte." L-F. Céline

 #5 - 23-05-2015 09:37:59

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 5,447E+3

obze

Bonjour ,

une mine d'or pour ce genre d'exercices http://www2.stetson.edu/~efriedma/packing.html .

Vasimolo

 #6 - 23-05-2015 10:25:07

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3828

Onez

On arrive effectivement à placer les 11 carrés, et de plusieurs façons possibles. Celle qui semble donner le plus de jeux:
3 carrés en L dans le coin bas gauche, 2 carrés en I dans le coin bas droit et 1 carré dans les 2 autres coins. Tous ces carrés sont placés parallèles aux cotés. Dans l'espace restant, on peut facilement placer en biais les 4 carrés restants. L'optimisation est cependant difficile à démontrer....

 #7 - 23-05-2015 10:31:01

Ebichu
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 888

onae

@shadock : ta méthode ne permet de ne placer que 10 carrés sad

@Vasimolo : ouah, je ne connaissais pas ce site, impressionnant yikes Il permet de résoudre la première question, mais confirme que la question subsidiaire est toujours un problème ouvert.

@nodgim : comment places-tu les carrés restant, et quelle taille cela te donne-t-il pour le carré englobant ?

J'accepte une réponse à partir du moment où les angles/longueurs fournies sur la solution permettent de reconstituer exactement la figure. Une figure est appréciée smile Pour le calcul de la taille du carré englobant, j'accepte les méthodes numériques (logiciel de géométrie dynamique par ex.).

 #8 - 23-05-2015 11:30:33

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 6,066E+3

inze

http://www2.stetson.edu/~efriedma/squinsqu/

Assez simple  lollol , j'avais du poster ce lien pour le même problème avec les ronds.

 #9 - 23-05-2015 11:50:48

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3828

onzz

A Ebichu: je ne me suis pas trop cassé la tête: un jeu de légo, 11 carrés enfermés dans un carré légo 4 fois plus grand construit avec des "murs" à partir d'une plaque légo.  Les 4 carrés libres placés en biais ont un degré de liberté net, et je pourrais te donner une orientation et un calcul, mais il ne sera pas forcément optimal.

 #10 - 24-05-2015 10:31:37

halloduda
Professionnel de Prise2Tete
Enigmes résolues : 24
Messages : 495
Lieu: Ardèche

 #11 - 24-05-2015 23:22:42

Ebichu
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 888

Onnze

@gwen27 @halloduda : Moui, à ce que je comprends, ce problème n'aura pas la palme de l'originalité hein ? hmm

 

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez (numériquement) à la petite énigme suivante : 

Dans une course, vous doublez le 31ème, en quelle position êtes-vous ?

Sujets similaires

Sujet Date Forum
P2T
Les onze allumettes par louloulepou
21-12-2011 Enigmes Mathématiques
P2T
27-08-2007 Enigmes Mathématiques
25-02-2015 Enigmes Mathématiques
P2T
Gâteau 83 par Vasimolo
26-10-2014 Enigmes Mathématiques
P2T
20-01-2012 Enigmes Mathématiques
P2T
Tous chez le Maire ! par Vasimolo
15-05-2017 Enigmes Mathématiques
P2T
Pierre 11 et Marc 26 par morgane78620
11-05-2010 Enigmes Mathématiques
P2T
16-01-2018 Enigmes Mathématiques
P2T
08-10-2017 Enigmes Mathématiques

Pied de page des forums

P2T basé sur PunBB
Screenshots par Robothumb

© Copyright 2002–2005 Rickard Andersson

Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete