Comment ranger ses boules de façon optimale ?

Comment ranger ses boules de façon optimale ? - Loisirs - Discussions

Marsh Posté le 16-06-2010 à 23:13:10    

Amis boulistes, bienvenue :hello:

 

Voilà un petit casse-tête de pétanqueux qu'on m'a proposé au boulot, et j'avoue que je sèche.
Il parait que la solution est pourtant très simple, et abordable par n'importe qui sans aucune connaissance en maths ni géométrie (elle ne peut de toutes façons que l'être, vu la simplicité de l'énoncé) :

 

On range des boules dans une boite, de cette façon :
http://img707.imageshack.us/img707/1883/imagepxr.png

 

Les boules ont un diamètre d, la boite a une largeur 2d, une hauteur d, et une longueur n*d

 

Les boules sont rangées par paires dans la boite, la boite contient donc n paires de boules (2*n boules quoi).

 

Telles que les boules sont rangées sur le dessin, on imagine qu'il n'y a pas de place pour en rajouter une. Pourtant, à partir d'une certaine valeur de n (quand la boite devient suffisamment longue), on peut y ranger une boule de plus (en rangeant les boules différemment). A partir d'une certaine longueur de boite, il y a donc une autre façon de ranger les boules qui permet de mettre "2*n + 1" boules, dans cette boite de dimensions "2d x d x nd".

 

Comment les ranger ?  [:cerveau dr]

 

Ce n'est pas une "astuce" genre "solution à la con", cependant, pour les enculeurs de mouche, quelques précisions (précisions inutiles pour les autres car c'est implicite :D) :

Spoiler :

La boîte est bien une boite normale (un parallélépipède rectangle quoi).
On est bien en géométrie euclidienne, espace plat.
Les boules ne sont pas déformables, la boite non plus.
Ce n'est pas non plus une histoire d'infini, "n" est entier, et relativement petit (il vaut moins de 200) :D

 

J'offre une image à celui qui trouve [:herbert de vaucanson]

 

P.S. : Les chimistes cependant sont dispensés, trop simple pour eux j'imagine (sérieusement les chimistes, si vous trouvez, grillez pas le truc tout de suite) :o

Message cité 1 fois
Message édité par Herbert de Vaucanson le 16-06-2010 à 23:44:07

---------------
Prévenir HdV en cas d'SQFP ! - Quidquid latine dictum sit, altum sonatur.
Reply

Marsh Posté le 16-06-2010 à 23:13:10   

Reply

Marsh Posté le 16-06-2010 à 23:24:31    

pourquoi les chimistes ???  [:delarue5]

Reply

Marsh Posté le 16-06-2010 à 23:25:08    

je repost :o
 
en toute logique on ne peut pas, sauf si le n de la boite ne correspond pas au n de boules.  
 
la boite peut faire 3.000 n , s'il n'y a qu'une paire de boules dedans rien ne t'empéche d'en rajouter une seule :D

Reply

Marsh Posté le 16-06-2010 à 23:25:20    

 

Parce que c'est trop simple pour eux, je l'ai dit plus haut [:lefab]


Message édité par Herbert de Vaucanson le 16-06-2010 à 23:25:35

---------------
Prévenir HdV en cas d'SQFP ! - Quidquid latine dictum sit, altum sonatur.
Reply

Marsh Posté le 16-06-2010 à 23:26:16    

je vois pas le rapport avec les chimistes et la boule de pétanque :o
 
à moins que t'ais déjà la solution :o²

Reply

Marsh Posté le 16-06-2010 à 23:28:07    

 

cristallo toussa :o

 

edit: ptain le spoiler [:rofl]


Message édité par s@ms le 16-06-2010 à 23:29:03

---------------
"Vaut mieux devenir ami avec un jaloux, que d'être ami avec quelqu'un qu'est déjà ami à quelqu'un déjà jaloux de vous." Tonton Marcel, 2013. En exclusivité pour N DA HOOD point com.
Reply

Marsh Posté le 16-06-2010 à 23:29:04    

Ça dépend si tu portes à droite ou à gauche :o


---------------
"If you can walk away from a landing, it's a good landing. If you use the airplane the next day, it's an outstanding landing." - Chuck Yeager. | Chaîne YT | Photos
Reply

Marsh Posté le 16-06-2010 à 23:29:53    

