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 - 19-04-2010 17:40:55

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

Gâteau

En route pour l'indigestion , nouveau gâteau sad

Pour l'anniversaire de ma fille qui a invité deux amies ,  j'ai cuisiné un gâteau pentagonal ( on ne se refait pas roll ) sur lequel j’ai disposé 3 cerises comme sur le dessin .

http://img228.imageshack.us/img228/3496/troiscerises.jpg

Chaque enfant s’est alors coupé une part triangulaire dont les sommets sont aussi des sommets du gâteau . Le partage s’est fait au hasard et pourtant chaque enfant a récupéré exactement une cerise . Peut-on de même imaginer une disposition de n cerises sur n’importe quel gâteau polygonal convexe à n+2 côtés de façon à ce que toute part triangulaire construite sur trois sommet du gâteau contienne exactement une cerise ? Si oui , comment ? Si non contre-exemple !!!

Amusez-vous bien smile

Vasimolo

Petite précision par l'image car la consigne n'est pas facile à expliquer .

http://img541.imageshack.us/img541/7093/contreexemple.jpg

La disposition ci-dessus ne convient pas car on peut couper une part sans cerise et même une part avec deux cerises . Il faut donc trouver une autre disposition des cerises sur ce gâteau big_smile



Annonces sponsorisées :
  • |
  • Répondre

#0 Pub

 #2 - 20-04-2010 10:28:08

gabrielduflot
Expert de Prise2Tete
Enigmes résolues : 34
Messages : 609

Gâteu 4




on le généralise avec n'importe quel polygone [latex]P_1P_2....P_{n+2}[/latex]en faisant la même itération

1ere étapeon trace toute les diagonales et on s'occupe de chaque triangle [latex]P_{i-1}P_iP{i+1}[/latex]. Ils sont tous partagé en n parties

2ème étape On met une cerise dans la premier partie du triangle [latex]P_1P_2P_3[/latex]. Donc une autre cerise ne peut pas se mettre dans les autres parties du triangle [latex]P_1P_2P_3 et P_1P_2P_{n+2}[/latex] et dans une des parties des autres triangles  [latex]P_{i-1}P_iP{i+1}[/latex] celle qui fait partie du triangle [latex]P_1P_2P_i[/latex]

et on recommence ces deux étapes précédentes jusqu'à ce que le gateau soit rempli de n cerise.

Si je ne me trompe pas il y a n! facons de le faire

 #3 - 20-04-2010 12:54:05

piode
Cacografe de Prise2Tete
Enigmes résolues : 28
Messages : 1680
Lieu: Sur le dos d'une autruche

âGteau 4

lol la c'est vraiment la Cerise sur le gateau !

^^ petite question : Le Gateau 5 , sera-t-il léger ?


"Être une enzyme avec fonction hydrolyse, mais ne pas savoir comment si prendre ..."

 #4 - 20-04-2010 20:21:09

schaff60
Professionnel de Prise2Tete
Enigmes résolues : 47
Messages : 175

gâreau 4

il semble que ce soit effectivement toujours possible, mais je ne suis pas arrivé encore à généraliser.

En plaçant un 1er point le long d'un côté 'ici AB, on supprime toutes les zones des triangles contenant ce point (en vert), on place un 2eme point et on refait l'opération, il reste toujours des zones qui peuvent contenir les 2 derniers points.

Pour un hexagone cela peut donner :

http://www.prise2tete.fr/upload/schaff60-hexagone1.jpg

Tentative de début de démonstration :

Soit un polygone à N côtés, contenant N-2 cerises répondant au problème. Pour faire un polygone à N+1 côtés, on rajoute un point à l'extérieur de ce polygone et on joint ce point aux N points existants. On forme à cette occasion N nouvelles possibilités de parts triangulaires : N-1 triangles ont une partie commune avec le premier polygone, et un nouveau triangle n'a aucune partie commune avec le premier, mais par contre a une partie commune avec chacun des N-1 triangles nouvellement formés. Les N-2 cerises initiales vont donc se retrouver dans N-2 des nouveaux triangles , il restera donc 2 triangles sans cerises, dont une partie commune à ces 2 triangles, dans laquelle on pourra mettre la nouvelle cerise. Exemple avec 4 côtés initiaux : un 5eme point est placé, dans ce cas on forme 3 triangles avec une partie commune  au quadrilatère et un nouveau extérieur au quadrilatère, la partie bleue est commune aux 2 triangles qui ne contiennent aucune des 2 cerises initiales. Si les cerises se trouvent sur une diagonale ou dans un même nouveau triangle, il suffit de les déplacer légèrement afin qu'elles ne soient plus dans un même triangle.

