Ancient Rome
| A Christian is put into arena and queue of n hungry lions is lined up in a narrow corridor leading into the area. Then the door is opened and the first of the lions is released into the arena. Once in arena, the lion can decide whether to eat the Christian or hold out. The lion, of course, prefers to eat, but also faces a problem. A lion after having eaten becomes tired and slow. So, if he goes for a Christian, the next lion in the row will be released into arena and will most likely eat the first lion (unless the second lion decides to hold out). On the other hand, if the first lion holds out, he will remain hangry, but cannot be eaten by another lion. The procedure of releasing a new lion into arena whenever his predecessor has eaten is repeated for all lions in the queue. Find out whether the Christian will survive or not. |