例（３）：「宣教師と人食い人種」問題（MC問題）

問題
- 3人の宣教師（M:missionaries）と3人の人食い人種（C:cannibals）が左岸（L）から右岸（R）に2人乗りのボートBで渡ろうとしている．
- ボートの上や川岸で宣教師の数より人食い人種の数が多くなると，宣教師は人食い人種に食べられる．
- 宣教師が食べられることなく川を渡るにはどうしたら良いか？
- 注：ボートは2人乗りなので，ボートの上で宣教師が食べられる心配はしなくていい．

例（３）：「宣教師と人食い人種」問題 （MC問題）