3人の宣教師と3人の先住民が川岸にいる。川には2人まで乗れるボートが1艘ある。ボートをこげるのは宣教師の1人と先住民の1人だけである。また、どちらかの岸で先住民の数が宣教師の数より多くなると、先住民は反旗を翻し宣教師に襲い掛かる。全員が無事に対岸に渡るにはどうしたらよいか。