“Village Of Demons & Sleeping Man Puzzle “ || Solution Explained
Given a village with demons and a sleeping man, the man is always sleeping, never wakes up. Now a demon can eat the sleeping man, but after that he will fall asleep that is demon will sleep after eating man, now any demon can eat another sleeping demon.
If demons are very smart and would always choose to stay alive than to eat the man and risk their lives. so if initially there are 65 demons and 1 sleeping man .. What would happen in the village?
Take your time to solve this puzzle before checking the solution. Check our video for solutions.
Solution Explained :
Solution: one must think carefully to solve this kind of puzzle, most of the time in interviews, people end up answering this question incorrectly. The solution to such puzzles can be easily found working in the bottom-up approach:
Let's go step by step.
Consider for 1 demon and 1 human scenario. This is a simple scenario, here demons eat humans and fall into sleep since the demon knows that nobody else is there to kill him.
Consider there are only 2 demons and 1 human. If there are 2 demons 1 human nothing happens. This is because if the demon eats human and sleep then there is one more demon which eats the sleeping demon. Since demons are logically strong and their goal is to survive in this case demons will not take the decision to eat humans.
Now consider there are only 3 demons and 1 human. If there are 3 demons, 1 human, one demon eats the human. This is because a demon which eats human knows there will be only 2 demons left which are awake after himself sleeps. After eating humans and if there are 2 demons left none will try to eat the sleeping demon since that will risk their lives.
Now consider there are only 4 demons and 1 human. If there are 4 demons 1 human nothing happens. This is because if a demon eats humans and sleep then there are three more demons waiting to eat the sleeping demon. Since demons are logically strong and their goal is to survive, in this case, demons will not take the decision to eat humans.
In general:
If there are an odd number of eaters and one sleeping target, one of the eaters that is demon will eat the target, that is either a sleeping demon or man.
if eaters are even(>=2) nothing will happen because if he eats the target he will become the target, Now eaters will be odd and according to earlier case target will be eaten, so nobody of demons wants to become target so nobody eats.
Since there are 65 demons which is an odd number of demons. If there are an odd number of demons one demon eats the sleeping man. Nothing happens after that.
This is the solution to this puzzle.