Parity decides whether the sheep survives
Question
One sheep and tigers are left on an island that has unlimited grass. A tiger prefers eating the sheep to eating grass, but a tiger that eats the sheep is itself transformed into a sheep, and only one tiger can eat at a time. All tigers reason perfectly and value survival above everything. Will anyone eat the sheep?
Short answer
No. Let be the number of tigers. If is odd the sheep is eaten, since the eater then faces (even) tigers and is safe; if is even, eating would leave an odd number of tigers who would eat the new sheep. This follows by induction from , and is even.
Adapted from Zhou, A Practical Guide to Quantitative Finance Interviews, sec. 2.1 Problem Simplification, 'Tiger and sheep', p.3; question and answer rewritten by SelfMadeQuant.com.
See the hint and the full worked solution in the question bank (free account).
Open the worked solutionLessons behind this question
- Sample Spaces, Events, and the Probability Axioms
- Conditional Probability, Total Probability, and Bayes' Rule
Start with a free lesson: Probability Fundamentals is part of a free topic. Create a free account, no card needed, to read it in full with worked solutions.
Read it free