牛客46959908号:转自作业帮
我们逆向来思考这个题,情形一:只有一只羊和一只狼。很简单,狼会吃掉羊。羊死。 情形二:两只狼一只羊。结果是谁都不敢吃,因为谁吃掉这只羊下一个死的就会是他。羊活 。 情形三:三只狼一只羊。 会吃,因为当其中一只狼吃掉它,就又回到了情形二,即两只狼一只羊。已推出情形二下羊活,所以其中一只狼能吃掉羊,且变为羊后可以存活。羊死。 情形四:四只羊狼和一只羊。四只狼没有一只敢吃掉羊,因为吃掉羊后,将变为情形三,已推出情形三下羊死,所以狼在吃掉羊变为羊后必死,而每一只狼都是理性的,所以没有狼会采取行动。羊活。 情形五:…… 如此推下去会发现,当狼的数量为奇数时羊死,偶数时羊活。所以一百只狼的情形下,也就是情形100,羊活。数目不会有变化。
投递字节跳动等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了: