終極過河問題
想必大家都知道過河問題,在各種各樣的限制條件下完成任務,真的是很艱難。下面給出了貓狗魚過河問題的答案,也為你們解題計算步數做參照,條件是船同時只能承載人和一個動物,當人不在時貓和魚、貓和狗都不能在一起,只有人會划船。
例:貓狗魚過河問題
第一步,人帶貓過河,人回;
第二步,人帶狗過河,人帶貓回;
第三步,人帶魚過河,人回;
第四步,人帶貓過河。
現有一個老太太帶兩個孩子,一個少年帶兩個妹妹,一個獵人帶一條獵狗欲過河,船只能承載兩個單位(人或狗)且每次必須有人划回來。當老太太不在時,少年會打她的孩子;當少年不在時,老太太會揍他的妹妹;當獵人不在時,獵狗會咬所有人(以上條件在兩岸或船上均需滿足不產生矛盾的要求)。只有老太太、少年、獵人會划船。問至少需要多少步才能使全部人和動物過河?
我們可以用下面的方法判斷自然數A是否為質數:只要把從2開始的質數逐一去試除數A,當除到商第一次小於除數時,如果仍然沒有出現整除的情況,那麼我們就可以斷定A是質數了。
例如要判斷127是否為質數,只需用2,3,5,7,11一個一個地去除127,當除到13時,商9餘10,這時還沒有出現整除的情況,我們立即可斷定127是質數了。
請你用這種方法判斷,在899,2003,3599,10001這四個數中,質數有( )個?