单选题:许多人小时候都做过“农夫,狼、羊和白菜”过河的智力题。这里就假设大家都是知道规则的。现在我们虚构一个农夫和5样动物(称它们为A,B,C,D,E)过河的题目。假设没农夫在场的时候,A要吃B,B要吃C,C要吃D,D要吃E;没有其他吃的关系了。同时还假设那条船上除了农夫外,还可以容纳最多2个动物。有人设计了一个让它们过河的算法如下:此题有三问:(1)这个算法是否成功地将它们都带过河了?(2)如果那条小船除农夫外,最多还只能容纳1个动物,有可能设计一个成功的算法吗?(3)假设小船除农夫外,最多还可以容纳2个动物,但总共有6个动物(还是那种链式吃关系),有可能设计一个成功的算法吗?
选项:
A、(1)是(2)可能(3)可能
B、(1)否(2)可能(3)可能
C、(1)是(2)不可能(3)不可能
D、(1)否(2)不可能(3)不可能
答案:【(1)是(2)不可能(3)不可能】
相关答案
热门答案