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 - 21-10-2015 20:14:23

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

Gâteu 108

Pour fêter le retour de Bell63 smile

Mon pâtissier a créé un gâteau triangulaire de 8 kg qu'il veut couper en 63 parts rectangulaires . Chaque part doit présenter un côté parallèle à un côté donné du gâteau ( toujours le même ) . Quelle forme doit-il donner à ce gâteau et comment faut-il le découper pour qu'il y ait le moins de perte possible ?

Quelle sera cette perte ?

http://www.prise2tete.fr/upload/Vasimolo-gateau108.png

On peut copier et coller à volonté lol

Et surtout , amusez-vous bien smile

Vasimolo

  • |
  • Répondre

#0 Pub

 #2 - 21-10-2015 22:40:13

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 6,017E+3

Gâteau 10

Juste pour savoir... 8kg  : on s'en fiche totalement ? Tu veux juste caser 63 rectangles de surface  et d'orientation (=à un côté) identique dans un triangle ?

 #3 - 21-10-2015 22:54:18

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

Gâteau 1008

L'orientation de chaque rectangle est la même mais pas la surface ( à priori ) , l'objectif est de récupérer le maximum de gâteau sans s'intéresser à un partage équitable smile

Vasimolo

 #4 - 21-10-2015 22:58:20

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

Gâteua 108

Il semblerai qu'un triangle soit homéomorphe à un rectangle du coup... big_smile

Spoiler : [Afficher le message] Je plaisante promis je cherche, en fait je suis intrigué par le 63.


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

 #5 - 21-10-2015 23:25:07

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

Gâteau 08

Le 63 est essentiellement un clin d'œil à Bell63 , accessoirement il permet aussi d'obtenir un compte rond smile

Vasimolo

 #6 - 22-10-2015 02:35:07

portugal
Professionnel de Prise2Tete
Enigmes résolues : 22
Messages : 382

Gâtaeu 108

Je me lance un peu vite au risque de dire des bêtises :

On suppose le gâteau de hauteur et densité homogène …

Intuitivement, pour recouvrir un maximum d’espace, il faut coller à la suite des languettes de gâteau. Je ne prouve pas pour le moment que ce soit la solution optimale, j’ai juste essayé de trouver une solution…que j’espère la bonne…

Avec un petit nombre de languettes, on voit trivialement qu’il faut placer ces languettes horizontalement (au sens du dessin de l’exemple) car verticalement, on « perd de la place » à cause du sommet  qui sépare.

On considère donc des languettes fines alignées horizontalement.

On se retrouve ainsi avec 63 triangles perdus de chaque côté du triangle plus le petit triangle chapeau en haut.

On note Hi la hauteur (pas forcément égale) des petits triangles perdus et  respectivement Gi et Di les largueurs correspondantes. On remarque que le chapeau est en fait un triangle comme les autres mais dont coté gauche et droite se rejoignent.

On a donc :

