终极过河问题
想必大家都知道过河问题,在各种各样的限制条件下完成任务,真的是很艰难。下面给出了猫狗鱼过河问题的答案,也为你们解题计算步数做参照,条件是船同时只能承载人和一个动物,当人不在时猫和鱼、猫和狗都不能在一起,只有人会划船。
例:猫狗鱼过河问题
第一步,人带猫过河,人回;
第二步,人带狗过河,人带猫回;
第三步,人带鱼过河,人回;
第四步,人带猫过河。
现有一个老太太带两个孩子,一个少年带两个妹妹,一个猎人带一条猎狗欲过河,船只能承载两个单位(人或狗)且每次必须有人划回来。当老太太不在时,少年会打她的孩子;当少年不在时,老太太会揍他的妹妹;当猎人不在时,猎狗会咬所有人(以上条件在两岸或船上均需满足不产生矛盾的要求)。只有老太太、少年、猎人会划船。问至少需要多少步才能使全部人和动物过河?
我们可以用下面的方法判断自然数A是否为质数:只要把从2开始的质数逐一去试除数A,当除到商第一次小于除数时,如果仍然没有出现整除的情况,那么我们就可以断定A是质数了。
例如要判断127是否为质数,只需用2,3,5,7,11一个一个地去除127,当除到13时,商9余10,这时还没有出现整除的情况,我们立即可断定127是质数了。
请你用这种方法判断,在899,2003,3599,10001这四个数中,质数有( )个?