Comme dit sur le topic des qurestoipn, a partir de n=2 on peut mettre le cochonnet dans la boite [:ocube]

Message cité 1 fois
Message édité par Anteus le 16-06-2010 à 23:30:23

---------------
Autonomie, Excellence, But
Reply

Marsh Posté le 16-06-2010 à 23:31:53    

Anteus a écrit :

Comme dit sur le topic des qurestoipn, a partir de n=2 on peut mettre le cochonnet dans la boite [:ocube]


 
depend de la taille du site intersticiel. [:poutrella]


---------------
"Vaut mieux devenir ami avec un jaloux, que d'être ami avec quelqu'un qu'est déjà ami à quelqu'un déjà jaloux de vous." Tonton Marcel, 2013. En exclusivité pour N DA HOOD point com.
Reply

Marsh Posté le 16-06-2010 à 23:33:07    

s@ms a écrit :


 
depend de la taille du site intersticiel. [:poutrella]


Les tailles des boules et du cochonnet sont reglementees par la Federation Francaise de Petanque [:o_doc]
 
Le diametre "disponible" entre deux boules est de sqrt(2*d^2). Etant donnee le diametre minimal des boules de petanque, 7.05cm (d) et le diametre officiel d'un cochonnet, 3cm (dc):
sqrt(2*d^2) = 9.97= 2*d/2+x -> x=2.92
 
Hmmm, pour les boules de taille mini, ca ne passe pas [:transparency]


Message édité par Anteus le 16-06-2010 à 23:44:29

---------------
Autonomie, Excellence, But
Reply

Marsh Posté le 16-06-2010 à 23:33:07   

Reply

Marsh Posté le 16-06-2010 à 23:34:45    

 

Le n de la boite correspond bien au n des boules, ya pas d'astuces à la con. Et si, on peut :D

 

C'est juste que, assez contre-intuitivement, il existe une façon de ranger ses boules qui prend (quand la boite est assez grande) moins de place que celle à laquelle on pense en premier (et présentée en illustration) :o


Message édité par Herbert de Vaucanson le 16-06-2010 à 23:36:17

---------------
Prévenir HdV en cas d'SQFP ! - Quidquid latine dictum sit, altum sonatur.
Reply

Marsh Posté le 16-06-2010 à 23:34:57    

ses ou ces ?


---------------
L'invincibilité se trouve dans la défense, la possibilité de victoire dans l'attaque. Sun Tzu.
Reply

Marsh Posté le 16-06-2010 à 23:36:21    

Spoiler :

http://humour-fun.net/photos/homme-en-bikini-avec-testicules-qui-depassent.jpg


---------------
Ce qui se fait pour nous, sans nous, se fait contre nous
Reply

Marsh Posté le 16-06-2010 à 23:38:22    

Et non, ce n'est pas une histoire de cochonnet, la dernière boule a le même diamètre que les autres :jap:


---------------
Prévenir HdV en cas d'SQFP ! - Quidquid latine dictum sit, altum sonatur.
Reply

Marsh Posté le 16-06-2010 à 23:39:56    

As t'on le droit de les faire fondre  ?  [:neernitt:1]


Message édité par FaYaAAa le 16-06-2010 à 23:40:20
Reply

Marsh Posté le 16-06-2010 à 23:44:02    

Je vois qu'un truc, mettre une boule (au milieu donc) au lieu de deux de temps en temps, p'tet qu'on gagne de la place à force finalement, mais faut pas compter sur moi pour faire des calculs [:gidoin]

Reply

Marsh Posté le 16-06-2010 à 23:47:48    

Reply

Marsh Posté le 16-06-2010 à 23:48:33    


 
Du cubique face centrée  [:idee]  
 

Spoiler :

j'ai pas fait de cristallo depuis 97...


---------------
Se battre avec les copains, et gagner du terrain, c'est très ...
Reply

Marsh Posté le 16-06-2010 à 23:50:06    

ah une boite circulaire ? qui permettrait de mettre les boules en décalé pour "simuler" une demi boule de chaque coté de la boite si la boite etait rectangulaire.
mais est ce que ca compte comme forme rectangulaire ?

Reply

Marsh Posté le 16-06-2010 à 23:50:18    


 
donc au lieu de mettre 6 boules, tu en mets 5 ...

Reply

Marsh Posté le 16-06-2010 à 23:51:03    


 
une forme rectangulaire qui serait en fait circulaire ?  ......... [:sombrero67]

