This preview shows page 1. Sign up to view the full content.
Unformatted text preview: erstanding the problem statement carefully
2. Working on simple examples
3. Working on related problems which are easier
4. Develop insight into the problem using steps 2 and 3
5. Solving the problem 17 An interesting example : Clever Prisoner problem
There are n prisoners in Jail.
Each prisoner is allocated ﬁxed place in a line right in the beginning. Each day the
following event happens. The warden of the jail is a tyrant.Each day the warden
asks all the prisoners to line in front him and mth (Here m>m) person is
executed. This continues till there is only one prisoner left. The last one remaining
is pardoned and set free....
View Full Document
- Spring '12