传教士和野人问题

传教士和野人问题 有3个传教士和3个野人来到河边准备渡河,河岸有一条船,每次至多可供2人乘渡。问传教士为了安全起见,应如何规划摆渡方案,使得任什么时候刻,在河的两岸以及船上的野人数目老是不超过传教士的数目(但容许在河的某一岸只有野人而没有传教士)?安全 传教士 野人 船 3 3 1 2 2 0 3 2 1 3 0 0 3 1 1 1 1 0 2 2 1 0 2 0 0 3 1 0 1 0 0 2
相关文章
相关标签/搜索