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

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

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

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

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

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

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

查看答案和解析>>

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

17.設(shè)拋物線C:y2=4x的焦點(diǎn)為F,過F的直線l與拋物線交于A,B兩點(diǎn),M為拋物線C的準(zhǔn)線與x軸的交點(diǎn),若$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}$,左頂點(diǎn)A與右焦點(diǎn)F的距離$AF=2+\sqrt{5}$.
(1)求橢圓C的方程;
(2)過右焦點(diǎn)F作斜率為k的直線l與橢圓C交于M,N兩點(diǎn),P(2,1)為定點(diǎn),當(dāng)△MNP的面積最大時(shí),求l的方程.

查看答案和解析>>

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

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

查看答案和解析>>

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

11.如圖所示,網(wǎng)格線上小正方形邊長為1,用兩個(gè)平面去截正方體,所得的幾何體的三視圖為粗線部分,則此幾何體的體積為( 。
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}$個(gè)單位后與原圖象重合,則ω的最小值是( 。
A.6B.3C.$\frac{8}{3}$D.$\frac{4}{3}$

查看答案和解析>>

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

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

查看答案和解析>>

同步練習(xí)冊答案