許多人小時候都做過“農(nóng)夫,狼、羊和白菜”過河的智力題。這里就假設(shè)大家都是知道規(guī)則的?,F(xiàn)在我們虛構(gòu)一個農(nóng)夫和5樣動物(稱它們?yōu)锳,B,C,D,E)過河的題目。假設(shè)沒農(nóng)夫在場的時候,A要吃B,B要吃C,C要吃D,D要吃E;沒有其他吃的關(guān)系了。同時還假設(shè)那條船上除了農(nóng)夫外,還可以容納最多2個動物。有人設(shè)計了一個讓它們過河的算法如下:
此題有三問:()
(1)這個算法是否成功地將它們都帶過河了?
(2)如果那條小船除農(nóng)夫外,最多還只能容納1個動物,有可能設(shè)計一個成功的算法嗎?
(3)假設(shè)小船除農(nóng)夫外,最多還可以容納2個動物,但總共有6個動物(還是那種鏈式吃關(guān)系),有可能設(shè)計一個成功的算法嗎?
A.(1)是(2)可能(3)可能
B.(1)否(2)可能(3)可能
C.(1)是(2)不可能(3)不可能
D.(1)否(2)不可能(3)不可能