N 只老虎围住羚羊:为什么羚羊还能安静吃草?
N tiger circle around an antelope
题目详情
有 只老虎围住一只羚羊。如果老虎吃掉羚羊或另一只老虎,它会立刻睡着,并变成剩余老虎的潜在食物。
老虎只有在不危及自身性命时才会吃。
羚羊却能继续安静吃草。为什么?
- N tiger circle around an antelope. If a tiger eats an antelope or another tiger, it falls asleep and it becomes a potential meal for the remaining tigers. Tigers will eat if it does not endanger their life. The antelope keeps grazing quietly. Why?
解析
这与“狮子与肉”的经典归纳题完全同型。
若某只老虎先吃掉羚羊,它会睡着并变成“肉”。此时剩下 只老虎面对一块肉。
由归纳可得:
- 若 为偶数,则 为奇数,剩余老虎中会有人愿意去吃这块“肉”,于是先吃羚羊的老虎会被吃掉,因此无人敢先吃;羚羊安全。
- 若 为奇数,则 为偶数,剩余老虎都不敢吃这块“肉”,于是先吃羚羊的老虎是安全的,会有人吃羚羊。
因此羚羊能安静吃草,意味着题目情景对应 (此时没有老虎会先动手)。