Road to the heavens - PrismoSkills



Road to the heavens - PrismoSkills

Puzzle: Once upon a time, a man reached a strange place from which two roads were starting off in two directions.
It is fabled that out of these two roads, one goes to the Heavens and other to the Hell.
The strange place also has two creatures - One of them always lies and other one is always truthful.

Not knowing which road leads to Heavens and which creature speaks the truth, how will you find the road to Heaven out by just asking one question ?


Solution: The road to Heaven can be found by asking the following question to any creature:

    What would the other creature say if I were to ask the way to Heavens ?

If the question was asked to the truthful creature, it knows that the other creature is a liar and would tell the wrong way.
So the truthful creature would rightfully point to the wrong road because that would have been the answer given by the lying creature.

If the question was asked to the liar, it knows that the truthful creature would have pointed to the right way.
So he would lie and point to the wrong road.

So in both cases, answer would point to the wrong road.
You say Thank You and take the other road.

Read full article from Road to the heavens - PrismoSkills


No comments:

Post a Comment

Labels

Algorithm (219) Lucene (130) LeetCode (97) Database (36) Data Structure (33) text mining (28) Solr (27) java (27) Mathematical Algorithm (26) Difficult Algorithm (25) Logic Thinking (23) Puzzles (23) Bit Algorithms (22) Math (21) List (20) Dynamic Programming (19) Linux (19) Tree (18) Machine Learning (15) EPI (11) Queue (11) Smart Algorithm (11) Operating System (9) Java Basic (8) Recursive Algorithm (8) Stack (8) Eclipse (7) Scala (7) Tika (7) J2EE (6) Monitoring (6) Trie (6) Concurrency (5) Geometry Algorithm (5) Greedy Algorithm (5) Mahout (5) MySQL (5) xpost (5) C (4) Interview (4) Vi (4) regular expression (4) to-do (4) C++ (3) Chrome (3) Divide and Conquer (3) Graph Algorithm (3) Permutation (3) Powershell (3) Random (3) Segment Tree (3) UIMA (3) Union-Find (3) Video (3) Virtualization (3) Windows (3) XML (3) Advanced Data Structure (2) Android (2) Bash (2) Classic Algorithm (2) Debugging (2) Design Pattern (2) Google (2) Hadoop (2) Java Collections (2) Markov Chains (2) Probabilities (2) Shell (2) Site (2) Web Development (2) Workplace (2) angularjs (2) .Net (1) Amazon Interview (1) Android Studio (1) Array (1) Boilerpipe (1) Book Notes (1) ChromeOS (1) Chromebook (1) Codility (1) Desgin (1) Design (1) Divide and Conqure (1) GAE (1) Google Interview (1) Great Stuff (1) Hash (1) High Tech Companies (1) Improving (1) LifeTips (1) Maven (1) Network (1) Performance (1) Programming (1) Resources (1) Sampling (1) Sed (1) Smart Thinking (1) Sort (1) Spark (1) Stanford NLP (1) System Design (1) Trove (1) VIP (1) tools (1)

Popular Posts