人狗鸡米要安全渡河,如果人不在的时候,狗会咬鸡,鸡会吃米,并且小船每次只能容纳两个对象,第一次渡河时,要怎么安排才能保证安全?
A: 人带着狗
B: 人带着鸡
C: 人带着米
D: 人带着狗和米
A: 人带着狗
B: 人带着鸡
C: 人带着米
D: 人带着狗和米
举一反三
- 【单选题】人带狗、鸡和米过河, 人不在时,狗会吃鸡, 鸡会吃米. 要想狗、鸡和米都运过河, 船的单程行驶次数至少为 . A. 5 B. 6 C. 7 D. 8
- 一位农夫在河流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岸
- 人狗鸡米过河问题中,不允行的状态是 A: 1,1,1,1 B: 1,1,1,0 C: 1,1,0,1 D: 1,1,0,0
- 载物过河问题中,将状态量化为(在,不在)=(1,0).状态向量表示(人,狗,鸡,米),则在船上的允许状态向量的个数为.
- 中国大学MOOC: 载物过河问题中, 将状态量化为(在,不在)=(1,0). 状态向量表示 (人,狗,鸡,米), 则在船上的允许状态向量为 .