人、狗、鸡、,均要过河,船需要人划,另外至多还能载一物,而当人不在时,狗要吃鸡,鸡要吃米。问人、狗、鸡、米怎样过河?如果用四元数组表示任一时刻此岸的状态。按照人、狗、鸡、米的顺序,此岸有此物,对应位置上用“1”表示,此岸无此物,对应位置用“0”表示。例如渡河开始时,此岸四物皆在,记作(1,1,1,1),渡河完毕时,终止状态(0,0,0,0)。根据人不在此岸时,狗要吃鸡,鸡要吃米,请用穷举的方法研究一下允许的状态一共有多少个? 提示:不能只考虑此岸,还要考虑对岸的情况,例如(1,0,0,1)就是不允许状态,这是虽然此岸有人和在,但是对岸就只剩下狗和鸡了,狗要吃鸡,这是不允许出现的。