A jailer devices a game for the prisoners so that he can eliminate them.
Each prisoner goes in a room where there are 100 envelops put on a table in a line. Each envelop has a card with a number between 1-100 such that all envelops combined have all numbers 1-100. The sequence of the numbers in the envelop is random.
Each person is asked to open 50 envelops and see the number written on the card inside the envelop. Each prisoner has been assigned a number between 1-100. If the prisoner's number matches with the number on one of those 50 cards, he is safe. Then, the next prisoner goes in and does the same.
If even one prisoner fails, everyone dies, otherwise everyone is safe.
Devise a strategy - what should each prisoner do so that the probability of their escaping is maximized.
