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 - 07-08-2010 00:06:17

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

âteau 24

La résolution d'un problème apporte toujours une satisfaction plus ou moins intense . Dans certains cas , c'est plus que ça ...

Mon pâtissier ma posé un problème .

Il a distribué sur une tarte des graines colorées de trois couleurs différentes . Il a ensuite découpé cette tarte en six parts égales et a trouvé sans problème quatre parts contenant au moins la moitié des graines de chaque couleur .

http://img337.imageshack.us/img337/4489/gteau24.jpg

Mais parmi 2n parts de tarte contenant des graines de 3 couleurs différentes , peut-on toujours choisir n+1 parts contenant au moins la moitié des graines de chaque couleur ???????

J'ai séché sur ce problème pendant des ... je vous laisse aussi sécher un moment mais je fournirais au besoin tous les indices souhaités smile

Bon courage smile

Vasimolo

Deux indices pour ce problème très difficile :

Indice 1 : Spoiler : [Afficher le message] Si on ne s'occupe que de deux couleurs par exemple des graines rouges et des bleues alors on peut partager les 2n parts en deux tas qui équilibrent quasiment les graines rouges et les graines bleues . C'est à dire que la différence entre le nombre total de graines rouges ( resp bleues ) de chaque tas est inférieur ou égal au nombre de graines rouges ( resp bleues ) de la part qui en contient le plus . 

Indice 2 : Spoiler : [Afficher le message] En retirant les deux parts contenant le plus de bleues et le plus de rouges on peut partager les 2n-2 parts restantes en deux tas quasiment équilibrés en graines rouges et bleues .

En écrivant les deux indices je me rends compte que c'est quand même un peu tordu j'illustrerai avec un exemple dès que quelqu'un aura trouvé la solution .

Donc ce soir lollollollol



Annonces sponsorisées :
  • |
  • Répondre

#0 Pub

 #2 - 07-08-2010 01:10:25

Newton58
Amateur de Prise2Tete
Enigmes résolues : 7
Messages : 2

Gâteauu 24

Si n = 0

 #3 - 07-08-2010 05:54:45

McFlambi
Professionnel de Prise2Tete
Enigmes résolues : 48
Messages : 144

Gâteau 244

Je vois pas de solution rigoureuse pour l'instant, mais je dirais que le désordre est tout à notre avantage, et que puisque c'est possible quand tout est bien rangé (autant de graines partout) ça doit l'être tout le temps.

 #4 - 07-08-2010 11:34:20

franck9525
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1922
Lieu: UK

Gâeau 24

J'avoue que là, je ne pige pas.

Tout d'abord sur le dessin, seules deux parts contiennent au moins la moitie des graines d'une couleur donnee. Ici la part contentant une majorite de graines bleues et rouges. Les part a dominantes jaunes ne contiennent que 5 des 11 graines jaunes.

D'autre part je ne comprends pas la logique du probleme pose. Plus la tarte est coupee en petits morceaux (grand n, disons n=5 soit 10 parts), plus le nombre de part contenants une majorit
  Euraka, j'ai pige. yikes
Il faut considerer les parts choisis comme un sous-ensemble contenant au moins 50% de chaque couleur de graines... A voir...


The proof of the pudding is in the eating.

 #5 - 09-08-2010 11:43:16

scrablor
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 931

Gâteaau 24

Je me lance sans connaître la fin...

Il y a un certain nombre de manières de partager le gâteau en deux groupes de n parts.
Si au moins une fois, toutes les couleurs sont majoritairement dans un même groupe (au sens large), le problème est résolu.

Plaçons nous dans le cas contraire. Alors, pour une configuration donnée, la répartition majoritaire sera de type 2+1 (voire 2+2 mais ça ne change pas grand chose).
En faisant des échanges part contre part, on arrivera finalement à la composition inverse 1+2. J'ai donc à creuser cette évolution pas à pas. Si je m'y prends bien, je devrais trouver une paire de parts stratégique qui me ferait choisir les (n+1) parts espérées.
Hélas, je ne vois pas comment faire si l'évolution des couleurs est du type :
JauneRouge+Bleu -> Jaune+BleuRouge -> JauneBleu+Rouge -> Bleu+JauneRouge


Celui qui fuit les casse-tête ne vaut pas un clou.

 #6 - 09-08-2010 12:04:58

Bamby2
Professionnel de Prise2Tete
Enigmes résolues : 0
Messages : 152

âteau 24

mon raisonnement manque de rigueur, et ça doit surement me couter cher quelque part ...

il parait évident que le cas le plus "difficile" est un cas ou il y a une répartition équitable des boules dans les parts du gâteaux.
supposons ce 1er feeling, on peut donc raisonner sur une répartition uniforme, et même simplifier pour le cas ou il existe 1 boule par case.

il existe 2n cases, ou se trouve 3 couleurs,
2 cas s'offre a nous :
#il existe 2 boules en nombres impairs, et un en nombre pairs,
#les 3 boules sont en nombres pairs.
en effet la somme doit être pair (égale a 2n)
nous avons donc
(2a+1) +(2b+1)+2c = 2n
en notant 2a+1 le nombre de première boules 2b+1 de la seconde, et 2c de la troisième.
il nous faut obtenir
(a+1), (b+1) et c boules or (a+1)+(b+1)+c = a+b+c+2
au vu de la répartition, il nous faut autant de case, or ce nombre est n+1 cases, en effet
a+b+c+2 = n+1, d'ou a+b+c = n-1,
d'ou
2a+1+2b+1+2c= 2n.

