Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
#1 29-09-2011 12:16:03
- yoshi
- Modo Ferox
- Inscription : 20-11-2005
- Messages : 17 385
Une île ronde, 6 villages et 3 frères prêts à se marier...
Bonjour,.
Traduit de l'américain, j'espère donc que ce sera clair pour tous.
Le long de la côte d'une île la plus parfaitement ronde qu'on ait jamais vu, sont placés 6 villages, également espacés, et chaque paire d'entre eux sont reliés par un chemin parfaitement rectiligne, traversant au besoin la jungle qui occupe la partie centrale de l'île.
Ces chemins forment 13 intersections dont une au centre exact de l'île ronde.
Sur cette île est en usage une bien étrange "coutume prénuptiale" : avant qu'une fille n'obtienne de son père la permission de se marier, son prétendant doit lui apporter un poisson chaque jour jusqu'à ce qu'il ait voyagé par chaque trajet de son village à celui de sa belle.
Le jeune-homme ne peut emprunter que les chemins qui lui permettent de rester au plus près(1) de sa destination.
Mais il peut aussi passer par d'autre villages se trouvant sur son chemin.
Or donc, un 1er avril (!), 3 frères vont voir leur père pour lui faire part de leur intention de courtiser 3 filles, chacune d'un village différent : ces villages sont les 3 premiers rencontrés en marchant dans le sens des aiguilles d'une montre autour de l'île.
Si les 3 frères commencent leur cour ce même jour, quelles seront les 3 dates de mariage ?
Question bonus : si le périmètre de l'île est de 16,1 km quelle est la longueur du chemin parcouru, par celui qui aura pris le plus long, (2) pour rejoindre le village de sa future épouse ?
Texte d'origine :
(1) ... The young man only travels along routes where he is always getting closer to his destination.
(2) ... how long is the longest route that any of the sons takes to reach...
Meilleure traduction que la mienne ? Si oui, allez-y ! Je prends...
@+
Dernière modification par yoshi (29-09-2011 17:19:36)
Hors ligne
#2 29-09-2011 16:47:32
- nerosson
- Membre actif
- Inscription : 21-03-2009
- Messages : 1 658
Re : Une île ronde, 6 villages et 3 frères prêts à se marier...
Salut à tous,
@yoshi
...mande pardon ! Je suggère timidement :
"Le jeune homme ne peut emprunter que des chemins qui le rapprochent constamment de sa des tination".
Autrement dit, il ne peut y avoir dans son itinéraire une portion où il s'éloignerait momentanément de sa destination.
Pour ce qui est de la solution, je déclare forfait : quand j'arrive à la fin, j'ai oublié le début ! Alzheimer, quand tu nous tiens ! ! !
Je sens que freddy va encore me voler dans les plumes ! ! ! Il n'en rate pas une !
Hors ligne
#3 29-09-2011 17:18:08
- yoshi
- Modo Ferox
- Inscription : 20-11-2005
- Messages : 17 385
Re : Une île ronde, 6 villages et 3 frères prêts à se marier...
Re,
il ne peut y avoir dans son itinéraire une portion où il s'éloignerait momentanément de sa destination.
Ta proposition est assez satisfaisante, mais dans ce cas, pour ne pas s'éloigner momentanément de sa destination, alors il n'y a qu'un seul chemin possible chaque fois : la ligne droite.
Ou alors j'ai fait un contresens là-dessus :
Before a father will give permission for his daughter to marry, her suitor must bring the father a fish each day until he has traveled by every route from his village to the father's village
@+
Hors ligne
#4 29-09-2011 17:25:23
- nerosson
- Membre actif
- Inscription : 21-03-2009
- Messages : 1 658
Re : Une île ronde, 6 villages et 3 frères prêts à se marier...
Resalut à tous

