Posts

Showing posts with the label bridge

Puzzle : The Password Challenge by Evil Troll

A bridge was guarded by an evil troll. The troll was very intelligent, but he was also a coward. He was afraid of anyone smarter than him. So every time anyone tried to cross the bridge, the troll would set up a test. If the traveler passed the test, he would be allowed to cross. Otherwise, the troll would eat him.

Three travelers, Al, Ben and Carl, came across the bridge. 

The troll told them, "You may only cross my bridge if you know the password." 
He wrote five three-letter words on a rock. The five words were HOE, OAR, PAD, TOE, and VAT.

He then said, "I will tell each of you a different letter from the password. If you know what the password is, I will let you pass. But don't tell anyone else your letter." 

He then whispered a letter from the password to each traveler so that neither of the other two could hear him.

Then the troll asked Al, "Do you know what the password is?" "Yes," said Al, and the troll let him pass.


Then the troll asked Ben, "Do you know what the password is?" "Yes," said Ben, and the troll let him pass.

 
Then the troll asked Carl, "Do you know what the password is?" "Yes," said Carl, and the troll let him pass.


So, what is the password?


THIS is the correct password! 

One more such challenge by an evil troll! 



Solution : Intelligent Response to an Evil Troll


What was the challenge?

The list of words given by evil troll is - 

HOE, OAR, PAD, TOE, and VAT

Remember, all travelers i.e. Al, Ben and Carl knew the correct password straightaway as soon as evil troll whispered a letter from the password to each traveler.

STEPS : 

1] The unique letters (i.e. letters appearing only once) in above list of words are D, H, P, R and V. The evil troll must have one of these letters to Al, as Al could guess the correct password straightaway. 

The word TOE doesn't have any unique letter, hence, TOE is eliminated straightaway. 

Had Evil troll whispered any letter from TOE (i.e. T, O or E), then Al wouldn't have an idea whether the correct password is TOE or VAT, HOE or TOE or OAR,  HOE or TOE.

2] Now, Ben is smart enough to know that TOE is eliminated from the race after Al's response. He has to think about only four words i.e. about HOE, OAR, PAD, VAT.

The unique letters appearing in rest of words list are D, E, H, P, R, T, and V. One of these letters must be with Al and other must be with Ben. 

But the word OAR has only one unique letter i.e. R. If OAR was the password then only 1 of 3 travelers would have guessed the password correctly while other 2 would have been confused.

Therefore, OAR can't be the password.

3] Carl too smart enough to recognize that OAR and TOE are not the correct passwords. So, he has to think of only 3 words -  HOE, PAD, VAT.

Here, unique letters from the list of words are - D, E, H, O, P, T, and V.

Every traveler must have one unique letter from the above list. In fact, the password itself must be formed by only unique letters from the above list.

Words PAD and VAT has only 2 unique letters ( P & D, V & T respectively).

So, if PAD or VAT was the correct password then the one with letter A wouldn't have been able to guess the correct password.

Hence, HOE must be the correct password. 

4] The letter H must be with Al as T, O, E can't be with him. Similarly, Ben can't have letter O, so he must had letter E and he knows TOE is not the password after hearing Al's response. And the letter O must be with Carl and he knows TOE or OAR are not the passwords.

Intelligent Response to an Evil Troll

Puzzle : An Evil Troll on A Bridge

A bridge was guarded by an evil troll. The troll was very intelligent, but he was also a coward. He was afraid of anyone smarter than him. So every time anyone tried to cross the bridge, the troll would set up a test. If the traveler passed the test, he would be allowed to cross. Otherwise, the troll would eat him.

A traveler came across the bridge. 


The troll said, "You may only cross my bridge if you know the password." 

He then wrote thirteen pairs of letters on a rock:

A-V
B-W
C-Q
D-M
E-K
F-U
G-N
H-P
I-O
J-R
L-X
S-T
Y-Z


"These thirteen pairs consist of all 26 letters of the alphabet," said the troll. 


"The password contains thirteen letters, no two of which are the same. Each pair consists of one letter that is in the password and one other letter. If you wrote out the "other" letters in alphabetical order and then wrote each "password" letter under each one's corresponding "other" letter, you would have the correct spelling of the password."

Then the troll wrote five short words on the rock: FACE, QUEST, QUICK, SWITCH, and WORLD. 


