Dans le’Énigme du pont Il y a Quatre personnescertains plus lentement et d’autres plus rapides, qui pour échapper à une horde de zombies doit traverser, dans l’obscurité de la nuit, un pont dangereux qui tient au plus deux personnes à la fois. Ils n’ont que 17 minutes Pour se sauver, avant que les zombies ne les atteignent.
Étant donné que le pont est dangereux et ne peut pas passer tous ensemble, pourront-ils se sauver en 17 minutes pour avoir une seule torche disponible? Voyons la solution à l’Indovine du pont.
Description du Ponte Indovinello
C’est une sombre nuit d’été, vous êtes sur une île avec des amis et vous rentrez chez vous après une belle journée à la mer quand, d’une grotte sombre, une horde apparaît zombi qui vise précisément à vous. La seule façon de vous sauver est Traverser le pont de corde Cela relie l’île au continent, puis coupe les cordes afin que les zombies restent sur l’île.
Marta, le nerd du groupe, vous calcule exactement 17 minutes Pour traverser le pont avant que les zombies ne vous atteignent, mais Le pont détient un maximum de deux personnes à la fois Et vous avez quatre ans: les sportifs Larissa et Mattia, le nerd Marta et l’Edo insouciant qui ont mis ce matin sur un ourson et ne peuvent pas bien marcher. Pour cela, chacun de vous a des temps de voyage différents:
- Mattia Le sportif utilise 1 minute
- Laisse C’est aussi très rapide: 2 minutes
- Marta C’est un peu plus lent avec 5 minutes
- Edo, qui est blessé, 10 minutes
Il y a encore un problème, cependant, Vous n’avez qu’un demi-téléchargementdonc quand Deux d’entre vous traversent le pont doivent le faire à la vitesse du plus lent des deux Et, une fois que vous arrivez, Quelqu’un devra ramener le torch à ses compagnons est resté de l’autre côté. Par exemple, si Edo et Larissa traversent d’abord le pont, ils prendront 10 minutes et l’un des deux devra revenir en arrière pour apporter le flambeau au reste du groupe.
Comment pouvez-vous faire pour traverser tout le monde le pont en 17 minutes et vous sauver en coupant les cordes?
Pour vous aider à nous refléter, nous résumons les points clés:
- Le pont peut être traversé par un maximum de 2 personnes à la fois;
- Les 4 amis ont des temps de voyage différents;
- Vous n’avez qu’une seule torche;
- Deux amis qui traversent le pont sont obligés de le faire à la vitesse du plus lent des deux pour empêcher l’un de rester dans l’obscurité;
- Vous avez 17 minutes de temps.
La solution à la pauvreté du pont
La première chose que presque tout le monde pense, c’est que, pour perdre le moins de temps possible, ce doit être le plus rapide du groupe pour instruire le flambeau au point de départ. Par exemple, on pourrait procéder comme suit:
- Edo et Mattia traversent le pont en 10 minutes
- Mattia rapporte le flambeau: et nous sommes à 11 minutes
- Mattia et Marta traversent le pont en 5 minutes: et nous avons 16 ans
- Mattia rapporte le flambeau et nous sommes à 17 ans
- Mattia et Marta traversent le pont en 2 minutes: nous sommes à 19 ans, trop tard!
Quelque chose s’est mal passé, mais quoi? Le fait est que cette énigme a deux types de problèmes, l’un plus facile à voir et l’autre un peu plus caché.
Tout d’abord lorsque nous rapportons le retour à la torche, nous perdons du temps, donc Au bout du pont, il y a toujours quelqu’un assez rapide pour ramener le flambeau Perdre le moins de temps possible. Les meilleurs candidats pour cette tâche sont Larissa et Mattia: il faut faire qu’au bout du pont, il y a toujours au moins l’un des deux prêts à ramener rapidement le flambeau.
Le deuxième problème est que lorsque l’un des deux amis les plus lents est perdu pour traverser le pont, beaucoup de temps est perdu. Si Marta et Edo se séparent, utilisent un total de 15 minutes, soit presque 17, le maximum autorisé. Le chemin de Éviter cette perte de temps, c’est faire voyager Marta et Edo ensembleprenant 10 minutes au lieu de 15.
En gardant à l’esprit ces deux observations, nous pouvons voir une solution de l’Indovine:
- Larissa et Mattia traversent d’abord le pont: nous sommes un 2 minutes
- Mattia revient avec une torche en 1 minute: nous sommes un 3 minutes
- Marta et Edo traversent le pont en 10 minutes: nous sommes un 13 minutes
- Larissa ramène le flambeau à Mattia en 2 minutes: nous sommes un 15 minutes
- Mattia et Larissa traversent le pont en 2 minutes: Nous sommes à 17 ans.
Les quatre amis arrivent juste à temps pour couper le pont de corde avant l’arrivée des zombies.
Ce que nous avons proposé est l’une des solutions optimales à ce problème, dans le sens où il n’y a pas de meilleures solutions dans lesquelles les 4 amis durent moins de 17 minutes. Si vous le souhaitez, vous pouvez essayer toutes les combinaisons possibles, c’est une stratégie autorisée en mathématiques, seulement que s’il existe de nombreuses possibilités, vous risquez de ne pas réussir, donc c’est pratique, comme nous, identifiez les points cruciaux du problème et commencez à partir de ceux-ci.
Maintenant que vous avez compris, vous pouvez également reformuler l’énigme en changeant les personnages et les nombres, par exemple:
Quel serait le temps minimum nécessaire pour traverser le pont si les temps de trajet des quatre amis étaient de 2 minutes, 3 minutes, 9 minutes et 15 minutes?
Spoiler, c’est un carré parfait!