Pardonne moi, yoshi, je n'ai pas pu m'empêcher de faire la mouche du coche !
Pas d' accord avec toi : il n'y a pas qu'en prenant la ligne droite que la distance de la destination va constamment en diminuant : dans l' itinéraire B - 3 - 4 - 13 - 6 - 7 - 8 - D , le prétendant se rapproche constamment de D.
P.S. Je rétracte ma déclaration de forfait. Maintenant j'y vois plus clair et je pense que je pourrais y arriver, mais d'ici demain après midi, (moment où je pourrai m'y mettre), j' aurai certainement été largement devancé par d' autres participants.
Dernière modification par nerosson (29-09-2011 17:56:10)
Hors ligne
#6 29-09-2011 19:01:11
- yoshi
- Modo Ferox
- Inscription : 20-11-2005
- Messages : 17 385
Re : Une île ronde, 6 villages et 3 frères prêts à se marier...
Re,
@freddy :
...bring the father a fish each day until he has traveled by every route...
apporter au père un poisson par jour jusqu'à ce qu'il soit passé par chacun des chemins...
Cette traduction est-elle meilleure ? Il me semble.
@nerosson.
Alzheimer, toi ? Allons, allons ! Tu as simplement besoin d'un papier et d'un crayon et même, ici, d'un compas : tu as même su tracer un hexagone : ta mémoire n'est pas aussi défaillante que tu veux bien le dire...
@tous : si vous avez la réponse pouvez-vous la mettre de façon cachée (de la même couleur que le fond de la fenêtre) :
quelque chose comme ça : [ color=#FFFFFF]coucou[ /color] sans l'espaces qui suit ici chaque crochet ouvrant...
On pourra vous lire en sélectionnant la zone écrite en blanc.
Comme ça, nerosson ne sera pas frustré et pourra déposer ses conclusions en toute quiétude...
Les gens qui fréquentent ce site sont tellement forts, que j'ai dû aller explorer un site US et choisir la catégorie : hardest !
@+
Hors ligne
#7 29-09-2011 21:44:57
- Nico-invité
- Invité
Re : Une île ronde, 6 villages et 3 frères prêts à se marier...
Bonsoir à tous.
Edit de fin mis au début :
Attention, l'énoncé a été compris de travers et ne répond pas à la question mais plutôt à "s'il est contraint d'emprunter chacun des chemin qui part DIRECTEMENT de son village". Du coup, c'est un peu à coté de la plaque...
Une analyse "à l'oeil", mais qui peut s'appuyer par des calculs pour les passages un peu compliqué.
On va partir des postulats suivant :
1. Quand on est sur une ligne qui mène directement à la cible, le chemin le plus court consiste à prendre la ligne droite.
2. Si on voit "à l'oeil" qu'un chemin est autorisé (il se rapporche de la cible), c'est que c'est vrai. La démonstration utilisant les nombres complexes sera facilement effectuée par le lecteur curieux
3. Un segment liant le point A au point B est noté (A-B)
4. Les points sont notés en fonction du schéma fait par nerosson, de une par qu'il est bien, de deux parce que j'ai pas le courage d'en faire un mieux (svg power, mais pas ce soir)
5. Le rayon du cercle est noté R
Grâce à toutes les symétries que l'on trouve sur ce schéma, on peut dénombrer qu'il existe les segments élémentaires des types suivants :
I. type I : (A-B). La longueur de ce segment est connu depuis l'âge où l'on fait des rosaces parce que les profs sont trop lent : R
II. type II : (A-1). La longueur de ce segment est, d'après le théorème de Pythagore, [tex]\frac{R}{\sqrt{3}}[/tex]
III. type III : (A-2). Par construction (cosinus de pi/6), la longueur de ce segment est [tex]\frac{R}{2}[/tex]
IV. type IV : (1-2). C'est avec le même théroème de Pythagore que pour le type II que l'on trouve qu'il mesure [tex]\frac{R}{2*\sqrt{3}}[/tex]
Le théorème de Pythagore s'effectue deux fois pour obtenir un système à deux inconnues, sur les triangle (F-1-12) et (F-2-13)
Les prétendants sont supposé (par convention) partir de A. Le premier prétendant doit donc rallier B, le second doit rallier C, et le troisième D. Nous les nommerons donc par la suite respectivement Bob, Cid et Dan, parce que c'est court à taper, même si ce ne sont pas des prénoms [très usités].
Le sujet étant imprécis à ce sujet, nous supposeront que ces jeunes tourtereaux ont la faculté de s'éloigner de leur dulcinée lors de leur premier trajet, de telle sorte qu'ils puissent utiliser les cinq chemins de leur village (qui mènent à F, 2, 3, 4 et B)
Enfin, on note que le périmètre vaut [tex]2*pi*R[/tex], donc au périmètre de 16.1km correspond un rayon de 2.56239458378 km, appoximativement. Par la suite, les valeurs numériques seront données à 10e-2 près, par que plus ça ne sert à rien
Commençons par le cas le plus simple : celui de Bob.
Premier point : F. Trivialement, le chemin est (A-F-1-2-3-B), de longueur [tex]R * (1 + \sqrt{3} )[/tex]
Second point : 1. Trivialement, le chemin est (A-1-2-3-B), de longueur [tex]R * \sqrt{3}[/tex]
Troisième point : 2. Trivialement, le chemin est (A-2-3-B), de longueur [tex]R * (1 + \sqrt{3} ) /2[/tex]
Quatrième point : 3. Trivialement, le chemin est (A-3-B), de longueur [tex]2* R / \sqrt{3}[/tex]
Cinquième point : B. Trivialement, le chemin est (A-B), de longueur [tex]R[/tex].
La longueur totale parcourue par Bob est donc de [tex]R*(5/2+9*\sqrt{3}/2)[/tex], soit 26.38 km. (Le type est courageux s'il fait ça a pied)
Prenons le deuxième rat de laboratoire : Cid.
Premier point : F. Trivialement, le chemin est (A-F-12-13-6-C), de longueur [tex]3*R[/tex]
Second point : 1
Globalement, il a le choix entre 12 et 2. Sauf que s'il va en 12, après il doit aller en 13, et que (1-12-13) est équivalent à (1-2-13). Donc on décide qu'il va en 2. De là, soit il fait (2-3-4-5-C), (longueur [tex]5*R/(2*\sqrt{3}[/tex] ), soit il fait (2-13-6-C) (longueur [tex]3R/2[/tex]). Donc il fait le chemin le plus court, à savoir (A-1-2-3-4-5-C), de longueur [tex]4 * R / \sqrt{3}[/tex]
Troisième point : 2. Même chemin que précédemment, sauf qu'il ne passe pas par 1. (A-2-3-4-5-C), longueur [tex]R * (1 + 5/\sqrt{3})[/tex]
Quatrième point : 3. Trivialement, le chemin est (A-3-4-5-C), de longueur [tex]R * \sqrt{3}[/tex]
Cinquième point : B. Trivialement, le chemin est (A-B-C), de longueur [tex]2*R[/tex]
La longueur totale parcourue par Cid est [tex]R*(6+4*\sqrt{3} )[/tex], soit 33,13 km
Étudions le cas du troisième larron, Dan, le plus intéressant
Premier point : F. Trivialement, le chemin est (A-F-11-10-9-D), de longueur [tex]R * (1 + \sqrt{3} )[/tex]
Second point : 1. Deux choix : soit 12, soit 2. s'il part en 12, le problème est équivalent au ralliement de C depuis 2. (longueur totale : [tex]4*R/\sqrt{3}[/tex] ). S'il part par 2, la longueur est de [tex]3*R(1+1/\sqrt{3})/2[/tex]. Du coup, le chemin choisit est (A-1-2-13-8-D), de longueur [tex]3*R(1+1/\sqrt{3})/2[/tex]
Troisième point : 2. Trivialement, le chemin est (A-2-13-8-D), de longueur [tex]2*R[/tex]
Quatrième point : 3. Situation symétrique du second point. Le chemin est donc (A-3-2-13-8-D), de longueur [tex]3*R(1+1/\sqrt{3})/2[/tex]
Cinquième point : B. Symétrique du premier. Le chemin est (A-B-5-6-7-D), de longueur[tex] R * (1 + \sqrt{3} )[/tex]
Longueur totale parcourue : [tex]R*(7 + 3 * \sqrt{3} )[/tex], de longueur 31.25km
Curieusement, c'est Cid qui parcourt le plus de chemin. Il parcourt 33.3km environ si l'île fait un périmètre de 16.1km.
Pour la question de la date, je comprends pas trop. Ils ont tous cinq trajets à parcourir.
"pseudo-edit" : ah bah non, j'ai mal compris l'énoncé. Finalement, toute ma réponse ne sert à rien, il suffit de faire un programme qui applique les différentes règles, ou alors d'appliquer la théorie des graphes. Par contre je ne sais pas démontrer qu'un logiciel apporte une démonstration, mais si intuitivement je le vois bien (étude de tous les cas possibles).
Après cette belle réponse inutile, je vous souhaite une bonne soirée.
Nico
#8 29-09-2011 22:10:23
- Saphiraméthyste
- Membre
- Inscription : 27-08-2011
- Messages : 23
Re : Une île ronde, 6 villages et 3 frères prêts à se marier...
Salut nico
L'amour propre est une belle saloperie qui permet de continuer son travail
concernant les courbes de Bezier as tu vu l'alternative lien sur l'enigme sur lequel tu en as parlé?
excusez moi l'apparté mais sinon c'est pas grave (mon amour propre se fera une raison...les maths ça sert aussi à ça)
Dernière modification par Saphiraméthyste (29-09-2011 22:11:29)
Hors ligne
#9 29-09-2011 22:17:42
- Nico-invité
- Invité
Re : Une île ronde, 6 villages et 3 frères prêts à se marier...
Ah bah oui, tiens, j'avais pas fais gaffe qu'il y avais une deuxième page. Ben, du coup je vais sur le sujet là-bas pour en discuter, ça sera plus en rapport. Merci du lien en tous cas.
Nico
#10 29-09-2011 22:27:06
- Saphiraméthyste
- Membre
- Inscription : 27-08-2011
- Messages : 23
Re : Une île ronde, 6 villages et 3 frères prêts à se marier...
Salut
non tu pourras pas je me suis fait viré pour une menace de mort que j'ai effectué sur une personne de ce forum :
Donc j'y suis viré mais tu n'as pas besoin d'en discuter prend le resultat tel quel
[Edit by Yoshi]
Je vous ai ouvert une discussion spécifique dans le café mathématique, parce que je pense que vous n'allez pas en rester là.
Utilisez-la !
Dernière modification par yoshi (30-09-2011 10:17:35)
Hors ligne
#13 30-09-2011 15:25:03
- nerosson
- Membre actif
- Inscription : 21-03-2009
- Messages : 1 658
Re : Une île ronde, 6 villages et 3 frères prêts à se marier...
Salut àtous
@yoshi,
J'ai donc du louper un ou plusieurs itinéraires. J'en suis surpris, car je les ai recensés méthodiquement.
Puis-je savoir si j'en ai manqué un ou plusieurs ? Je suppose qu'il n'est pas possible de savoir lesquels.
Comment as-tu fait pour obtenir un masquage parfait de ma réponse. J'ai utilisé ta balise et j'en ai aussi essayé une autre qui avait été donnée par un membre il y a quelque temps. Le résultat était médiocre avec les deux.
Est-il bien clair dans la solution que tu as que le premier parcours a lieu le premier avril et que le mariage a lieu le lendemain du dernier parcours ?
Dernière modification par nerosson (30-09-2011 15:32:12)
Hors ligne
#14 30-09-2011 15:57:53
- yoshi
- Modo Ferox
- Inscription : 20-11-2005
- Messages : 17 385
Re : Une île ronde, 6 villages et 3 frères prêts à se marier...
Salut,
Bon, j'ai simplement remplacé ta couleur par du blanc, code FFFFFF...
Si tu édites ton post tu le verras...
La solution en anglais est imbuvable à lire tant elle est longue.
Ton avance ne se chiffre pas à un jour près :
les 2e et 3e dates sont respectivement en mai et août...
Peut-être ma traduction t'a-t-elle enduit en erreur comme dit l'Inspecteur Berrurier...
Voici le texte intégral en VO :
There are six villages along the coast of the only perfectly round island in the known universe. The villages are evenly distributed along the coastline so that the distance between any two neighboring coastal villages is always the same. There is an absolutely straight path through the jungle connecting every pair of villages. These paths create thirteen crossings in the interior of the island, one of which is in the middle of the island where paths from every village meet.
The island has a strange courtshipcustom. Before a father will give permission for his daughter to marry, her suitor must bring the father a fish each day until he has traveled by every route from his village to the father's village. The young man only travels along routes where he is always getting closer to his destination. The young man may visit other villages along the way.
On April first a father's three sons come to tell him of their intent to woe a bride, each from a different village. The brides' villages are the first three villages encountered when traveling clockwise around the island.
If the sons begin their courtship today and the couples are married on the day following each son's last trip, what are the three wedding dates?
Bonus Question: If the coastline of the island is ten miles long, how long is the longest route that any of the sons takes to reach their betrothed's village?
Vala, tu sais tout...
@+
Hors ligne
#15 01-10-2011 10:26:16
- yoshi
- Modo Ferox
- Inscription : 20-11-2005
- Messages : 17 385
Re : Une île ronde, 6 villages et 3 frères prêts à se marier...
Re,
Je propose une nouvelle traduction qui tient compte des suggestions :
Le long de la côte de l'île la plus parfaitement ronde qu'on ait jamais vu, sont placés 6 villages, également espacés, et chaque paire d'entre eux sont reliés par un chemin parfaitement rectiligne, traversant au besoin la jungle qui occupe la partie centrale de l'île.
Ces chemins forment 13 intersections dont une au centre exact de l'île ronde.
Sur cette île est en usage une bien étrange "coutume prénuptiale" : avant qu'une fille n'obtienne de son père la permission de se marier, son prétendant doit apporter au père un poisson par jour jusqu'à ce qu'il soit passé par chacun des chemins...
Le jeune-homme ne passera que que les chemins qui le rapprochent de sa destination.
Mais il peut aussi passer par d'autre villages se trouvant sur son chemin.
Or donc, un 1er avril (!), 3 frères vont voir leur père pour lui faire part de leur intention de courtiser 3 filles, chacune d'un village différent : ces villages sont les 3 premiers rencontrés en marchant dans le sens des aiguilles d'une montre autour de l'île.
Si les 3 frères commencent leur cour ce même jour, et que les mariages sont célébrés le lendemain du dernier voyage de chacun, quelles seront les 3 dates de mariage ?
Question bonus : si le périmètre de l'île est de 16,1 km quelle est la distance parcourue par celui qui aura pris le chemin plus long, pour rejoindre le village de sa promise ?
Pour exploiter les ajouts de balise de Fred, mais en anglais (trop pénible à traduire parce qu'un peu confus surtout le point 2.)
Courage !
@+
Hors ligne
#16 01-10-2011 13:34:50
- nerosson
- Membre actif
- Inscription : 21-03-2009
- Messages : 1 658
Re : Une île ronde, 6 villages et 3 frères prêts à se marier...
Salut à tous,
@yoshi,
J'avoue que je suis extèmement perplexe.
Le fait que ma première réponse est bonne prouve que ma méthode de comptage est valable. Par contre, pour Y et Z, les réponses que tu m'indiques, bien qu'imprécises, me font conjecturer que le nombre des itinéraires serait double de ceux que j'ai obtenus, mais je ne vois vraiment pas où ils les trouvent.
Il m'est venu l'idée saugrenue qu'il portait son poisson un jour et qu'il rentrait chez lui le lendemain par le même itinéraire. Mais cette idée n'est pas seulement farfelue, mais elle infirmerait ma réponse pour X qui, elle, est juste.
Attendons....
P.S. Je crois que j'ai trouvé quelque chose dans les itinéraires de Y. A plus tard.
Hors ligne
#18 01-10-2011 15:29:42
- yoshi
- Modo Ferox
- Inscription : 20-11-2005
- Messages : 17 385
Re : Une île ronde, 6 villages et 3 frères prêts à se marier...
Salut,
Désolé, il en manque encore (un peu plus d'une semaine) pour le 2.
D'après les commentaires sur l'énigme, les gens sembleraient dire que les termes employés prêtent à confusion entre chemin et route.
T'es particulièrement courageux où les habitués évitent soigneusement de participer (pt'êt qu'y m'font la gueule...) ?
@+
Hors ligne
#19 01-10-2011 16:19:16
- nerosson
- Membre actif
- Inscription : 21-03-2009
- Messages : 1 658
Re : Une île ronde, 6 villages et 3 frères prêts à se marier...
Salut à tous,
@yoshi,
Je ne vois pas pourquoi ils te feraient la gueule, mais peut être que cette énigme est différente de celles qu'on trouve à foison sur ce site et qui se prêtent à l'analyse mathématique. En tout cas elle me semble mériter le classement en "hardest".
En ce qui concerne le dernier frère (Z), je crois que je vais jeter l'éponge : c'est vraiment trop casse-tête. Pour Y, je verrai demain si j'ai le courage d' entreprendre un reclassement méthodique des itinéraires déjà trouvés, condition nécessaire pour traquer les quelques itinéraires encore manquants.
Maintenant, l'énoncé du problème me parait parfaitement clair. Je n'y vois pas d' ambiguïté.
Hors ligne
#20 01-10-2011 17:16:01
- totomm
- Membre
- Inscription : 25-08-2011
- Messages : 1 093
Re : Une île ronde, 6 villages et 3 frères prêts à se marier...
Bonsoir,
@ nerosson : Devant tant de désespoir, voici ce qui manque pour le 2, avec vos notations
Mais c'est hors-jeu, de même que pour le 3, car j'ai écrit un programme en Python qui fait presque tout tout seul...
Cordialement
Hors ligne
#21 01-10-2011 17:27:34
- nerosson
- Membre actif
- Inscription : 21-03-2009
- Messages : 1 658
Re : Une île ronde, 6 villages et 3 frères prêts à se marier...
Salut à tous,
@totomm,
Quand on les voit, on se demande comment on a pu les manquer.
Je n'ai plus (en admettant que je les aie jamais eues) les connaissances nécessaires pour juger de la difficulté d' un problème de géométrie, mais je serais curieux de savoir s'il y a un rapport simple entre les surfaces des hexagones ABCDEF et 1-3-5-7-9-11
Dernière modification par nerosson (01-10-2011 17:33:36)
Hors ligne
#23 01-10-2011 19:07:19
- totomm
- Membre
- Inscription : 25-08-2011
- Messages : 1 093
Re : Une île ronde, 6 villages et 3 frères prêts à se marier...
re Bonsoir,
@ nerosson : la longueur de 13 à 3 est les 2/3 de la hauteur du triangle équilatéral A13B
donc vaut \(R\frac{\sqrt{3}}{2}\times\frac{2}{3}\)
Le rapport des surfaces de 1-3-5-7-9-11 sur ABCDEF est donc de \(\frac{1}{3}\)
Cordialement
Hors ligne
#25 12-10-2011 09:59:03
- freddy
- Membre chevronné

- Lieu : Paris
- Inscription : 27-03-2009
- Messages : 7 457
Re : Une île ronde, 6 villages et 3 frères prêts à se marier...
Bonsoir,
@ nerosson : Devant tant de désespoir, voici ce qui manque pour le 2, avec vos notations
▼Texte cachéMais c'est hors-jeu, de même que pour le 3, car j'ai écrit un programme en Python qui fait presque tout tout seul...
Cordialement
Ben oui, je pense que l'intérêt du sujet était de le faire "à la main", comme nerosson a eu le courage de le faire.
Je vais poster un sujet où même en pitonnant bien, on ne devrait pas arriver à démontrer le résultat attendu. Un peu comme les mafiosi de Fred, où seul le raisonnement "pur jus de crâne" permet de trouver la réponse.
"Ben, qu'est ce que t'as, le freddo, le café avait mauvais goût ce matin ?"
"Non, je grinche, car je n'avais pas compris le sujet, c'est tout !"
Hors ligne







