The only light available was a lamp which could only burn for 30 minutes. Smithfield street bridge, pittsburgh pa jigsaw puzzle in. Person b does it in 2 minutes, person c crosses in 5 and slowpoke sloth human needs 10 minutes. As the leader of the neighborhood, you need to protect and escort the villagers to hide in the mountains. Four people arrive at a river with a narrow bridge that can only hold two people at a time.
At all times, the number of humans on either side of the river must be greater or. It takes 30 minutes to cross the bridge walk or run for the purpose of the riddle. Taking that internship in a remote mountain lab might not have been the best idea. The problem is that its dark and so they cannot cross the bridge without a flashlight read more. Use your intelligence to help these people cross the bridge before the lamp runs out. Crossing 3d is a funny, interesting and enjoyable puzzle game. Crossing the bridge puzzle bridge and torch problem. Tom can cross in 1 minute, john can cross in 2 minutes, sally can cross in 5. Unfortunately, they have only one torch and the bridge is too dangerous to cross without one. A maximum of only two persons can cross at one time, and they must have the lamp with them. When two people cross the bridge together, they must move at the slower persons pace. Note that you can not cut one rope in half because the ropes are nonhomogeneous and you can not be sure how long it will burn.
Speed of each person of crossing the river is different. Puzzleslogic puzzlesbridge crossingsolution wikibooks. They have one torch with them and have to use it while crossing the bridge. People that cross the bridge must carry the lamp to see the way a pair must walk together at the speed of slower person.
Not all people take the same time to cross the bridge. Which could mean you might need to double back, upon which the bridge you previously crossed might now collapse. The torch has a remaining battery life of only 30 seconds. C the person who needs 5 minutes to cross the bridge. The bridge is of a width such that a maximum of 2 people may cross at a time. There is only one torch with them and the bridge cannot be crossed without the torch. You have to measure 45 minutes using only these two ropes. Its nighttime and they have one torch that has to be used when crossing the bridge. Solving bridge and torch puzzle with dynamic programming. So you need to plan the combinations of the persons crossing the bridge carefully. The bridge is only strong enough to support two people at a time. So, c and d will take a total time of 10 minutes not 7 minutes because the time needed for d to cross the bridge is 10 minutes so c has to slow down for d.
Every one of you must have read or being asked a familiar and the only river crossing puzzle from someone or the other. John and his family members want to cross to the other side of the bridge at night. There are crocodiles in the gorge or at any rate, its very deep. I can think of a few problem solving paradigms which can be used to generically or, is it generally solve this problem. You have to arrange properly so that everybody can walk. Bridge crossing puzzle software free download bridge. Play this fun, interactive bridge crossing game online and learn about problem solving. Four people need to cross a bridge in 17 minutes in the middle of the night. Smithfield street bridge, pittsburgh pa puzzle in bridges jigsaw puzzles on. Person a can cross the bridge in 1 minute, b in 2 minutes, c in 5 minutes, and d in 8 minutes. There are 4 persons a, b, c and d who want to cross a bridge in night. Help all the people across the bridge remembering that their lantern only lasts for 30 minutes.
Bridge crossing at primarygames your village is under massive attack from a hostile country. The five people take different times to cross the bridge. When two people cross the bridge together, they must. In a variation called the midnight train, for example, person d needs 10 minutes instead of 8 to cross the bridge, and persons a, b, c and d, now called the four gabrianni brothers, have 17 minutes to catch the midnight train. The puzzle is known to have appeared as early as 1981, in the book super strategies for puzzles and games. Strategy 1 solves the original problem in 17 minutes. The bridge and torch problem also known as the midnight train and dangerous crossing is a logic puzzle that deals with four people, a bridge and a torch. It was the golden age right and we kept memorizing the solution so that we could ask someone else too. First, the persons with speeds of 3 seconds and 1 second will cross the bridge while holding the torch. It is one of the category of river crossing puzzles, where a number of objects. Person a can cross the bridge in one minute, b in two minutes, c in five minutes, and d in eight minutes. Person a being the youngest takes 1 minute to cross the bridge. Jim needs 1 minute, jeanne needs 2 minutes, louis needs 5 minutes and anne needs 10 minutes.
The flashlight can only travel with a person so every time it crosses the bridge it must be carried back. The bridge can only take 2 persons at the same time and each person walks at different speeds. Person b takes 2 minutes, person c takes 5 minutes and person d being the oldest takes 10 minutes to cross the bridge. You have given two ropes of varying thickness both are of different density, different width, and different length. The bridge and torch problem is a logic puzzle that deals with four people, a bridge and a torch. Each person has a different walking speed counted in minutes, as indicated in the dialogue. Only two people can go over the bridge at one time. A lamp must be carried when crossing the bridge and it can only last for 30 minutes. Crossing the river in minimum time puzzle mind teasers. Crossing the river in minimum time puzzle genius puzzles. Can you solve this classic riddle about crossing a bridge. It is a dark night and there is a family of 5 that needs to cross a bridge suspended over a deep valley. At all times, the number of humans on either side of the river must be greater or equal to the number of monkeys on that side.
Using reasoning and logic, you must get 5 people across the bridge in 30 minutes. What is the minimum time required to cross the bridge with. As in, you put one foot on the bridge and either it holds or doesnt, so you wont know which bridges are safe until you start. Everyone has to get across to the other side before that. The lab assistant is a bit slower, and it takes her 2 minutes to cross the bridge. This doesnt change the probability that the northsouth crossing is possible. The torch needs to be returned to the remaining persons. Four friends a, b, c, d need to cross a bridge puzzles world. When two of them cross the bridge select one of them to go back and bring the lamp to others and. John can cross it in 1 minute, his sister takes 2 minutes to cross, his father takes 5 minutes and grandfather takes 10 minutes to cross the bridge. I get lots of emails about this one from classes that cant solve it. At the top of the screen youll see members of the family. Play full screen, enjoy puzzle of the day and thousands more.
A pair must walk together at the rate of the slower person. In this version of the puzzle, a, b, c and d take 5, 10, 20, and 25 minutes, respectively, to cross, and the time limit is 60 minutes. An interesting puzzle where 4 people must cross a bridge in 17 minutes. Puzzles logic puzzles bridge crossing solution lets name the four people. When two of them cross the bridge select one of them to go back and bring the lamp to others and click go. Experiment with different speeds and find the fastest crossing times. Need to cross a bridge a maximum of 2 people can cross at a time it is night and they have just 1 lamp. You come across a dangerous bridge at night, but your oil lamp can only last 30 minutes. C the person who needs 5 minutes to cross the bridge d the slowest and needs 10 minutes to get across now, to make it to the other side in 17 minutes, they do the following. When the game starts, 5 people will stay in front of the cliff. At most m people may cross at any time, and each group must have a flashlight.
They need to cross the gorge before the zombies arrive cross completely, then destroy the bridge. Different members take different amount of time to cross and the time they take must be at the pace of the slower one. The bridge can only take 2 persons at the same time and each. The bridge is weak and only able to carry the weight of two of them at a time. Guess puzzles 104 inspirational 31 number puzzle 30 mystery puzzle. This question was however popularized after its appearance in the book how would you move mount fuji. You have to arrange properly so that everybody can walk across the. People can only cross if one of them is holding the lantern. So we are bring you the nostalgia back with these set of puzzles that can be categorized under river crossing puzzles. You have to arrange properly so that everybody can walk across the bridge before the light goes out. The person who takes 2 minutes to cross the bridge. It is one of the category of river crossing puzzles, where a number of objects must move across a river, with some constraints. Crossing the brooklyn bridge jigsaw puzzle in bridges.
Help all of the people cross the bridge within 30 minutes. A group of n people wish to cross a bridge at night. Each person crosses the bridge at a different speed. The bridge will be destroyed by a bomb in 17 minutes. They have one torch and, because its night, the torch has to be used when crossing the bridge. Four people need to cross a rickety bridge at night. It took 20 minutes to cross the bridge from one side to the other and 10 minutes each way from the guards tower.
Bridge crossing game problem solving tasks for kids. Jim, jeanne, louis and anne wants to cross the bridge at night. The interactivity below allows you to alter the speeds of the walkers. One man takes 10 minutes to cross, another takes 5 minutes to cross, another takes 2 minutes to cross, and the.
The different characters in the game can walk at various speeds and the weight of the bridge will support a maximum of two people at any time. River crossing puzzles with answers genius puzzles. Bridge crossing can walk across the bridge before the light goes out. The 17minute crossing puzzle 4 people are escaping from zombies or whatever.
Bridge crossing puzzles optimal strategy codeproject. Your village is under massive attack from a hostile country. In this situation, clearly exactly one of you or your imaginary friend will be able to cross if a westeast crossing is impossible, this means west and east are separated by a path that goes from north to south, and viceversa. The others take 3 seconds, 6 seconds, 8 seconds and 12 seconds. Two guards stand to guard the bridge, one at each end to stop anyone from crossing at any side. Oct 25, 2016 john can cross it in 1 minute, his sister takes 2 minutes to cross, his father takes 5 minutes and grandfather takes 10 minutes to cross the bridge. It is dark hence a lantern must be carried when crossing the bridge however the lantern will run out in 30 fictitious minutes the game only takes about a minute to play. They have only one lamp which lasts for only 30 minutes. Crossing the brooklyn bridge puzzle in bridges jigsaw puzzles on.
There are two optimal strategies for solving this type of problem. Now, to make it to the other side in 17 minutes, they do. The 1 second person will stay on the other side of the bridge and 3 second person will come back with the torch. Click on up to 2 people you want to cross the bridge, then click the arrow to make them cross. It is a dark night and there is only one torch between them.
665 1191 829 1323 353 253 1140 573 1234 979 627 240 718 32 698 630 671 480 526 68 561 738 900 1282 1166 1125 734 1149 774 798 1001 1596 1496 1208 966 257 924 1363 58 86 1119 487 750 1169 1189 1240