獵人帶3只狼和3只羚羊過河,只有一條船,同船可以容納一個人和兩只動物,沒有人在的時候,如果狼的數(shù)量不少于羚羊的數(shù)量就會吃掉羚羊.請你設(shè)計安全渡河的算法.
解:S1 人帶兩只狼過河;
S2 人自己返回;
S3 人帶一只狼過河;
S4 人自己返回;
S5 人帶兩只羚羊過河;
S6 人帶兩只狼返回;
S7 人帶一只羊過河;
S8 人自己返回;
S9 人帶兩只狼過河.
應(yīng)先根據(jù)題意建立一個過程模擬圖,根據(jù)設(shè)計步驟,描述算法過程. 要想安全過河,每一步都要遵循一個共同原則:在人運(yùn)送動物過河的過程中,人離開岸邊時必須保證每個岸邊的羚羊數(shù)目要大于狼的數(shù)目.
練習(xí)冊系列答案
相關(guān)習(xí)題

科目:高中數(shù)學(xué) 來源:不詳 題型:解答題

陳老師購買安居工程的集資房92平方米,單價為?1 000?元/平方米,一次性國家財政補(bǔ)貼28 800元,學(xué)校補(bǔ)貼14 400元,余款由個人負(fù)擔(dān).房地產(chǎn)開發(fā)公司對教師實行分期付款(注①),每期為1年,等額付款,簽訂購房合同后1年付款1次,再經(jīng)過1年又付款1次,共付10次,10年后付清,如果按年利率7.5%,每年按復(fù)利計算(注②),那么每年應(yīng)付款多少元?畫出程序框圖,并寫出計算所需的程序.(計算結(jié)果精確到百元)(注③)
注:①分期付款,各期所付的款以及最后1次付款時所生的利息合計應(yīng)等于個人負(fù)擔(dān)的購房余款的現(xiàn)價及這個房款現(xiàn)價到最后1次付款時所生的利息之和.
②每年按復(fù)利計算,即本年利息計入次年的本金生息.
③必要時參考下列數(shù)據(jù):
1.0759≈1.917,1.07510≈2.061,1.07511≈2.216.

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:不詳 題型:解答題

設(shè)計框圖實現(xiàn)1+3+5+7+…+131的算法.

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:不詳 題型:解答題

從上海到美國舊金山的海底電纜有15個接點,現(xiàn)在某接點發(fā)生故障,需及時修理,為了盡快斷定故障發(fā)生點,一般至少需要檢查幾個接點?

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:不詳 題型:解答題

某校高一(1)班有學(xué)生50人,數(shù)學(xué)測驗后,需要計算該班的數(shù)學(xué)平均分,請你設(shè)計一個算法用框圖表示,寫出程序.

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:不詳 題型:填空題

試求288和123的最大公約數(shù)是   

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:不詳 題型:單選題

下圖是把二進(jìn)制數(shù)化成十進(jìn)制數(shù)的一個程序框圖,則判斷框內(nèi)應(yīng)填入的條件是
                                                                                                                                                                       (   )
A.B.C.D.

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:不詳 題型:單選題

用輾轉(zhuǎn)相除法(或更相減損術(shù))求得78和36的最大公約數(shù)數(shù)是         
A.24B.18C.12D.6

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:不詳 題型:填空題

如圖是一個算法的程序框圖,當(dāng)輸入的值為時,輸出的的結(jié)果為   .

查看答案和解析>>

同步練習(xí)冊答案