Comme la proposition est vraie pour N=3 , elle est vraie pour tout N


Un truisme inepte, chamarré d'une phraséologie spécieuse, se diapre subséquemment des apparats d'un apophtegme

 #5 - 21-04-2010 12:45:52

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

Gâteu 4

Je ne sais pas si on peut montrer le résultat par récurrence , mais si c'est le cas il faut prendre un minimum de précautions . L'exemple ci-dessous montre un gâteau à quatre côtés et deux cerises qu'on ne peut pas transformer simplement en gâteau à cinq côtés et trois cerises par l'adjonction du sommet bleu sad

http://img688.imageshack.us/img688/8366/rcurrence.jpg

N'hésitez pas à faire des essais avec 2, 3 , 4 , 5 , ... cerises big_smile

Pas de réponse complète pour le moment , alors bon courage !!!

Vasimolo

 #6 - 21-04-2010 22:37:16

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

Gâteua 4

Je tente une méthode de placement. Deux questions se poseront : est-ce que ça marche ? est-ce que ça se prouve ?...

http://img64.imageshack.us/img64/9901/gateau4.png

Les sommets sont numérotés de 1 à (n+2) selon le périmètre. Je trace tous les segments possibles.
Je construis alors la ligne brisée bleue : 1 - 3 - (n+2) - 4 - (n+1) - 5 -...
Lors de chaque déplacement rectiligne, je place une cerise dans le premier triangle que je longe du côté du sommet n°2. Comme ma ligne brisée est composée de n segments, j'aurai bien placé n cerises.

______________________________

Tentons une récurrence.

La méthode convient pour 1, 2 et 3 cerises. Supposons qu'elle marche jusqu'à (n-1) cerises.
Dans ce cas, ma construction est efficace pour tous les triangles qui ne font pas intervenir le dernier point de ma ligne brisée, le point A qui porte le numéro E(n/2)+3.
Envisageons alors un triangle de sommet A. Soit B le sommet le plus proche de A sur la ligne brisée et C le troisième (qui peut être notamment le point numéroté 2).
Mon triangle ABC contient bien la cerise que j'ai posée juste après mon passage en B puisque [BA] et [BC] encadrent le petit triangle concerné. La cerise que j'ai placée éventuellement après mon passage en C se trouve au-delà de [BC] puisque du côté du point n°2. Les autres cerises sont en dehors, puisque les sommets concernés sont strictement à l'extérieur du triangle ABC.
La propriété semble bien prouvée pour n cerises... Elle est héréditaire donc vraie pour tout n naturel non nul.

J'ai bon ?


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

 #7 - 22-04-2010 17:36:25

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

gâtezu 4

Les choses se précisent smile

- Réponse de Schaf60 pour l'hexagone mais pas de généralisation justifiée .
- Réponse de gabrielduflot pour l'heptagone avec une construction qui peut se généraliser ( c'est la contruction à laquelle j'avais pensé ) .
- Une démonstration par récurrence de scrablor en déposant les cerises le long d'une trajectoire dans le gâteau ( plutôt malin wink ).

Il y a sûrement encore d'autres idées qui germent big_smile

Vasimolo

 #8 - 24-04-2010 03:10:12

Lagaway
Habitué de Prise2Tete
Enigmes résolues : 23
Messages : 34
Lieu: Colombie

Gâetau 4

Bonjour à tous,

je me suis amusé à dessiner pas mal de polygones "à la main" pour essayer de trouver un contre-exemple... en voyant vos réponses, notamment celle de shaff60, je me dis que l'utilisation d'un logiciel de géométrie plane doit être bien utile pour publier rapidement une réponse propre. Lesquels utilisez-vous ? big_smile

Merci d'avance.

 #9 - 24-04-2010 07:02:59

