精英家教網 > 高中數學 > 題目詳情
獵人帶3只狼和3只羚羊過河，只有一條船，同船可以容納一個人和兩只動物，沒有人在的時候，如果狼的數量不少于羚羊的數量就會吃掉羚羊.請你設計安全渡河的算法.
解：S1 人帶兩只狼過河；
S2 人自己返回；
S3 人帶一只狼過河；
S4 人自己返回；
S5 人帶兩只羚羊過河；
S6 人帶兩只狼返回；
S7 人帶一只羊過河；
S8 人自己返回；
S9 人帶兩只狼過河.
應先根據題意建立一個過程模擬圖，根據設計步驟，描述算法過程. 要想安全過河，每一步都要遵循一個共同原則：在人運送動物過河的過程中,人離開岸邊時必須保證每個岸邊的羚羊數目要大于狼的數目.
練習冊系列答案
相關習題

科目：高中數學 來源：不詳 題型：解答題

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

查看答案和解析>>

科目：高中數學 來源：不詳 題型：解答題

設計框圖實現1+3+5+7+…+131的算法.

查看答案和解析>>

科目：高中數學 來源：不詳 題型：解答題

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

查看答案和解析>>

科目：高中數學 來源：不詳 題型：解答題

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

查看答案和解析>>

科目：高中數學 來源：不詳 題型：填空題

試求288和123的最大公約數是   

查看答案和解析>>

科目：高中數學 來源：不詳 題型：單選題

下圖是把二進制數化成十進制數的一個程序框圖，則判斷框內應填入的條件是
                                                                                                                                                                       （   ）
A．B．C．D．

查看答案和解析>>

科目：高中數學 來源：不詳 題型：單選題

用輾轉相除法（或更相減損術）求得78和36的最大公約數數是         
A．24B．18C．12D．6

查看答案和解析>>

科目：高中數學 來源：不詳 題型：填空題

如圖是一個算法的程序框圖，當輸入的值為時，輸出的的結果為   .

查看答案和解析>>

同步練習冊答案