Reply

Marsh Posté le 16-06-2010 à 23:51:34    

une forme rectangulaire mais tellement grande qu'elle rejoindrait l'autre bout :o
 
edit : oui mais non en fait :D


Message édité par Profil supprimé le 16-06-2010 à 23:52:21
Reply

Marsh Posté le 16-06-2010 à 23:51:38    

Une colle pareille juste au moment ou je décide d'aller pioncer, c'est cruel  [:whine:3]

Reply

Marsh Posté le 16-06-2010 à 23:52:23    

J'imagine que c'est quelque chose comme ca :
 

Spoiler :

Avec tout juste le bon angle pour optimiser l'espace : que chaque boule touche un coté de la boite.
http://img338.imageshack.us/img338/4583/testkj.gif


 
J'ai bon ?


---------------
On peut pas s'arrêter ici ! C'est le pays des chauves souris !
Reply

Marsh Posté le 16-06-2010 à 23:53:44    


 
Oué  [:glaurung]  
Mais p'tet qu'avec plein de longueur, tu récupères de la place pour coller celles que t'as pas pu mettre dans l'bordel avant  [:gidoin]

Reply

Marsh Posté le 16-06-2010 à 23:53:54    

J'étais entrain de me dire que, pour que la boite reste avec une hauteur de 2 boules, la solution serait bordélique à souhait.  [:figti]

Reply

Marsh Posté le 16-06-2010 à 23:54:15    

Faluja a écrit :

J'imagine que c'est quelque chose comme ca :
 

Spoiler :

Avec tout juste le bon angle pour optimiser l'espace : que chaque boule touche un coté de la boite.
http://img338.imageshack.us/img338/4583/testkj.gif


 
J'ai bon ?


 
ça fait plus que 2*d de largeur ça

Reply

Marsh Posté le 16-06-2010 à 23:57:20    


 

cocacolalight a écrit :


 
Du cubique face centrée  [:idee]  
 

Spoiler :

j'ai pas fait de cristallo depuis 97...



 
 
Alors avec la méthode du schéma d'herbert on met 2n boules dans une boite de longueur nd.
Avec une méthode cubique face centrée on met 5n/(1+racine(2)) =2.07n boules dans une boite de longueur nd.
 
Donc on en met plus avec le cfc  :)
 
 
 
EDIT: putain en fait c'est 5n/(1+racine(3)) = 1,83 n j'ai merdé  [:michelnet1]  [:lehman brothers]  [:masterquent]  [:la_denree2]  [:coucouristedu33]  [:albanel facepalm]

Message cité 1 fois
Message édité par cocacolalight le 17-06-2010 à 00:29:31

---------------
Se battre avec les copains, et gagner du terrain, c'est très ...
Reply

Marsh Posté le 16-06-2010 à 23:58:57    

un schéma ?

Reply

Marsh Posté le 17-06-2010 à 00:01:13    


 
Non, spa ça, mais c'est pas con :jap:
 
Pas besoin de calculs complexes pour le vérifier :
http://img153.imageshack.us/img153/6711/boulesahipeep.png
 
Je pense que tu verras tout de suite que comme le trait bleu est derrière le trait rouge, c'est mort. S'il avait été positionné avant lui, ne serait-ce que d'un poil, c'était gagné :o


---------------
Prévenir HdV en cas d'SQFP ! - Quidquid latine dictum sit, altum sonatur.
Reply

Marsh Posté le 17-06-2010 à 00:01:17    

cocacolalight a écrit :


 
 
Alors avec la méthode du schéma d'herbert on met 2n boules dans une boite de longueur nd.
Avec une méthode cubique face centrée on met 5n/(1+racine(2)) =2.07n boules dans une boite de longueur nd.
 
Donc on en met plus avec le cfc  :)


 
Après une rapide googlisation sur le cfc, je ne vois pas comment l'appliquer dans notre cas !  :??:  

Reply

Marsh Posté le 17-06-2010 à 00:03:45    

Faluja a écrit :

J'imagine que c'est quelque chose comme ca :
 

Spoiler :

Avec tout juste le bon angle pour optimiser l'espace : que chaque boule touche un coté de la boite.
http://img338.imageshack.us/img338/4583/testkj.gif


 
J'ai bon ?


 
Fais un schéma plus propre :D


