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 - 17-03-2011 23:24:57

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 4911

Gtâeau 36

Eh oui mad

Là , je vous laisse un peu de temps et je fournirais des indices ( au cas où ) , Saint Pierre n'est pas là et il faut bien une bonne âme pour prendre le relai roll

Voici la dernière ânerie de mon pâtissier !!!

Pour des raisons publicitaires qui m'échappent il aimerait réaliser un disque en carton de 10 cm de diamètre schématisant une tarte affublée de 91 points rouges représentant des cerises . Il aimerait aussi fournir un calque d'un disque de 5 cm de diamètre et il offrirait gâteaux à volonté pendant un an à toute personne réussissant à recouvrir 11 cerises avec le cache . Mais bon , la pub c'est bien , mais il ne veut pas se ruiner le bougre . Comment doit-il disposer ses cerises pour qu'il n'y ait pas de gagnant ? Si c'est possible bien sûr smile

http://img402.imageshack.us/img402/130/11cerises.jpg

Bon courage !!!

Vasimolo

Bonus :

Aux dernières nouvelles il proposerait une immense tarte de 3,80m de diamètre criblée de 60 000 cerises et toujours le même calque . Il est fou ce type mad

Bonus

Indice 1 : Spoiler : [Afficher le message] Considérer tous les disques centrés sur les cerises et de diamètre 5 cm .
Indice 2 : Spoiler : [Afficher le message] L'aire de l'ensemble des disques précédents dépasse au moins dix fois l'aire d'un certain disque .



Annonces sponsorisées :
  • |
  • Répondre

#0 Pub

 #2 - 17-03-2011 23:50:19

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

fâteau 36

Je vais ajouter petit à petit :

Le gâteau fais 10 cm de diamètre, donc si on place le cache avec le centre superposé avec celui du gâteau, il faut 81 cerises à l’extérieur de ce périmètre. smile

Il reste plus qu'à savoir si cela est possible. hmm


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

 #3 - 18-03-2011 07:58:19

dylasse
Professionnel de Prise2Tete
Enigmes résolues : 21
Messages : 374

Gâteau 3

