Skip to content

Parity decides whether the sheep survives

Question

One sheep and 100100 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 nn be the number of tigers. If nn is odd the sheep is eaten, since the eater then faces n−1n-1 (even) tigers and is safe; if nn is even, eating would leave an odd number of tigers who would eat the new sheep. This follows by induction from n=1n=1, and 100100 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 solution

Lessons behind this question

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