A.若a、b均为偶数,则gcd(a,b )=2gcd(a/2,b/2)B.若a为偶数,b为奇数,则gcd(a,b )=gcd(a/2,b )C.gcd(a,b)=gcd(a-b,b)D.gcd(a,b)=gcd(a-b,a)
单项选择题许多人小时候都做过“农夫,狼、羊和白菜”过河的智力题。这里就假设大家都是知道规则的。现在我们虚构一个农夫和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)不可能
单项选择题假设有A(7升)、B(5升)两个桶。有人给出了一个算法,请问它的执行将导致的结果()。
A.A=6,B=0B.A=3,B=0C.A=0,B=3D.算法描述不清楚