Perdu = Somme de 0 à 63 de  [  ½ * (H(i+1)* (Gi+Di)   ]

Il y a un rapport constant entre Gi et Hi (idem pour Di et Hi) défini respectivement atan (alpha) et atan (beta), alpha et beta étant les deux angles « en bas du triangle »

On a donc

Perdu = Somme de 0 à 63 de [  ½ H(i+1)^2*( atan (alpha) + atan (beta)) ]

Mais par propriété élémentaire du triangle atan (alpha) + atan (beta)=Base/H

D’où
Perdu = ½ * Base/H * Somme de 0 à 63 de [ H(i+1)^2 ]

De façon intuitive et probablement connu (est-il besoin de le démontrer ou est-ce admis ? ) :

Somme de 0 à 63 de [ H(i+1)^2 ]  avec Somme (Hi)=H et tous les Hi>=0 est minimum quand tous les Hi sont égaux. Donc Hi=H/64

D’où
Perdu = ½ * Base/H * 64 * (H/64)^2 = 1/64 * [Base * H / 2 ]

On reconnait la surface du triangle et on conclu
Perdu  = 1/64 du gâteau

Dans ce cas 0.125 kg ce qui tombe assez rond pour que ca puisse être bon, pas trop pour que ça puisse ne pas l'être...

 #7 - 22-10-2015 07:51:25

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 6,017E+3

Gâtaeu 108

J'arrive à 125 g soit 1/64 du gâteau.

 #8 - 22-10-2015 08:30:19

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3802

Gâtea 108

On prend un triangle rectangle et on met toutes les parts orientées comme l'angle droit. L'intérêt de l'angle droit est qu'on ne laisse des espaces que coté hypothénuse.
La 1ère part couvre la moitié du triangle: il ne reste que 2 triangles égaux 4 fois plus petits que l'original.
On remplit de la même façon ces 2 triangles restants.
On divise donc par 2 la surface restante à chaque série de parts.
Les séries successives de parts consomment: 1 puis 2 puis 4...puis 31, soit 63 au total.
La surface résiduelle est de S/2^6=S/64.

Généralité: Avec 2^n-1 parts, on a un reste de S/2^n.

 #9 - 22-10-2015 08:53:04

nobodydy
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1677

Gâeau 108

Salut

Voici mon gâteau

http://www.prise2tete.fr/upload/nobodydy-gateau108-triangle.jpg

J'ai un doute sur "Chaque part doit présenter un côté parallèle à un côté donné du gâteau ( toujours le même )" et 2 cotés on peut ou pas ??

 #10 - 22-10-2015 09:25:47

fmifmi
Passionné de Prise2Tete
Enigmes résolues : 18
Messages : 87

gâtrau 108

En rangeant des parts carrées dans un triangle rectangle isocèle , ( les diagonales des carrés perpendiculaires à l' hypoténuse ),on obtient:

je ne sais pas faire de dessin

1 carré de surface 1/2,
2 carrés de surface 1/8
4 carrés de surface1/32
....
....
32 carrés de surface 1/2048

Les (2^6  -1 = 63) carrés totalisent une surface de 63/64 ème du total.

on perd 125 Grammes  sur 8 Kg

Obelix a une part de 4kg et Idefix doit se contenter d'un biscuit qui pèse à peine 4 grammes

Peut on faire mieux?  çà me parait trop facile pour un gateau 108





suite:

Effectivement Vasimolo si le triangle n'est pas rectangle, ça marche aussi.
j'ai réussi a démontrer( pas facile a expliquer sans figure ) que la surface du rectangle est maximum et vaut la moitie de la surface totale si les "sommets" du rectangle sont les milieux des autres cotés.


on en revient a la démonstration ci dessus

1 rectangle de surface 1/2,
2 rectangles de surface 1/8
4 rectangles de surface1/32
....
....
32 rectangles de surface 1/2048

Les (2^6  -1 = 63) rectangle totalisent une surface de 63/64 ème du total.

cqfd.



ce qui est amusant c'est que l'on peut découper les autres parts dans n'importe quel sens( les rectangles n ont pas besoin d’être "paralleles"  entre eux)  du moment qu'on respecte la condition ci dessus.

tu aurais pu supprimer " (toujours le même) " dans ton énoncé si je ne dis pas de betises?


une faille dans mon raisonnement j'ai toujours raisonné avec un coté du rectangle "posé" sur le plus grand coté du triangle. j'ai la flemme de le démontrer dans les autres cas!

 #11 - 22-10-2015 09:45:07

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

âGteau 108

@Portugal : c'est ça , on peut faire un peu plus court dans la rédaction mais l'idée est bien là smile
@Gwen : pour quel triangle et pourquoi ne peut-on pas faire mieux ?
@Nodgim , Nobodydy et Fmifmi : et si le triangle n'est pas rectangle ?

Il y a une démonstration extrêmement courte et générale du résultat .

Vasimolo

 #12 - 22-10-2015 10:40:55

nobodydy
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1677

Gâtau 108

Voici

un chocolat, coulis de fraise pistache smile

http://www.prise2tete.fr/upload/nobodydy-vasimolo108-triangle-3.jpg

 #13 - 22-10-2015 11:29:57

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

Gâteau 180

Je me réserve la part centrale ( non , je ne suis pas fan de pistache lol )

Vasimolo

 #14 - 22-10-2015 11:49:19

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

Gâteau 1088

Je découpe le gâteau en 64 bandes parallèles au plus grand côté (*), toutes de même hauteur(**).
Dans chaque bande (sauf celle du haut sur la figure), on peut loger un rectangle, cela fera en tout 63 parts, il reste aux extrémités deux morceaux (***) qui représentent ensemble l'homothétique du triangle d'origine dans le rapport 1/64, donc de surface 1/64² chacun.

Les 128(***) morceaux perdus pèsent 8/64kg soit 125 grammes.

* Le choix du côté du triangle initial n'a pas d'importance sauf s'il et obtusangle,
auquel cas il faut choisir le plus grand côté.

** Si les 64 bandes n'ont pas toutes la même hauteur, on perd plus.

*** un morceau, 64 en tout, si le triangle est rectangle et que l'on a coupé parallèlement à un côté de l'angle droit.

EDIT suite à réflexion de Vasimolo
** est facile à démontrer, chaque découpe devant être à égale distance de ses deux voisines. (Ça c'est facile)

 #15 - 22-10-2015 12:26:49

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

Gâtea u108

@Halloduda : c'est pas faux ( comme disait l'autre ) mais on affirme beaucoup et on démontre peu smile

Vasimolo

 #16 - 22-10-2015 13:08:35

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3802

Gâtea u108

On empile sur la base B 64 rectangles d'épaisseur H/64 (H hauteur du triangle) et de longueur B. On tronque ces rectangles avec les 2 autres cotés du triangle. Des 64 retangles initiaux, il n 'en reste plus que 63. Les parties non couvertes sont 1 triangle en haut + 63 demi triangles ( en regroupant=63 triangles) donc 64 triangles identiques, format réduit du triangle initial.
S petit triangle: (H/64*B/64)/2
S perdue: 64*(H/64)*(B/64)/2=HB/64/2=S grand triangle/64.

C'est donc indépendant du triangle.

On se rend compte qui si les rectangles ne sont pas tous d'épaissseur identique, la partie perdue est plus importante. Ceci est dû au fait que la partie perdue dépend du carré de la hauteur du rectangle. Car une suite de nombres à somme constante a une somme de carrés minimale quand les nombres sont égaux.

 #17 - 22-10-2015 14:37:33

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 6,017E+3

Gâetau 108

Pour celui-ci :
http://www.prise2tete.fr/upload/gwen27-g108.PNG

 #18 - 22-10-2015 16:27:57

nobodydy
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1677

Gâteu 108

@Nodgim , Nobodydy et Fmifmi : et si le triangle n'est pas rectangle ?

Comme mon niveau de math est limité et que je me suis déjà fait avoir plusieurs fois sur tes gâteaux  lol

je répondrais que si le triangle n'est pas rectangle, cela ne marche pas aussi bien lol

Te connaissant, J'ai une chance non négligeable pour que la solution ne soit optimale que dans un triangle rectangle mais je peux me planter. lol

Dans un triangle ABC rectangle en A, l'aire max d'un rectangle AMNP est atteinte quand MNP sont au centre des cotés du triangle. (donc la perte est minimale)
on trouve 1 rectangle, ce qui forme 2 nouveaux triangles dans la figure , etc...
nous pouvons positionner 63 rectangles (1, 2, 4, 8, 16 et 32).
C'est Optimal....

Dans un autre triangle qui peut se décomposer en 2 triangles rectangles, les 63 rectangles rentreront différemment mais la perte sera plus importante.

 #19 - 22-10-2015 16:42:09

unecoudée
Professionnel de Prise2Tete
Enigmes résolues : 0
Messages : 319

Gâteauu 108

bonjour.

si le gâteau a une base B et une hauteur associée H
Je coupe les 63 gâteaux comme ceci:
10 lignes de gâteaux de même largeur h = H/11(ou hauteur)
première ligne en haut 1 part
seconde ligne en dessous 2 parts  (ces 3 parts ont une base b = B/11
troisième ligne en dessous 4 parts (ces parts ont une base 3b/4
quatrième ligne en dessous 5 parts (ces parts ont une base 4b/5
cinquième  ligne en dessous 6 parts (ces parts ont une base 5b/6
...........................
dixième ligne et la dernière 11 parts (ces parts ont une base 10b/11

il y a bien 1+2+4+5+6+7+8+9+10+11 = 63 parts

la perte serait de  8/11 kg un onzième du gâteau.

l'aire du gâteau A = 121bh/2

en sommant les lignes de gâteaux la totalité des surfaces de parts consommées

C = 3bh + 3bh +4bh + 5bh + 6bh + 7bh + 8bh + 9bh + 10bh = 55bh = 110bh/2

ainsi 11bh/2 ne sera pas consommée. donc 1/11 du gâteau il me semble.

 #20 - 22-10-2015 20:09:32

golgot59
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1494
Lieu: Coutiches

Gâteau 1088

Salut !

Je choisi au hasard une base. Je découpe par des lignes parallèles régulièrement espacées de 1/64ème de la hauteur du triangle.

La ligne la plus proche de ma base coupe les 2 côtés en 2 points qui me permettent de former un rectangle en rejoignant la base.

La 2ème ligne la plus proche de la base coupe les 2 côtés en 2 points qui me permettent de former un rectangle en rejoignant ma 1ère ligne.

Et ainsi de suite jusque la 63ème ligne.

Il me reste alors un petit triangle près du sommet, ainsi que 63 autres identiques si je rassemble les 2 petit morceaux aux extrémités de chaque rectangle.

Chaque petit triangle est semblable au grand et a ses dimensions 64 fois plus petite, donc une aire 64² fois inférieure à l'aire du triangle de départ. Il y en a 64 donc le triangle aura perdu 64/64²=1/64ème de sa masse, soit 0.015625kg=15.625g

Du coup, peut importe la forme de départ du gâteau...

Je ne sais pas comment démontrer que c'est optimal, ni d'ailleurs si c'est optimal, mais je trouve la perte tout à fait raisonnable et la construction aisée !

 #21 - 22-10-2015 20:48:41

enigmatus
Expert de Prise2Tete
Enigmes résolues : 0
Messages : 561

hâteau 108

Bonsoir,
Quelle que soit la forme du triangle, j'obtiens une perte de 125 g (8 kg / 64).
Je découpe la hauteur du triangle en 64 segments égaux, ce qui va déterminer 63 parts de plus grande largeur possible, avec un petit triangle perdu de chaque côté, et un triangle vide au sommet du triangle initial.

 #22 - 22-10-2015 23:06:01

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

Gâteau 10

@Nodgim : c'est ça smile
@Gwen : est-ce le seul ?
@Nobodydy : tu sais bien que j'adore tendre des pièges l'air de rien lol
@Une coudée : c'est plus simple que ça .
@Golgot : Pourquoi est-on sûr de bien avoir le minimum ( une petite erreur sur la fin ) .
@Enigmatus : c'est bien ça mais pourquoi est-ce la meilleure solution ?

Beaucoup ont trouvé la meilleure découpe et tous les gâteaux convenables mais avec quelques difficultés pour justifier qu'ils ont bien atteint la perte minimale .

Bon courage smile

Vasimolo

 #23 - 23-10-2015 10:07:46

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 6,017E+3

Gâtea 108

Non, il y en a plein d'autres, du moment que l'on garde ces 63 noeuds sur la diagonale.

Ces noeuds déterminent des demi carrés obligatoirement exclus. La somme de ces distances est constante quels que soient les noeuds choisis. Il faut donc minimiser la somme de leurs carrés.

Ils existent obligatoirement sauf le cas idiot d'un rectangle qui pourrait être prolongé et ne l'a pas été.

S'il y en a 2 espacés différemment, on peut encore optimiser en les égalisant. Donc c'est optimal avec un espacement régulier.

S'il y en a moins de 63, la somme des carrés augmentera.

Si un autre angle était choisi, la surface perdue serait plus importante (carré optimal par rapport au rectangle en terme de surface) Le triangle rectangle isocèle est donc celui qui permet le moins de pertes vu que sa diagonale est minimale.
Et enfin, comme la solution choisie couvre tout le reste du triangle, elle est optimale.

 #24 - 23-10-2015 11:16:52

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

Gâteua 108

Avec une part unique, il est facile de démontrer qu’on a le moins de perte avec une largeur de part faisant la moitié de la hauteur du gâteau.
Avec deux parts pas forcément de même largeur, ça se complique un peu.
Alors avec 63 .....

 #25 - 23-10-2015 11:43:46

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

Gteau 108

Ce n'est pas si difficile Franky , observe bien les chutes 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 : 

Si il y a 78 pommes et que vous en prenez 43, combien en avez-vous ?

Sujets similaires

Sujet Date Forum
P2T
Gâteau 22 par Vasimolo
06-08-2010 Enigmes Mathématiques
P2T
Gâteau 89 par Vasimolo
17-01-2015 Enigmes Mathématiques
P2T
Gâteau 11 par Vasimolo
04-07-2010 Enigmes Mathématiques
P2T
Gâteau 12 par Vasimolo
07-07-2010 Enigmes Mathématiques
P2T
Gâteau 81 par Vasimolo
12-10-2014 Enigmes Mathématiques
P2T
Gâteau 9 par Vasimolo
23-06-2010 Enigmes Mathématiques
P2T
Gâteau 14 par Vasimolo
14-07-2010 Enigmes Mathématiques
P2T
Gâteau 98 par Vasimolo
07-05-2015 Enigmes Mathématiques
P2T
Gâteau 100 par Vasimolo
27-06-2015 Enigmes Mathématiques
P2T
Gâteau 149 par Vasimolo
15-01-2018 Enigmes Mathématiques

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