FBI, one of the most feared Law Enforcement Agency on this earth, has captured 100 terrorists. Out of these 100 terrorists, some ‘k’ are high valued targets and the agency plans to torture them. It has marked all of the high valued targets with a sign on their head. Now the problem is, the person who has been tagged is not aware if he was actually tagged or not. The inmates can see each other and the marks on the head of the tagged terrorists but they can’t communicate with each other. So, they have no way to determine if they themselves are tagged or not. All the “high valued” terrorists want an easy death instead of torture. They somehow manage a way to commit suicide, but then only the ones who are tagged will suicide. Also, they can commit suicide only during night. Days pass by and nothing happens, but suddenly, on the night of 37th day, all the “high-valued” terrorists commit suicide. Determine, that out of the 100 terrorists, how many were the “high-valued” terrorists?
Additional Info: • k ≥ 1 i.e. atleast one “high-valued” terrorist exists! • Terrorists are aware that k ≥ 1, but they don’t know the value
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Every tagged terrorist saw 36 marks on others, but nobody died on the 36th night. That's how they know they're one of the tagged ones and died at the same time the next night.