---------------
Prévenir HdV en cas d'SQFP ! - Quidquid latine dictum sit, altum sonatur.
Reply

Marsh Posté le 17-06-2010 à 00:05:58    


 
Non, regarde mieux.
 

Herbert de Vaucanson a écrit :


 
Fais un schéma plus propre :D


 
Ca me fout la flemme, j'ai compris l'idée :o


---------------
On peut pas s'arrêter ici ! C'est le pays des chauves souris !
Reply

Marsh Posté le 17-06-2010 à 00:06:12    

Herbert de Vaucanson a écrit :

 

Non, spa ça, mais c'est pas con :jap:

 

Pas besoin de calculs complexes pour le vérifier :
http://img153.imageshack.us/img153 [...] hipeep.png

 

Je pense que tu verras tout de suite que comme le trait bleu est derrière le trait rouge, c'est mort. S'il avait été positionné avant lui, ne serait-ce que d'un poil, c'était gagné :o

 

Ah non, j'ai dis (et dessiné) une connerie : je partais du principe que tu répétais le pattern de 5 boules, mais si tu répètes le pattern 2 boules -> 1 boule -> 2 boules -> 1 boule... (cfc, quoi) c'est ptêt OK :o

 

Donc bien joué Hipeep, t'as peut-être trouvé une solution (je ne suis pas sûr), seulement il y a encore plus efficace :jap:


Message édité par Herbert de Vaucanson le 17-06-2010 à 00:09:53

---------------
Prévenir HdV en cas d'SQFP ! - Quidquid latine dictum sit, altum sonatur.
Reply

Marsh Posté le 17-06-2010 à 00:09:29    

Faluja a écrit :


 
Non, regarde mieux.
 


 
vraiment ? :/
 
http://www.izipik.com/images/201006/17/hfvf1fh1ldd4i0mbsh-sans_titre.jpg

Reply

Marsh Posté le 17-06-2010 à 00:09:44    

Si n=10, je peux placer 10 paires de boules symétriquement superposées, comme dans ton schéma, sans gagner une quelconque distance pour placer une boule supplémentaire.
Mais, si je ne place que 9 paires (8 paires symétriquement superposées + 1 paire placée au fond) je crée un vide à partir duquel je peux gagner de la distance en jouant sur le glissement de la rangée du haut dans l'intervalle entre les boules du bas.
En augmentant la longueur de la boîte tu finis par obtenir une place de plus en haut.
 
Il n'y a pas symétrie entre la distance n*d et le nombre de paires + 1 à placer.
 
[:klemton]

Reply

Marsh Posté le 17-06-2010 à 00:09:57    

J'abandonne. J'arrive pas à représenter en image mon idée.  [:prozac]

Reply

Marsh Posté le 17-06-2010 à 00:11:14    

Peut on mettre une boule dans son cul ?


---------------
Mes copines et moi, on est toutes à poil ici .
Reply

Marsh Posté le 17-06-2010 à 00:13:09    

Herbert de Vaucanson a écrit :


 
Non, spa ça, mais c'est pas con :jap:
 
Pas besoin de calculs complexes pour le vérifier :
http://img153.imageshack.us/img153 [...] hipeep.png
 
Je pense que tu verras tout de suite que comme le trait bleu est derrière le trait rouge, c'est mort. S'il avait été positionné avant lui, ne serait-ce que d'un poil, c'était gagné :o


 
En fait pour moi le trait rouge est à 2,5 diamètres.
Le trait bleu est à 1+racine(2) diamètres soit 2,414 diamètres.
 
Donc le trait bleu est devant le trait rouge.
 
 
EDIT: en fait le trait bleu est à 1+racine(3) diamètres soit 2,73 diamètres [:la_denree2]  [:albanel facepalm]  [:spiderban:1]  [:olivie:1]  
 

Message cité 1 fois
Message édité par cocacolalight le 17-06-2010 à 01:22:57

---------------
Se battre avec les copains, et gagner du terrain, c'est très ...
Reply

Marsh Posté le 17-06-2010 à 00:13:17    

Faluja a écrit :


 
Ca me fout la flemme, j'ai compris l'idée :o


 
Tu les ranges en bordel ou ya un pattern particulier que tu répètes (spa très clair en fait, sur ton schéma) :o


---------------
Prévenir HdV en cas d'SQFP ! - Quidquid latine dictum sit, altum sonatur.
Reply

Marsh Posté le    

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed