人、狗、鸡、,均要过河,船需要人划,另外至多还能载一物,而当人不在时,狗要吃鸡,鸡要吃米。问人、狗、鸡、米怎样过河?如果用四元数组表示任一时刻此岸的状态。按照人、狗、鸡、米的顺序,此岸有此物,对应位置上用“1”表示,此岸无此物,对应位置用“0”表示。例如渡河开始时,此岸四物皆在,记作(1,1,1,1),渡河完毕时,终止状态应为(0,0,0,0)。根据人不在此岸时,狗要吃鸡,鸡要吃米,问如下的哪个状态是不允许出现的。 提示:在判断状态是否被允许时,要同时考虑河的两岸状态是否都是可行的,只有这样被允许状态。