Avec 7 caches, je recouvre entièrement le gateau (un centré + 6 dont les diamètres sont les cordes de l'hexagone inscrit dans mon gateau), je recouvre donc les 91 cerises.
Si aucun cache ne recouvre plus de 11 cerises, alors les 7 ne recouvrent que 70 cerises au maximum : contradiction.
Le patissier n'a donc pas moyen de disposer 91 cerises de telle sorte que 11 d'entre elles ne puissent être recouvertes par un disque.

http://www.prise2tete.fr/upload/dylasse-gateau34a7.jpg

Remarque : si on considère que les cerises ont une épaisseur, on peut supprimer les 12 points du recouvrement à 7 caches qui ne sont recouverts que par le perimètre d'un cache en en rajoutant un huitième (on a toujours 91/8>=11).

http://www.prise2tete.fr/upload/dylasse-gateau34a8.jpg

Remarque 2 : d'après ma réponse, 71 cerises auraient été suffisantes pour ruiner notre patissier... alors, est-ce une erreur d'énoncé de Vasimolo, une erreur de résolution de Dylasse ou un piège de Vasimolo qui n'a pas pris le nombre optimisé pour nous faire cogiter un peu plus !!!

 #4 - 18-03-2011 14:13:32

Oups!
Passionné de Prise2Tete
Enigmes résolues : 42
Messages : 58
Lieu: entre Roazhon et Naoned

âGteau 36

Oh ! une éclipse de soleil vu de HD 217107b, magnifique, vite mes lunettes cool

Plus sérieusement, concernant le problème, j'ai l'intuition qu'il faut disposer les cerises le long d'une spirale qui va du centre jusqu'au bord du gâteau. la densité des cerises sur cette ligne augmentant au fur et mesure que l'on s'approche du bord.

Quand à le démontrer, c'est une autre paire de manche, ce ne doit pas être par hasard que l'on aie autant de temps pour trouver.

JJ

 #5 - 18-03-2011 14:14:13

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

Gâteau 3

Je ne vois pas comment il peut faire ça avec plus de 70 cerises si le masque est pour 11.

Sur le pourtour, on ne peut pas mettre plus de 10 cerises sur un arc quelconque d'angle 60°,
soit 60 cerises au total, sinon il existerait une position où un masque couvrirait 11 cerises.

Quelque soit la répartition sur les arcs de 60°, il ne reste plus qu'une très petite zone au centre, qui peut recevoir un maximum de 10 cerises, le total est 70.

Si le masque était pour 14 cerises, alors on pourrait mettre 91 cerises en 7 groupes de 13,
6 groupes sur 6 arcs de 60°, et 1 groupe au centre.

 #6 - 18-03-2011 14:49:52

Oups!
Passionné de Prise2Tete
Enigmes résolues : 42
Messages : 58
Lieu: entre Roazhon et Naoned

hâteau 36

Si les cerises étaient réparties uniformément, cela ferait 22.75 cerises par disque noir non tronqué en moyenne.

Je pense que la solution existe mais...
Il doit falloir raisonner sur des densité. Je verrais bien cette densité diminuer en allant vers le centre. Peut-être, faire une équation sur l'intersection des 2 disques quand l'un traverse l'autre (comme une éclipse).

Je vais y réfléchir...

JJ

 #7 - 18-03-2011 15:23:41

L00ping007
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2010
Lieu: Paris

gâyeau 36

Lemme : on peut placer placer 9 petits disques qui recouvrent l'intégralité du grand disque

Si on arrive à démontrer ce lemme, alors en plaçant 10 bougies maximum par disque, on arrive à mettre au plus 90 bougies sur le gâteau. Mais la 91ème sera forcément dans une des 9 régions, et on aura alors une région avec 11 bougies, ce que refuse le pâtissier !
La chose est donc impossible

Démonstration du lemme :
Je suis en train de faire une figure : on trace l'hexagone inscrit dans le grand disque de côté le rayon du grand disque. 6 disques auront chacun pour diamètre un côté de l'hexagone, et les 3 autres auront pour diamètre les segments reliant un sommet de l'hexagone au centre du grand disque (on prend un sommet sur 2).
Ca sera plus clair avec une vraie figure ...

... que voici !
http://www.prise2tete.fr/upload/L00ping007-gateau36.jpg


EDIT
Et ton message me confirme qu'on peut faire mieux, je m'en doutais, mais je suis contenté de trouver 9 zones, comme tu parlais de 91 bougies big_smile
La question serait donc de savoir quel est le nombre minimum de disques de 5cm de diamètre permettant de recouvrir le grand disque ... Moins que 9, apparemment big_smile
La figure suivant montre qu'on peut le faire avec 7 zones. Je ne pense pas qu'on puisse faire mieux, mais je n'en suis pas sûr !

http://www.prise2tete.fr/upload/L00ping007-gateau36bis.jpg

 #8 - 18-03-2011 15:58:45

Franky1103
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 2822
Lieu: Luxembourg

Gââteau 36

Bonjour,
Je pense qu'il y aura toujours un gagnant.
En effet, le pâtissier aura intérêt à répartir les cerises le plus uniformément possible car une sous-densité de cerises sur une zone entraînerait forcément une sur-densité ailleurs, ce qui aggraverait la situation.
Or le rapport des surfaces est de (pi D2 / 4) / (pi d2 / 4) = (D/d)2 = 4.
On est donc sur de couvrir au moins ent(91/4) = 22 cerises avec le cache.
Même avec 22 cerises (au lieu de 11), il y aura toujours un gagnant.
Tiens, me serais-je trompé dans mon raisonnement ? Ou Vasimolo aurait-il compté les cerises un peu trop rapidement ?
Bonne journée.
Frank

 #9 - 18-03-2011 16:28:11

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 5,664E+3

Gâtau 36

http://www.prise2tete.fr/upload/gwen27-gateau36.png

En fait l'angle de 66, 66 ° est choisi car la marge de manoeuvre est entre 60° et environ 70° ( tangentes au cache ) Entre ces deux valeurs, il n'y en a que 4 qui permettent cette solution, de manière à ce que la dernière cerise retombe sur la première :

Alpha / 5 doit être un diviseur entier de 360

ce qui laisse 360 x5 /alpha entier avec alpha compris entre 60 et 70 ce qui laisse le choix entre 26, 27, 28, ou 29 cerises par cercle.

 #10 - 18-03-2011 17:55:35

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 4911

Gâtau 36

Beaucoup de réponses astucieuses smile

Pour ceux qui s'étonnent de la trop grande simplicité du problème ( Eh oui il y en a lol ) une suite est prévue et il va falloir trouver d'autres arguments .

Mais bon , à chaque jour suffit sa peine mad

Bonne recherche , bravo à ceux qui ont trouvé et merci pour les jolis dessins .

Vasimolo

PS : on suppose que les cerises n'ont pas d'épaisseur .

 #11 - 18-03-2011 19:01:03

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 4911

âteau 36

Un petit bilan smile

Dylasse & Halloduda : parfait !
Oups : ne cherche pas trop compliqué le temps alloué à l'énigme est réservé à des prolongations ( au cas où ) .
007 : juste , on peut encore faire mieux smile
Franky et Gwen : je ne suis pas convaincu sad

Vasimolo

 #12 - 18-03-2011 19:09:52

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 5,664E+3

gâtezu 36

Je t'avouerais que moi non plus... mais bon, au moins j'aurais tenté.  Je ne suis pas doué pour ce genre de problèmes.

 #13 - 18-03-2011 21:40:24

gasole
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 1117
Lieu: Toulouse

Gteau 36

J'aurais tendance à dire que ça n'est pas possible.
C'est approximatif mais voilà :
Soit une configuration des bougies.
Soit C le grand cercle (le gâteau), et E l'ensemble des cercles inscrits dans C, et soit b(c) = nombre de bougies cerises couvertes par c pour c€E.

Examinons m=max b(c) (pour c€E), autrement dit, m est le plus grand nombre de bougies capturées dans un cercle c pour la configuration courante.
On souhaite que m soit inférieur à 11, or m est minimal (?) quand tous les b(c) sont égaux à la moyenne attendue (l'idée étant que si un c en couvre moins que la moyenne, un autre devra en couvrir plus).
Or, la moyenne est donnée par (bougies/surface de C) * (surface de c), soit 91/(pi.R^2)*(pi.r^2) avec R=10 et r=5, soit 91/4=22,75 bougies



Soit dC la densité moyenne de cerises sur le gâteau (dC=91/(pi.R^2)) et d(c) celle sur un c€C quelconque (d(c)=b(c)/(pi.r^2)).
Il est impossible que pour tout c, d(c)<dC sinon les c€E ne recouvrirait pas toutes les cerises (ça me paraît évident mais y a un trou là).
Donc il existe au moins un c0 tel que d(c0)>=dC.
Mais alors, b(c0)=d(c0).pi.r^2>=dC.pi.r^2=91/(pi.R^2).pi.r^2=22,75 : près du double de ce qu'il faudrait !?

Addendum :
E ne contient pas E' l'ensemble des cercles non-inscrits dans C (ceux qui chevauchent), mais si on les considère, il existe a fortiori au moins un c0 tel que d(c0)>=dC. Ca ne change pas le résultat d'impossibilité.

 #14 - 19-03-2011 13:30:01

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 4911

gâteai 36

@Gasole

Tu fais couler un peu trop de suif sur mes cerises , mais bon l'idée est là smile

@Tous

Ce soir ou demain , je donne un développement au problème , je pense que les idées développées par Dylasse , 007 et autres donneront une bien meilleure borne que la mienne , mais comme l'idée est simple elle mérite qu'on si attarde un peu .

Bon courage à ceux qui cherchent tongue

Vasimolo

 #15 - 19-03-2011 13:51:08

gasole
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 1117
Lieu: Toulouse

Gâteau 366

lol oui, pourquoi je parle de bougies moi ? big_smile

 #16 - 19-03-2011 23:42:39

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 4911

gâreau 36

J'ai ajouté un petit bonus pour ceux qui ont dévoré le problème trop goulûment pour l'apprécier smile

Vasimolo

 #17 - 20-03-2011 14:09:23

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

Gtâeau 36

Bonus diamètre 3.80 m, masque 5 cm.

Avec une structure de cercles concentriques comme dans le problème initial,
23872 cerises, la structure n'est pas adaptée.

Sauf erreur de calcul, je ne dépasse pas 26610 cerises avec une structure hexagonale
symétrique, avec cerise au centre.

 #18 - 20-03-2011 18:47:30

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 4911

Gâtea 36

@Halloduda

Je te fais confiance pour les calculs mad

L'idée du Bonus serait plutôt : peut-on répondre à la question "sans effort" ? La borne étant volontairement large smile

Il y a une réponse en quelques lignes , sans calcul compliqué ou configuration fantaisiste .

Vasimolo

 #19 - 20-03-2011 19:23:02

gasole
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 1117
Lieu: Toulouse

gâreau 36

Y a pas une autre boulangerie dans ton patelin ? smile

L'approche précédente donne 10,38 comme quantité moyenne de cerises pour chaque c, comme par hasard... wink avec dC~0,53 cerise/cm2


Une question me brûle les lèvres, les cerises ont-elles une surface ? Ou, est-il possible de couvrir 10 cerises plus une demi par exemple ?

 #20 - 20-03-2011 23:53:20

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 4911

Gteau 36

Les cerises sont assimilées à des points smile

La méthode que j'utilise compare des aires "à la louche" , ce n'est pas de la patisserie fine smile

Je donnerai un nouvel indice demain si personne ne trouve d'ici là !

Je parle du Bonus car pour la question initiale il y a plein de bonnes réponses avec parfois des améliorations importantes smile

Vasimolo

 #21 - 21-03-2011 00:30:05

gasole
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 1117
Lieu: Toulouse

Gâteauu 36

Toujours pas possible ?

Si c'était possible et si les cerises sont des points, alors la densité de 10,4 ne peut être atteinte en couvrant des morceaux de cerises, chaque cercle c couvre donc au plus 10 cerises (puisqu'il faut arrondir), mais alors chacun a une densité moyenne d'au plus 10/(pi.r^2) et donc (?) la densité moyenne sur tout le gâteau est aussi inférieure à 10/(pi.r^2) ce qui permet 10/(pi.r^2)*(pi.R^2)=57760 cerises, pas plus.

 #22 - 21-03-2011 08:37:48

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 4911

Gâtea u36

@Gasole

En quoi le fait que la densité de cerise moyenne recouverte par un disque de diamètre 5 cm soit supérieure à 10 entraine-t-il forcément l'existence d'un tel disque recouvrant au moins 11 cerises ?

Ca marche aussi avec une couronne , une étoile , un rectangle ?

Vasimolo

 #23 - 21-03-2011 08:51:10

gasole
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 1117
Lieu: Toulouse

Gâtea 36

Parce que c'est une surface convexe. J'imagine que ça doit se déduire d'un truc connu que je ne connais pas.

J'avoue que le passage de "pour tout disque c, la densité est <= d" à "la densité est <= à d sur tout le grand disque" est une question très intéressante et qui me turlupine. Je ne trouve rien de tout fait et ne vois pas très bien comment faire en général...

 #24 - 22-03-2011 17:04:21

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 4911

gâteay 36

C'est sûrement de ma faute 007 mais je ne comprends pas ton argument hmm

Vasimolo

 #25 - 23-03-2011 17:35:26

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 4911

Gteau 36

@Gasole

Tu peux copier 100 fois : "Des cerises c'est pas des bougies"  lollollol

Vasimolo

Réponse rapide

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

Répondez à la devinette suivante : 

Le père de toto a trois fils : Pim, Pam et ?

Sujets similaires

Sujet Date Forum
P2T
Gâteau 74 par Vasimolo
03-04-2014 Enigmes Mathématiques
P2T
Gâteau 116 par Vasimolo
27-12-2015 Enigmes Mathématiques
P2T
Gâteau 140 par Vasimolo
06-08-2017 Enigmes Mathématiques
P2T
Gâteau 13 par Vasimolo
11-07-2010 Enigmes Mathématiques
P2T
Gâteau 117 par Vasimolo
06-01-2016 Enigmes Mathématiques
P2T
Gâteau 3 par Vasimolo
14-04-2010 Enigmes Mathématiques
P2T
Gâteau 131 par Vasimolo
20-05-2017 Enigmes Mathématiques
P2T
Gâteau 43 par Vasimolo
05-11-2011 Enigmes Mathématiques
P2T
Gâteau 34 par Vasimolo
24-09-2010 Enigmes Mathématiques
P2T
Gâteau 97 par Vasimolo
01-05-2015 Enigmes Mathématiques

Mots clés des moteurs de recherche

Mot clé (occurences)
Recouvrir un cercle avec 6 petits cercles (53) — Jeu cacher un rond avec 6 ronds (17) — Gateau cacher (7) — Diviseur gateau (7) — Diviseur a gateau (7) — Gateau cache (6) — Recouvrir un cercle avec 6 disques (5) — Diviseur tarte (5) — Trace un hexagone dans un cercle de 4 centimetre de rayon a partir de chaque sommet de l hexagone trace un cercle de 4 centimetre de rayon (4) — Diviseur de gateau (3) — Solution pour cacher un cercle rouge de 18 cm avec des cercles de10 cmrcles (3) — Gateau superpose (3) — Cerises disque vasimolo (3) — Superposition d hexagones (3) — (2) — Theoreme du disque recouvert de 6 disque (2) — Diametre d un gateau (2) — Gateaux cacher (2) — 11 points perimetre d un cercle (2) — Gasole (2) — Calcul recouvrement surface disque (2) — Recouvrir cercle avec 6 cercles (2) — 7 % du gateau (2) — Enigme boulangerie (2) — Que peut on faire avec des bougies (2) — Enigme cercle recouvert par 6 cercle mesure (2) — De gateau avec 34 bougies (2) — Diviseur raison 40 (2) — Remplir un cercle avec 6 disques (2) — (2) — Comment realiser un disque en carton de 10cm de diametre (1) — Probleme des cercles couvrant le maximum de surface (1) — Jeu de reflexion cercle 6 disques (1) — Cake rond avec etoile cachee (1) — Couvrir un grand disque avec de petits disques (1) — Gateau cache densite (1) — Hexagone superpose (1) — 6 petit disque recouvrant 1 disque (1) — Disque a gateau (1) — Diviseur de tarte (1) — 1 grand cercle 6 petit (1) — Comment cacher un octogone avec 6 petit cercle enigme (1) — Cerise disque enigme (1) — Pavage hexagonal + latex (1) — Comment cacher le cercle avec les 6 disques (1) — Le cercle avec 6 rond (1) — Jeu du 6 disques sur un disque (1) — Ou trouver des disques carton pour gateau sur toulouse (1) — Jeu 6 disques couvrir (1) — 6 cercles couvrants 1 grand cercle (1) — Toulouse disque gateau (1) — Recouvrir un rond avec 6 petits ronds (1) — Que faire avec des cerises (1) — Recouvrir un cercle avec 6 autres (1) — Couvrir le cercle noir (1) — Gateau avec 36 bougies. (1) — Comment disposer 6 petit cercle dans un grand cercle (1) — Comment recouvrir un cercle avec 6 petits cercles (1) — Enigme repartiton de gateaux (1) — Comment faire une figure avec des cercle (1) — On a un disque de rayon r.quel est le nombre minimum de disques de rayon r < r pour recouvrir le disque initial. (1) — Faire diviseur gateau (1) — Recouvrir cercle 6 disques (1) — Recouvrir un grand cercle avec 6 petits cercles (1) — Reponse jeu logique 36 chandelles (1) — Recouvrir un rond avec 6 ronds (1) — Gateau avec 36 bougies (1) — Cacher une cercle avec 6 disques (1) — Gateau (1) — Cercle qu il faut recouvrir entierement avec 6 petits disques (1) — Indice de gadeau (1) — Disque en carton de 10cm de diametre (1) — Recouvrir un cercle avec 6 cercle (1) — 6 ronds pour recouvrir 1 rond (1) — Ou acheter disque en carton a gateau superpose (1) — 36 (1) — Masque a la cerise (1) — Le gateau au quatre chandelles enigme (1) — Le recouvrement des cercle par des cercle (1) — Cache 1 rond avec 6 ronds (1) — Enigme strimko en placant les chiffre 1 2 3 4 et 5 (1) — Jeu recouvrir un cercle avec cinq autres cercles (1) — Strimko simple ce2 (1) —

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