schaff60
Professionnel de Prise2Tete
Enigmes résolues : 47
Messages : 175

Gâtea u4

C'est sur ce même forum qu'on m'a conseillé un jour Geogebra que j'ai adopté, il est simple et gratuit

http://www.geogebra.org/cms/fr


Un truisme inepte, chamarré d'une phraséologie spécieuse, se diapre subséquemment des apparats d'un apophtegme

 #10 - 24-04-2010 07:51:48

Lagaway
Habitué de Prise2Tete
Enigmes résolues : 23
Messages : 34
Lieu: Colombie

Gâteauu 4

Merci pour le tuyau !

 #11 - 24-04-2010 11:28:59

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

Gââteau 4

J'aime bien aussi Géogebra , il y a aussi Déclic gratuit aussi , un peu plus limité mais très facile à utiliser .

Merci aux participants smile

Vasimolo

 

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 30 moutons, ils meurent tous sauf 15, combien en reste-t-il ?

Sujets similaires

Sujet Date Forum
P2T
Gâteau 40 par Vasimolo
29-05-2011 Enigmes Mathématiques
P2T
Gâteau 38 par Vasimolo
20-04-2011 Enigmes Mathématiques
P2T
Gâteau 56 par Vasimolo
16-11-2012 Enigmes Mathématiques
P2T
Gâteau 55 par Vasimolo
20-08-2012 Enigmes Mathématiques
P2T
Gâteau 112 par Vasimolo
08-12-2015 Enigmes Mathématiques
P2T
Gâteau 108 par Vasimolo
21-10-2015 Enigmes Mathématiques
P2T
Gâteau 95 par Vasimolo
07-03-2015 Enigmes Mathématiques
P2T
Gâteau 81 par Vasimolo
12-10-2014 Enigmes Mathématiques
P2T
Gâteau 46 par Vasimolo
27-11-2011 Enigmes Mathématiques
P2T
Gâteau 19 par Vasimolo
31-07-2010 Enigmes Mathématiques

Mots clés des moteurs de recherche