"Each short word contains exactly the same number of letters with the password," he said.

So, what is the password? 

Solution : An Evil Troll on A Bridge Puzzle : Solution


The thirteen pairs of letters given by an evil troll are -

A-V
B-W
C-Q
D-M
E-K
F-U
G-N
H-P
I-O
J-R
L-X
S-T
Y-Z


And 5 short words given by troll are -  FACE, QUEST, QUICK, SWITCH, and WORLD.  

As described in the given details, we'll refer letter from password as PASSWORD letter & other as OTHER letter.

As per troll, those short words are having same number of PASSWORD letters.

STEPS :

1] Both S & T are appearing in the pair with each other. Hence, either S or T must be a PASSWORD letter but not both. Since, both letters are appearing in short word QUEST, that is QUEST having at least 1 PASSWORD letter for sure hence, all 5 must have at least 1 PASSWORD letter.

2] Suppose every short word has 1 PASSWORD letter. With S or T as 1 PASSWORD letter from QUEST, other letters Q, U, E can't be PASSWORD letters. 

If Q, U, E are not PASSWORD letters then C (from C-Q pair), F (from F-U pair) and K (from E-K pair) must be PASSWORD letters. 

In that case, FACE will have 2 PASSWORD letters viz. C & E which goes against our assumption of having exactly 1 PASSWORD letter in each short word. 

3] Let's assume along with S or T the second PASSWORD letter is E i.e each short word has 2 PASSWORD letters. Again, Q, U can't be PASSWORD letters but C (from C-Q pair) & F (from F-U pair) must be. Still then FACE will have 3 PASSWORD letters which goes against our assumption of exactly 2 PASSWORD letter in each short word. 

4] Now, let's assume along with S or T the second PASSWORD letter is U. Again, Q, E can't be PASSWORD letters but C (from C-Q pair) & K (from E-K pair) must be. Still then QUICK will have 3 PASSWORD letters which goes against our assumption of exactly 2 PASSWORD letter in each short word. 

5] Let's assume there are 4 PASSWORD letters in each short word. So apart from S or T, the letters Q, U, E of short word QUEST must be PASSWORD letters. 

If Q, U, E are PASSWORD letters then C (from C-Q pair), F (from F-U pair) and K (from E-K pair) must NOT be the PASSWORD letters. 

In the case, the short word FACE will have maximum only 2 PASSWORD letters (not sure about A from A-V pair) which again goes against our assumption of exactly 4 PASSWORD letter in each short word. 

6] Hence, each short word must be having 3 PASSWORD letters. 

If Q, E are the PASSWORD letters with S or T in QUEST, then C & K can't be PASSWORD letters. With that, Q, U, I will be 3 PASSWORD letters in QUICK. And if U too is the PASSWORD letter then QUEST will have 4 PASSWORD letters. 

If Q, U are the PASSWORD letters with S or T in QUEST, then C & F can't be PASSWORD letters. With that, FACE can have maximum of only 1 PASSWORD letter. 

7] Hence, U & E must be other 2 PASSWORD letters apart from S or T in short word QUEST. So Q must not be the PASSWORD letter but C must be. Also, F and K can't be the PASSWORD letters.  Hence, FACE will have E, C and A as PASSWORD letters. 

If A is PASSWORD letter then V (from A-V pair) can't be the PASSWORD letter.

8] Next, from QUICK we will have, C, U and obviously I as 3 PASSWORD letters after Q, K are ruled out. If I is PASSWORD letter then O (from I-O pair) can't be the PASSWORD letter.

9] Just like QUEST, SWITCH too have either S or T as PASSWORD letter. Moreover, it has I & C as PASSWORD letters. Hence, H & W must not be the PASSWORD letters.

10] So, if W & O are not the PASSWORD letters then other 3 letters of WORLD i.e. R, L, D must be PASSWORD letters. With that M (from D-M pair), J (from J-R pair) and X (from L-X pair) are ruled out.

11] So far we have got - 

PASSWORD letters - U, E, C, A, I, R, L, D, Either S or T.

OTHER letters - Q, F, K, V, O, H, W, M, J, X  

12] Arranging every OTHER letter in alphabetical order & writing down corresponding PASSWORD letter below it -

