Question: There is a prison with 100 prisoners, each in separate cells with no form of contact. There is an area in the prison with a single light bulb in it. Each day, the warden picks one of the prisoners at random, even if they have been picked before, and takes them out to the lobby. The prisoner will have the choice to flip the switch if they want. The light bulb starts off.
When a prisoner is taken into the area with the light bulb, he can also say "Every prisoner has been brought to the light bulb." If this is true all prisoners will go free. However, if a prisoner chooses to say this and it's wrong, all the prisoners will be executed. So a prisoner should only say this if he knows it is true for sure.
Before the first day of this process begins, all the prisoners are allowed to get together to discuss a strategy to eventually save themselves.
What strategy could they use to ensure they will go free?
Answer: Only allow one prisoner to turn the light bulb off and all of the others turn it on if they have never turned it on before. If they have turned it on before they do nothing. The prisoner that can turn it off then knows they have all been there and saves them all when he has turned it off 99 times.
Question: There is a 5 gallon and a 3 gallon box. You also have a hose with unlimited water. How are you gonna make the 5 gallon have 4 gallons using your items? (You do not know the exact measure measurements of a gallon)
Answer: You fill the five gallon up and pour it into the 3 gallon. The dump the 3 gallon out and pour what was left in the 5 gallon into the 3 gallon so that you have 2 gallons in the 3 gallon. Then fill the 5 gallon up and pour it into the 3 gallon to fill it up. Now you have 4 gallons in the 5 gallons.