Mot clé (occurences)
Hexagone (60) — Polygone (11) — Gateau triangulaire (9) — Comment construire un polygone (8) — Polygone 7 cote ses diagonal (8) — Comment faire un hexagone (5) — Diagonale hexagone (4) — Gateau mathematique (4) — Un hexagone a combien de diagonal (3) — Cerise gateau (3) — Un gateau 4 part avec 4 cerise (3) — Polygone a 22 cotes (3) — Tracer un hexagone avec ses diagonales (3) — Polygone a 10 cote (3) — Enigme gateau 3 parts avec cerises (3) — Combien un polygone de 9 cote a til de diagonales (2) — Cerises vasimolo (2) — Polygone a 20 cote (2) — Comment tracer un polygone a 7 cote (2) — Exemple polygone a 22 cotes (2) — Polygone qui a 4 cotes (2) — Vasimolo cerises (2) — Sommet de gateau (2) — Geometrie hexagone (2) — Gateau 4 (2) — Jeux de gateau (2) — Triangle et quadrilatere (2) — Nom d un polygone a 9 cote (2) — Diagonales d un polygone a 7 cotes (2) — Dessin part de gateau a decouper (2) — Triangle casse tete (2) — Des enigme pour anniversaire gratuite (2) — Polygone a 44 diagonal et onze cote (2) — Enigme cerise (2) — Icosagone avec diagonale (2) — Polygone a 28 cotes (2) — Polygones (2) — Enigme g a (2) — Commune triangulaire (2) — Formes geometriques(polygon )dessin (2) — Gateau anniversaire enigme (2) — Hexagone probleme (2) — Gateau quatre-quarts triangulaire (1) — Test mathematique parts gateau cerise (1) — 4 parts de tarte avec une cerise sur chaque (1) — Devinette cerises part de gateaux couper en quatre (1) — Logiciel dessin geometrique (1) — Enigmes quatre quart (1) — Jeux de gateau b (1) — Transformer un hexagone en 3 triangles equi (1) — Diagonale d un quadrilatere (1) — Enigme mathematique gateau 7 cerises (1) — Jeu parts de gateaux avec cerise (1) — Couper gateau en 4 avec 2 cerises (1) — Toit en en gateau (1) — Enigme 3 parts gateaux pour 4 personnes (1) — Gareau 4_ 4 (1) — Enigme cerise gateau (1) — Demonstration maths amusantes (1) — Casse-tete ligne polygonal 4 cotes (1) — Nom geometriques d une part de gateau (1) — Demonstration mathematique 5ieme (1) — Gateau dessin (1) — Gateaux mathematique (1) — Une autre methode pour partage un gateau en 4 part (1) — Gateau quatre quart demonstration geometrique (1) — Casse tete triangle 3 cote 2 sommet (1) — Un polygone est une ligne brisee ouverte vrais ou faux (1) — Faires toit triangulaire en gateau (1) — enigme gateau 4 (1) — Enigme gateau 4 part avec 4 cerise (1) — Constructions geometriques amusantes (1) — Comment couper un hexagone en 8 part (1) — Math de cm2 couper une tarte aux cerises en 4 en rectiligne (1) — Comment faire un polygone (1) — Couper une part de gateau en 4 (1) — Decoupe cerise sur le gateau enigme (1) — Jeu gateau 4 (1) — Hexagone et ses diagonale et cote (1) — Cerise (1) — Dessin gateau anniversaire fait avec clavier (1) — Comment couper ton un hexagone pour former deux triangle (1) — Decouper une tarte en 11 parts avec 4 traits (1) — Couper un gateau triangulaire en deux (1) — Gateau numerote (1) — Sommets de gateau (1) — (1) — Gateau anniversaire 4 quart (1) — Enigme cerises (1) — Partager un gateau en quatre avec une cerise sur chaque part (1) — Casse tete enigme quatre gateau (1) — Exercice du gateau a decouper en forme d hexagone (1) — Enigme gateau (1) — Partager un gateau en part et doit contenir une cerise chancun (1) — Cerises dessin (1) — Enigme du decoupage du gateau a 7 cerises (1) — Devinette decouper les parts cerise (1) — Nom d une part de gateau en gemotrie (1) — Gateau4 quart (1) — Enigmes gateau 4 parts (1) — Ligne brisee composee de 2 n segments (1) — Partage gateau 48 point avec la reponse (1) — Devinette 3 cerise (1) — Demonstration mathematique -1=1 (1) — Enigme gateau partage 4 cerise (1) — Sommet gateau (1) — Ga^teau dessin maths (1) — Trace numbers 1 20 (1) — 4 (1) — Tracer diagonales polygone 7 cotes (1) — Couper 5 fois (1) — Polygone convexe (1) — Mathematique que represente 1/5 sur une part de gateau exemple (1) — Gateou 4 car gratuit (1) — Polygone a 60 cotes (1) — Exemple enigme anniversaire (1) — Enigme geometrie gateau anniversaire (1) — Jeux de demonstrations mathematiques (1) — Quatre -quart gateau (1) — Gateau de cars (1) — 3 diagonale d un hexagone (1) — Gateau les 4 cars (1) — Enigmes pour anniversaire (1) — Devinette cerise sur le gateau (1) — Mathematique decoupe d un gateau (1) — Partage d une tarte avec quatre cerises championnat des mathematiques (1) — Geometrie de l heptagone (1) — Cerise vasimolo (1) — Partager le gateau en quatre dessin (1) — Devinette decouper cerises (1) — Combien a de diagonale un polygone a 7 cote (1) — Casse-tete triangle (1) — Maths gateau cerises (1) — Number of triangles in a polygon (1) — Quatre -quarts guateau (1) — Decoupafe forme 4 pour g[ateau (1) — Gateau mathematiques (1) — Idee enigme theme patisserie (1) — Gateau triangulaire enigme (1) — Mathematique par de gateau (1) — Gateau quatre quart part triangle (1) — Couper part de gateaux gratuit (1) — Couper un gateau en 11 (1) — Parts de gateaux mathematiques (1) — Dessin cerise (1) — On trace une ligne brisee composee de 2 n segments (1) — Polygone avec diagonal (1) — Exemple theme gateau mathematique (1) — Diagonale d un hexagone (1) — Logiciel construction geometrique (1) — Le gateau mathematique (1) — Comment tracer un polygone de 40 cotes (1) — Gateau anniversaire original (1) — Gateau 4 car (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