逆向思维
情况 狮子数目 羊
1 1 1 肯定吃
2 1+1 1 不敢吃,否则吃了羊的狮子变成羊,变成情况1 而被吃掉
3 1+1+1 1 1 狮子吃羊变成情况2而安全
4 1+1+1+1 1 不敢吃,否则吃了羊的狮子变成羊,变成情况3 而被吃掉
…
1000 10000 1 不敢吃
情况 狮子数目 羊
1 1 1 肯定吃
2 1+1 1 不敢吃,否则吃了羊的狮子变成羊,变成情况1 而被吃掉
3 1+1+1 1 1 狮子吃羊变成情况2而安全
4 1+1+1+1 1 不敢吃,否则吃了羊的狮子变成羊,变成情况3 而被吃掉
…
1000 10000 1 不敢吃