6.一個人帶著三只狼和三只羚羊過河,只有一條船,該船可容納一個人和兩只動物.沒有人在的時候,如果狼的數(shù)量不少于羚羊的數(shù)量,狼就會吃羚羊.該人如何才能將動物轉(zhuǎn)移過河?請設(shè)計算法.

分析 若狼的數(shù)量不少于羊的數(shù)量,狼會吃羊,那么羊的數(shù)量要一直多于狼的數(shù)量,先把2只狼帶到對岸,然后人自己返回,再一只羊帶到對岸,然后把兩只狼帶回;再把兩只羊帶到對岸,然后人自己返回,再把3只狼份兩次運到對岸即可.

解答 解:人和動物同船不用考慮動物的爭斗,但需考慮承載的數(shù)量,還應(yīng)考慮到兩岸的動物都得保證狼的數(shù)量要小于羚羊的數(shù)量,故在算法的構(gòu)造中應(yīng)盡可能保證船里面有狼,這樣才能使得兩岸的羚羊數(shù)量占到優(yōu)勢,具體算法如下:
第一步,人帶兩只狼過河,自己返回.
第二步,人帶一只羚羊過河,帶2只狼返回.
第三步,人帶兩只羚羊過河,自己返回.
第四步,人帶帶2只狼過河,自己返回.
第五步,人帶1只狼過河.

點評 本題主要考查了設(shè)計程序算法解決實際問題,解決本題抓住羊的數(shù)量要一直多于羊的數(shù)量這一特點,進行求解即可,屬于基礎(chǔ)題.

練習(xí)冊系列答案
相關(guān)習(xí)題

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

16.已知函數(shù)f(x)=mx-$\frac{m-1+2e}{x}$-lnx(e為自然對數(shù)的底數(shù)),m∈R.
(1)當m=0時,求函數(shù)f(x)的單調(diào)區(qū)間和極值;
(2)已知函數(shù)g(x)=$\frac{1}{x•sinθ}$+lnx在[1,+∞)上為增函數(shù),且θ∈(0,π),若在[1,e]上至少存在一個實數(shù)x0,使得f(x0)>g(x0)成立,求m的取值范圍.

查看答案和解析>>

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

17.設(shè)拋物線C:y2=4x的焦點為F,過F的直線l與拋物線交于A,B兩點,M為拋物線C的準線與x軸的交點,若$tan∠AMB=2\sqrt{2}$,則|AB|=( 。
A.4B.8C.$3\sqrt{2}$D.10

查看答案和解析>>

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

14.已知橢圓C:$\frac{x^2}{a^2}+\frac{y^2}{b^2}=1$(a>b>0)的離心率$e=\frac{{2\sqrt{5}}}{5}$,左頂點A與右焦點F的距離$AF=2+\sqrt{5}$.
(1)求橢圓C的方程;
(2)過右焦點F作斜率為k的直線l與橢圓C交于M,N兩點,P(2,1)為定點,當△MNP的面積最大時,求l的方程.

查看答案和解析>>

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

1.已知橢圓$C:\frac{x^2}{a^2}+\frac{y^2}{b^2}=1({a>b>0})$的左、右焦點分別為F1,F(xiàn)2,橢圓C過點$M({0,\sqrt{3}})$,且△MF1F2為正三角形.
(1)求橢圓C的方程;
(2)垂直于x軸的直線與橢圓C交于A、B兩點,過點P(4,0)的直線PB交橢圓C于另一點E,證明:直線AE與x軸相交于定點.

查看答案和解析>>

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

11.如圖所示,網(wǎng)格線上小正方形邊長為1,用兩個平面去截正方體,所得的幾何體的三視圖為粗線部分,則此幾何體的體積為(  )
A.$\frac{20}{3}$B.$\frac{19}{3}$C.6D.$\frac{17}{3}$

查看答案和解析>>

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

18.已知$cos(α+\frac{π}{4})=\frac{{\sqrt{2}}}{4}$,則sin2α=( 。
A.$\frac{1}{8}$B.$\frac{3}{4}$C.$-\frac{1}{8}$D.$-\frac{3}{4}$

查看答案和解析>>

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

15.已知函數(shù)f(x)=sin(ωx+$\frac{π}{3}$)+2(ω>0)的圖形向右平移$\frac{π}{3}$個單位后與原圖象重合,則ω的最小值是( 。
A.6B.3C.$\frac{8}{3}$D.$\frac{4}{3}$

查看答案和解析>>

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

16.已知函數(shù)f(x)=ax2+bx+c,當|x|≤1時,|f(x)|≤1恒成立.
(Ⅰ)若a=1,b=c,求實數(shù)b的取值范圍;
(Ⅱ)若g(x)=|cx2-bx+a|,當|x|≤1時,求g(x)的最大值.

查看答案和解析>>

同步練習(xí)冊答案