OTHER :  F   H   J   K   M   O   Q   V   W   X
PASS.  :  U   P   R   E   D   I    C   A    B   L 

13] Now, S-T, G-N, Y-Z are the only 3 pairs left. And correct placement for these pairs must be like.

OTHER :  F   G   H   J   K   M   O   Q   S   V   W   X   Z
PASS.  :  U   N   P   R   E   D   I    C   T   A    B    L   Y

CONCLUSION : 

The PASSWORD that an evil troll has set must be UNPREDICTABLY

An Evil Troll on A Bridge Puzzle : Solution
 
 

Crossing The Stone Bridge : Puzzle

Three people, Ann, Ben and Jen want to cross a river from left bank to right bank. Another three people, Tim, Jim and Kim want to cross the same river from right bank to left bank.

However, there is no boat but only 1 stone bridge consisting of just 7 big stones(not tied to each other), each of which can hold only 1 person at a time. All these people have a limited jumping capacity, so that they can only jump to the stone immediately next to them if it is empty.

 
Now, all of these people are quite arrogant and so will never turn back once they have begun their journey. That is, they can only move forward in the direction of their destination. They are also quite selfish and will not help anybody traveling in the same direction as themselves.


But they are also practical and know that they will not be able to cross without helping each other. Each of them is willing to help a person coming from opposite direction so that they can get a path for their own journey ahead. With this help, a person can jump two stones at a time, such that if, say, Ann and Tim are occupying two adjacent stones and the stone next to Tim on the other side is empty, then Tim will help Ann in directly jumping to that stone, and vice versa.


Now initially the 6 people are lined up on the 7 stones from left to right as follows:


Ann Ben Jen emp Tim Jim Kim
(where emp stands for empty stone).


Your job is to find how they will cross over the stones such that they are finally lined up as follows:


Tim Jim Kim emp Ann Ben Jen


Now, find out the shortest step-wise procedure, assuming that Tim moves first.


Crossing The Stone Bridge : Puzzle


THIS is the shortest way! 

Crossing The Stone Bridge Puzzle : Solution


What was the puzzle?

Initially the 6 people are lined up on the 7 stones from left to right as follows:
Ann Ben Jen EMP Tim Jim Kim
(where EMP stands for empty stone).


Step 1: Tim jumps to occupy the empty stone.

Ann Ben Jen Tim EMP Jim Kim

Step 2: Tim helps Jen in occupying the newly emptied stone between him and Jim. 


Ann Ben EMP Tim Jen Jim Kim
 
Step 3: Ben occupies the stone emptied by Jen.

Ann EMP Ben Tim Jen Jim Kim

Step 4: Ben helps Tim in occupying the newly emptied stone. 

Ann Tim Ben EMP Jen Jim Kim

Step 5: Jen helps Jim in occupying the empty stone. 

Ann Tim Ben Jim Jen EMP Kim

Step 6: Kim occupies the stone emptied by Jim. 

Ann Tim Ben Jim Jen Kim EMP

Step 7: Kim helps Jen in occupying the stone vacated by her. 

Ann Tim Ben Jim EMP Kim Jen
  
Step 8: Jim helps Ben in occupying the stone vacated by Jen. 

Ann Tim EMP Jim Ben Kim Jen

Step 9: Tim helps Ann in occupying the empty stone.


EMP Tim Ann Jim Ben Kim Jen

Step 10: Tim jumps to the stone emptied by Ann.

Tim EMP Ann Jim Ben Kim Jen

Step 11: Ann helps Jim in occupying the stone vacated by Tim.

Tim Jim Ann EMP Ben Kim Jen

Step 12: Ben helps Kim in occupying the stone vacated by Jim. 

Tim Jim Ann Kim Ben EMP Jen

Step 13: Ben occupies the empty stone.


Tim Jim Ann Kim EMP Ben Jen

Step 14: Kim helps Ann in occupying the stone emptied by Ben. 

Tim Jim EMP Kim Ann Ben Jen

Step 15: Kim jumps to the stone emptied by Ann.

Tim Jim Kim EMP Ann Ben Jen

This is exactly what we wanted!

Crossing The Stone Bridge Puzzle : Solution
 

A Man Walking on Railroad Bridge

