獵人帶3只狼和3只羚羊過河,只有一條船,同船可以容納人和

2021-03-22 23:29:48 字數 4561 閱讀 1173

1樓:黑白搭調

解:s1 人帶

兩隻狼過河;

s2 人自己返回;

s3 人帶乙隻狼過河;

s4 人自己返回;

s5 人帶兩隻羚羊過河;

s6 人帶兩隻狼返回;

s7 人帶乙隻羊過河;

s8 人自己返回;

s9 人帶兩隻狼過河.

應先根據題意建立乙個過程模擬圖,根據設計步驟,描述演算法過程. 要想安全過河,每一步都要遵循乙個共同原則:在人運送動物過河的過程中,人離開岸邊時必須保證每個岸邊的羚羊數目要大於狼的數目.

.乙個人帶三隻狼和三隻羚羊過河,只有一條船,同船可以容乙個人和兩隻動物,沒有人在的時候,如果狼的數量

2樓:澤田

先兩隻狼過去,空船回。再乙隻狼過去空船回。再兩隻羊過去,同時拉兩隻狼回來。再乙隻羊過去,空船回。再兩隻狼過去,就可以了。

3樓:匿名使用者

先乙個人把兩隻狼帶過去,人返回,人再把乙隻狼帶過去,人返回,人在把兩隻羊帶過去,同時人在把兩隻狼拉回來,人在把乙隻羊帶過去,人返回,最後再把兩隻狼帶過去

4樓:溡の痕跡

先兩隻狼過去,再乙隻狼過去。再兩隻羊過去,同時拉兩隻狼回來。再乙隻羊過去,再兩隻狼過去,就可以了。

5樓:匿名使用者

先把兩隻狼帶過去,再把兩隻羊帶過去,接著把乙隻狼帶回,然後把乙隻羊帶過去,最後帶回乙隻狼

6樓:匿名使用者

先帶2只狼,再帶乙隻狼和乙隻羊,再帶2隻羊

三隻老虎三隻羊都要過河,有一條船,一次只能坐兩隻動物,過河後必須有只動物把船划回來,河岸邊的老虎不

7樓:文庫使用者名稱忘了

如下設123為虎456為羊12先過,1回來,13過去,現在就是左邊有3羊右邊有3虎,1回來45過去,現在就是左邊1虎1羊,右邊2羊2虎,34回來,46過去,現在左邊2虎,右邊1虎3羊!2單獨回來,接下來12過去,2再回來,23過去就可以了。望採納

三隻羊,三隻狼過河. 條件一:有一條船,船上最多放兩隻動物. 條件二:不管在那邊只要狼的數量多於羊

8樓:匿名使用者

每次乙隻羊和乙隻狼一齊運,運三次即可。

9樓:匿名使用者

1.兩隻狼過河

2.乙隻狼回來

3.兩隻狼過河

4.乙隻狼回來

5.兩隻羊過河

6.一狼一羊回來

7.兩隻羊過河

8.乙隻狼回來

9.兩隻狼過河

10.乙隻狼回來

11.兩隻狼過河

10樓:勤奮的信念

先運兩隻?,在運兩隻羊,在運乙隻浪,乙隻羊

乙個人帶三隻狼和三隻羊過河

11樓:匿名使用者

回答人的補充 2009-10-02 17:10 第一次帶2只狼過河,河邊有3羊1狼,安全無事

到了岸邊放下1只狼,帶著船上的1只狼回去接羊第二次,再載上1隻羊,這樣船上1狼1羊,河邊還有2羊1狼,對岸有1狼,安全無事

到了對岸,放下1隻羊,再載上1只狼,回去岸邊接羊第三次,把船上2只狼放下,接上2隻羊過河,現在,河邊3只狼,對岸1隻羊,也安全

到了對岸放下2隻羊,空船回去裝狼

第四次,船上裝2只狼過河,這樣河邊還有1只狼,對岸有3隻羊,沒問題到了岸邊放下2只狼再回去接狼

第五次,把剩下的乙隻狼裝上,過了河就完事了

12樓:匿名使用者

簡單,1兩狼過,空手回。2一狼過,空手回。3兩羊過,兩狼回。4一羊過,空手回。5兩狼過ok

13樓:準十大傑出青年

第一趟,人帶2只狼過河,留3羊對1狼。

第二趟,人帶1只狼返河,再帶2羊過河,這樣,河對岸就有1只狼和2隻羊第三趟,人帶1只狼和乙隻羊過河,這樣,3隻羊,2只狼過河了,第四趟,人再把剩下的1只狼帶過來,就行了。

能理解不?

14樓:打長工啊

第一次一狼一羊,

第二次一狼一羊

第三次一狼一羊

高中數學必修3人教版b版教案 5

15樓:精點數學

高一新課程數學必修(ⅲ)教案1

演算法的概念

教學目的:理解並掌握演算法的概念與意義,會用「演算法」的思想編制數學問題的演算法。

教學重點:演算法的設計與演算法意識的的培養

教學過程:

一、問題情景:

請大家研究解決下面的乙個問題

1.兩個大人和兩個小孩一起渡河,渡口只有一條小船,每次只能渡1 個大人或兩個小孩,他們四人都會划船,但都不會游泳。試問他們怎樣渡過河去?請寫出乙個渡河方案。

(通過學生討論得出渡河方案與步驟如下)

s1 兩個小孩同船過河去;

s2 乙個小孩划船回來;

s3 乙個大人划船過河去;

s4 對岸的小孩划船回來;

s5 兩個小孩同船渡過河去;

s6 乙個小孩划船回來;

s7 餘下的乙個大人獨自划船渡過河去;對岸的小孩划船回來;

