【单选题】人带狗、鸡和米过河, 人不在时,狗会吃鸡, 鸡会吃米. 要想狗、鸡和米都运过河, 船的单程行驶次数至少为 .
A. 5
B. 6
C. 7
D. 8
A. 5
B. 6
C. 7
D. 8
举一反三
- 人狗鸡米要安全渡河，如果人不在的时候，狗会咬鸡，鸡会吃米，并且小船每次只能容纳两个对象，第一次渡河时，要怎么安排才能保证安全？ A: 人带着狗 B: 人带着鸡 C: 人带着米 D: 人带着狗和米
- 人狗鸡米过河问题中,不允行的状态是 A: 1，1,1,1 B: 1,1,1,0 C: 1,1,0,1 D: 1,1,0,0
- 一位农夫在河流A岸集市上买了一只狗、一只鸡和一袋米，现在要回到河流B岸的家中，河边有一艘小船，小船每次只能载一个人和一件物品过河。狗、鸡、米三者之间的相互关系为：狗和鸡不能单独在一起，否则狗就要吃鸡；鸡和米不能单独在一起，否则鸡就要吃米；狗和米单独在一起是安全的。若农夫要保证三件物品都安全的送到B岸，最有可能的是哪种情况？() A: 先将狗带到B岸，再将鸡带到B岸并把狗带回A岸，再将米带到B岸，空手回到A岸将狗带到B岸 B: 先将鸡带到B岸，再将米带到B岸并把鸡带回A岸，再将狗带到B岸并把米带回A岸，再将鸡带到B岸，最后将米带到B岸 C: 先将狗带到B岸，再将鸡带到B岸并把狗带回A岸，再将狗带到B岸并把鸡带回A岸，再将狗带到B岸，最后将鸡带到B岸 D: 先将鸡带到B岸，再将米带到B岸并把鸡带回A岸，再将狗带到B岸，空手回到A岸将鸡带到B岸
- 载物过河问题中,将状态量化为(在,不在)=(1,0).状态向量表示(人,狗,鸡,米),则在船上的允许状态向量的个数为.
- 中国大学MOOC: 载物过河问题中, 将状态量化为(在,不在)=(1,0). 状态向量表示 (人,狗,鸡,米), 则在船上的允许状态向量为 .