A man is walking across a railroad bridge that goes from point A to point B. He starts at point A, and when he is 3/8 of the way across the bridge, he hears a train approaching. The train's speed is 60 mph (miles per hour). The man can run fast enough so that if he turns and runs back toward point A, he will meet the train at A, and if he runs forward toward point B, the train will overtake him at B.



How fast can the man run?


He must be running at 'this' speed! 

Speed Needed For Run on Bridge


Why to calculate the speed?

If the man turns back and runs towards A for 3/8 of distance while train reaches at the point A. That means the train train reaches at point A when man runs for 3/8 distance.

So if man continues to run towards point B then, while he covers 3/8 distance the train reaches at point A. Now, man is 3/8 + 3/8 = 6/8 = 3/4 distance away from the point A where B is 1/4 away from him now.



Again, we know, the train will overtake the man at point B covering total distance between A and B. Till then man can run only 1/4 th distance between A and B to reach B.That mean the train must be 4 times faster than the speed of man.

Since, train is traveling at 60 mph, the speed of man = (1/4)x60 = 15 mph.

The Dog Of The Commander

A long and straight row of soldiers is marching with constant speed. The dog of the commander runs along the row from the end till the beginning, from the beginning till the end, from the end till the beginning etc. This takes always 2 minutes, 1 minute, 2 minutes, etc. 

At some point the soldiers have to pass a very small bridge. However, the commander does not trust the strength bridge completely. He wonders how much time it will take them to pass the bridge when they stay marching with the same speed. 


How much time is that?  

Journey of The Dog Of The Commander - Logical Puzzle

You can skip to the answer! 

Passing A Very Small Bridge


What is the question?

For march of soldiers to pass any point, there must be first man crossing that point first and then later the last man should cross the same point. 

Now the dog runs from the first to last man in 1 minute, then runs back to first man in 2 minutes and again back to last man in 1 minutes. That means the dog must be at the same point where he started journey from first man. In other words, the dog has run for 2 minutes in both the directions. Hence, he must be at the same point after 4 minutes.

Soldiers' March Passing A Very Small Bridge - Logical Puzzle

Interestingly, the dog was at first man when started & after 4 minutes ended at the last man of the march. Since dog is at the same point after 4 minutes, the entire march of soldiers is crossed that point in 4 minutes as first and last man have crossed that point.

The same when applied to a very small bridge which can be assumed as a point, we can say that it requires 4 minutes for soldiers to cross it.
 

A Car on a Fragile Bridge

A car is crossing a 20km long bridge. The bridge can support at most 1500kg of weight over it. If somehow, the weight on the bridge becomes more than that, it will break.
Now, the weight of the car is exactly 1500kg. At the midway, a bird comes and sits on the roof of the car. This bird weighs exactly 200 gram. 


A Car on a Fragile Bridge
 
Can you tell if the bridge breaks at this point or not? 


Read what will happen next? 

Source 

 

Bridge Under Load


What was the situation?

At first look, the first impression would be that the bridge will break certainly. But if you wait for a while before concluding anything you will get the right answer.

The bridge will not break in the case! It's 20 km long bridge & now it's in the middle of bridge after traveling 10 km. By now, it must have used half of the fuel that was in the tank initially at the start. This amount of fuel must be weighing more than 200 gm. Hence even a bird sits on the car there are hardly any chances the total weight on the bridge goes beyond 1500 kg! Hence, no chance of breaking of it.

No way that bridge will break!
 

Grandma's Birthday And Troll Toll

You are on your way to visit your Grandma, who lives at the end of the valley. It's her birthday, and you want to give her the cakes you've made.

Between your house and her house, you have to cross 7 bridges, and as it goes in the land of make believe, there is a troll under every bridge! Each troll, quite rightly, insists that you pay a troll toll. Before you can cross their bridge, you have to give them half of the cakes you are carrying, but as they are kind trolls, they each give you back a single cake.

How many cakes do you have to leave home with to make sure that you arrive at Grandma's with exactly 2 cakes?

Cakes For Grandma's Birthday


What's between you & grandma's birthday celebration? 

No need to overthink on this. Just carry 2 cakes.

At each toll they would take 1 ( half of 2 ) & would give back 1.

So after each toll you would carry 2 cakes & last toll wouldn't be an exception.

Number of Cakes For Grandma's Birthday!
Follow me on Blogarama