100 prisoners are stuck in the prison in solitary cells. The warden of the prison got bored one day and offered them a challenge. He will put one prisoner per day, selected at random (a prisoner can be selected more than once), into a special room with a light bulb and a switch which controls the bulb. No other prisoners can see or control the light bulb. The prisoner in the special room can either turn on the bulb, turn off the bulb or do nothing. On any day, the prisoners can stop this process and say "Every prisoner has been in the special room at least once". If that happens to be true, all the prisoners will be set free. If it is false, then all the prisoners will be executed. The prisoners are given some time to discuss and figure out a solution. How do they ensure they all go free?
A man was telling some of his war stories to his grandchildren.
"When the World War I was on the verge of end, I was awarded for my bravery for I had saved a group of my men." He coughed and then added, "When we were fighting in northern France, an enemy soldier threw a grenade at us. Before it could explode, I picked it up and threw it away. For my act of bravery, right before the war ended, A General gave me a sword engraved with the words "Awarded for Display of Bravery and Heroism in World War 1"."
Hearing this, one of the grandson spoke up. "Grandpa, this is not a true story. It can"t be true!"
The truth is that it was not. How did the grand children know it?