s8 兩個小孩再同時划船渡過河去。

2.一群小兔一群雞,兩群合到一群裡,要數腿共48,要數腦袋整17,多少小兔多少雞?

先列方程組解題,得雞10只,兔7只;

再歸納一般二元一次方程組的通用方法,即用高斯消去法解一般的二元一次方程組 。

令d ,若d ,方程組無解或有無數多解。

若d ,則 , 。

由此可得解二元一次方程組的演算法。

計算 ;

如果 ,則原方程組無解或有無窮多組解;否則( ),

, 輸出計算結果 、 或者無法求解的資訊。

二、數學構建:

演算法的概念:由基本運算及規定的運算順序所構成的完整的解題步驟,或者是按照要求設計好的有限的計算序列,並且這樣的步驟或序列能解決一類問題。

演算法的五個重要特徵:

(1)有窮性:乙個演算法必須保證執行有限步後結束;

(2)確切性:演算法的每一步必須有確切的定義;

(3)可行性:演算法原則上能夠精確地執行,而且人們用筆和紙做有限次即可完成;

(4)輸入:乙個演算法有0個或多個輸入,以刻劃運算物件的初始條件。所謂0個輸入是指演算法本身定出了初始條件。

(5)輸出:乙個演算法有1個或多個輸出,以反映對輸入資料加工後的結果。沒有輸出的演算法是毫無意義的。

三、知識運用:

例1.乙個人帶三隻狼和三隻羚羊過河,只有一條船,同船可以容納乙個人和兩隻動物。沒有人在的時候,如果狼的數量不少於羚羊的數量,狼就會吃掉羚羊。(1)設計過河的演算法;(2)思考每一步演算法所遵循的相同之處原則是什麼。

解:演算法或步驟如下:

s1 人帶兩隻狼過河

s2 人自己返回

s3 人帶乙隻羚羊過河

s4 人帶兩隻狼返回

s5 人帶兩隻羚羊過河

s6 人自己返回

s7 人帶兩隻狼過河

s8 人自己返回帶乙隻狼過河

例2.寫出乙個求有限整數序列中的最大值的演算法。

解:為了便於理解,演算法步驟用自然語言敘述:

先將序列中的第乙個整數設為最大值;

將序列中的下乙個整數值與「最大值」比較,如果它大於此「最大值」,這時就假定「最大值」就是這個整數;

如果序列中還有其它整數,重複 ;

在序列中一直進行到沒有可比的數為止,這時假定的「最大值」就是這個序列中的最大值。

試用數學語言寫出對任意3個整數 中最大值的求法

max=a

如果b>max,則max=b

如果c>max,則max=c,

max就是 中的最大值。

四、學力發展:

1.給出求 的乙個演算法。

2.給出求點p 關於直線 的對稱點的乙個演算法。

五、課堂小結:

演算法的概念:由基本運算及規定的運算順序所構成的完整的解題步驟,或者是按照要求設計好的有限的計算序列,並且這樣的步驟或序列能解決一類問題。

演算法的五個重要特徵:

(1)有窮性:乙個演算法必須保證執行有限步後結束;

(2)確切性:演算法的每一步必須有確切的定義;

(3)可行性:演算法原則上能夠精確地執行,而且人們用筆和紙做有限次即可完成;

(4)輸入:乙個演算法有0個或多個輸入,以刻劃運算物件的初始條件。所謂0個輸入是指演算法本身定出了初始條件。

(5)輸出:乙個演算法有1個或多個輸出,以反映對輸入資料加工後的結果。沒有輸出的演算法是毫無意義的。

狼、腥腥、羚羊是同一種動物嗎

乙個獵人要帶一籃蘿蔔、乙隻狗、兩隻狼和乙隻羊過河.可是,小船只有3個座位,並且獵人每次最多只能送兩

16樓:雪少

方法如下:

1、先把狗和羊送過去,

2、返程時把狗帶回來,

3、把兩隻狼送過去,

4、把兩隻狼放下,返程時把羊帶回來,

5、把蘿蔔送過去,

6、最後把狗和羊送過去.

乙隻羊乙隻狼一棵白菜怎樣把他們運過河只有一條船一次

先把羊運過去 再白菜運過去 這時帶著羊帶著回去 放下羊 把兒狼運過去 再回去把羊運過去 先把羊運走,再回來把狼運走,順便把羊帶回,然後把白菜運走,最後再回來把羊帶走。1 羊2 狼3 羊4 菜5 羊 兩種解決辦法 一,先把羊運過去,再把狼運過去,回來的時候把羊運回去,把菜運過去,再回去把羊運過來。二,...

XPsp3只有administrator密碼,但我忘了,怎麼辦

很簡單,買張系統盤,開機後放入光碟,再出現光碟內容時選,破解系統密碼就行了。首先開機,進帶有命令提示符的安全模式 net user 使用者名稱 密碼 add 新增使用者 net localgroup administrators 使用者名稱 add 加到系統管理員組 net user ufo xhf...

人帶三隻老虎和三頭牛過河,只有一條船,可以容人和各兩隻動物(四隻動物,但每種最多兩隻) 如

第一次帶一頭牛兩隻老虎過河,回來時把老虎都帶回來,第二次過河帶2紙老虎2頭牛,空船回來,第三次過河帶剩下的乙隻老虎 1帶兩隻虎一頭牛!留下牛回來 2二虎二牛過去,都留下 3帶一虎 第一船,一人兩老虎過河,第二船,一人一牛過河,回來時,帶兩老虎回來 第三船,一人兩牛兩老虎過河 第四船,一人一老虎過河,...