le cas des 3 nombres pair est identique:
2a+2b+2c = 2n,
il nous en faut a, b et c boules, d'ou a+b+c = n
n cases suffisent même ici.

mon "1er feeling" me semble trivial, mais j'ai appris a me méfier des "mais c'est évident" tongue
surtout lorsque la démonstration rigoureuse me semble, elle, loin d'être trivial tongue

 #7 - 17-08-2010 19:32:25

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

Gâteua 24

Si on le permet je ne donnerai pas ma solution tout de suite sad

La partie la plus difficile est la justification de l'indice 1 qu'on peut obtenir par récurrence .

Vasimolo

 #8 - 17-08-2010 19:33:19

MthS-MlndN
Hors d'u-Sage
Enigmes résolues : 49
Messages : 12,414E+3
Lieu: Rouen

Gâteau 224

Newton58 a écrit:

Si n = 0

C'est le seul cas qui ne marche pas, vu qu'on ne peut pas prendre 1 part parmi 0. Bien essayé wink


Podcasts Modern Zeuhl : http://radio-r2r.fr/?p=298
 

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 : 

Un berger a 20 moutons, ils meurent tous sauf 12, combien en reste-t-il ?

Sujets similaires

Sujet Date Forum
P2T
Gâteau 45 par Vasimolo
19-11-2011 Enigmes Mathématiques
P2T
Gâteau 4 par Vasimolo
19-04-2010 Enigmes Mathématiques
P2T
Gâteau 79 par Vasimolo
29-06-2014 Enigmes Mathématiques
P2T
Gâteau 35 par Vasimolo
12-02-2011 Enigmes Mathématiques
P2T
Partage d'un gâteau par titoufred
29-04-2013 Enigmes Mathématiques
P2T
Gâteau 31 par Vasimolo
01-09-2010 Enigmes Mathématiques
P2T
Gâteau 37 par Vasimolo
19-04-2011 Enigmes Mathématiques
P2T
Gâteau 81 par Vasimolo
12-10-2014 Enigmes Mathématiques
P2T
Trouver -24 avec -5, 5, 5, 1 par prise74tête
30-09-2012 Enigmes Mathématiques
P2T
Gâteau 9 par Vasimolo
23-06-2010 Enigmes Mathématiques

Mots clés des moteurs de recherche

Mot clé (occurences)
Gateau le plus difficile (21) — Gateaux decoupes en parts (12) — Probleme mathematique et part de gateau (4) — Partage gateau enigme (3) — Enigme part de gateau (2) — Dessin gateau en 6 parts (2) — Gateau 24 parts (2) — Parts de tarte (2) — Logique trois couleurs (2) — Gateau boules trois couleurs (2) — Gateau le plus complique (2) — Les gateaux les plus difficiles (2) — Enigme repartiton de gateaux (2) — Enigme gateaux 50 part 3 couleur (2) — Dessin gateau en parts egales (2) — Enigme six points couleurs (2) — Part de gateau a moins de 2 ? (1) — Partager un gateau en 24 part egal (1) — Cake aux graines rouges (1) — Nombre part de gateau (1) — Grandes enigmes (1) — Gateau quatre parts (1) — Gateau six parts (1) — Enigme partage equitable gateau en 3 (1) — Enigme partage de gateaux dans 2 classes (1) — Gateau 2 couleurs (1) — Gateau 24 (1) — Gateau deux couleur (1) — Enigme d un gateau a partager en 7 (1) — Comment partager un gateau en 24 parts (1) — Le gateau le plus complexe (1) — Probleme de repartition de part de gateau (1) — Enigme on lance trois boules identiques (1) — Dessin part de tarte (1) — Six parts (1) — Jeux de gatau (1) — Obtenir 24 avec 3 chiffres identiques (1) — Comment diviser un cercle en 24 parts (1) — Gateau le plus difficile a faire (1) — Gateau 8 (1) — Comment partager 2 gateaux en 3 part (1) — Les gataeux les plus difficiles a realiser (1) — Choisir les parts de gateau dans probleme (1) — Le gateau le plus difficile a faire (1) — Enigme mathematiques les deux parts de gateau (1) — Casse tete tarte 6 parts couleurs (1) — Tarte contenant (1) — Parts egales tartes 5 parts (1) — Charade gateau (1) — Partage gateau 24 parts (1) — Nombre de parts pour cercle patissier de 24 (1) — Enigme je lance 3 boules de couleurs (1) — Gateau complique (1) — Choisir soit m? ta charade (1) — Probleme partager un gateau en part equitablement (1) — Gateau aux graines rouges (1) — Tarte quatre couleurs (1) — Il partage le gateau en deux (1) — Un partage ?quitable (1) — Combien de part dans un gateau boule (1) — Charades de gateaux (1) — On souhaite partager une part de gateau en deux parts (1) — Nombre de pars pour cercle 24 (1) — Obtenir 8 avec trois chiffres identiques (1) — Gateaux 24 sur 24 (1) — Enigme part de tarte (1) — Le compte est bon solutions 4 chiffres (1) — Comment trouver 24 (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