Enigme Onze @ Prise2Tete

Ebichu · #1

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

SabanSuresh · #2

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.

Ebichu · #3

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

shadock · #4

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&plus;4%7D%7B2%7D&plus;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.

Shadock

Vasimolo · #5

Bonjour ,

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

Vasimolo

nodgim · #6

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....

Ebichu · #7

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

@Vasimolo : ouah, je ne connaissais pas ce site, impressionnant 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 Pour le calcul de la taille du carré englobant, j'accepte les méthodes numériques (logiciel de géométrie dynamique par ex.).

gwen27 · #8

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

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

nodgim · #9

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.

halloduda · #10

http://www2.stetson.edu/~efriedma/squinsqu/s11.gif
carré englobant 3.877

Ebichu · #11

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

Forum dédié aux énigmes et à toutes formes de jeux de logique.	Déconnexion
Tu n'es pas identifié sur Prise2tete : s'identifier. Accueil Forum	[+]

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

onae

#0 Pub

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

inze

Code:

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

obze

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

pnze

Code:

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

nOze

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

Onz

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

onzr

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

Onez

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

pnze

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

One

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

obze

Réponse rapide

Sujets similaires

Pied de page des forums