整理一下，這次過(guò)河將由五個(gè)部分組成

(括號(hào)中是本次過(guò)河人數(shù)，過(guò)河時(shí)只過(guò)一人和兩人送燈是無(wú)意義的):

(2)2→0

2←(1)1

1(2)→1

1←(1)2

0(2)→2

由于老教授一定要過(guò)河，所以三次(2)中一定存在一個(gè)10分鐘,另外兩次最少是2分鐘,兩次(1)在理想狀態(tài)下用時(shí)都可以是1分鐘,故目前理想最短過(guò)河時(shí)間為16分鐘，需要找到最接近這種的過(guò)河方式。

由于需要送燈，所以第一次過(guò)河的一定是用時(shí)兩分鐘的一二，由一送燈，這與理想狀態(tài)相同，但在第三部分時(shí)，面臨兩個(gè)選擇：①一五或一十過(guò)河，由一送回?zé)?，再與剩下的一人過(guò)河②五十一起過(guò)河，由二送回?zé)?，一二一起過(guò)河。①選擇將把五十拆開(kāi)，比預(yù)想中的多用三分鐘（就是將其中一個(gè)兩分鐘過(guò)河替換成了五分鐘過(guò)河）②選擇僅僅比預(yù)想中多用1分鐘（送手電多用了一分鐘）。

②選擇用時(shí)最短并且正好為17分鐘

在評(píng)論區(qū)還看到了牧師與魔鬼和部落過(guò)河兩個(gè)問(wèn)題，睡不著就干脆都試著想想

先說(shuō)牧師與魔鬼

條件為

①某河流左右岸各有三個(gè)牧師與三個(gè)魔鬼，他們要過(guò)河

②船只能容納兩人且中世紀(jì)沒(méi)有自動(dòng)駕駛技術(shù)，但魔鬼和牧師都會(huì)開(kāi)船

③船在每次靠岸時(shí)必須滿足船上和本岸的魔鬼數(shù)量少于船上和本岸的牧師數(shù)量

嚴(yán)格的說(shuō)，此題無(wú)解，最開(kāi)始船上沒(méi)有牧師，不可能靠在右岸，但牧師最多過(guò)河兩人，也不能靠在右岸；同時(shí)，在最后一批魔鬼準(zhǔn)備渡河時(shí)，左岸加船上有三只魔鬼，如果此時(shí)左岸牧師數(shù)量小于三，那么最后一批魔鬼無(wú)法靠岸，如果此時(shí)牧師數(shù)量等于三，那么牧師將無(wú)法都渡過(guò)河流。

如果忽視這些瑕疵，那這道題的解答為：

牧牧牧鬼←鬼鬼（這一步船在右岸不滿足條件③，但不能避免）

牧鬼→牧牧鬼鬼

牧牧鬼鬼←牧鬼

鬼鬼→牧牧牧鬼

鬼鬼鬼←牧牧牧（這一步左岸的魔鬼數(shù)量不滿足條件③，但不能避免）

然后是部落過(guò)河問(wèn)題

①有兩個(gè)部落各一個(gè)族長(zhǎng)兩個(gè)孩子和一個(gè)警察解押犯人過(guò)河

②當(dāng)族長(zhǎng)不在時(shí)，部落孩子會(huì)被對(duì)方部落族長(zhǎng)殺死（警察瀆職?。。。?/p>

③犯人脫離警察后會(huì)殺死身邊的人

④船能坐兩人并且小孩不會(huì)開(kāi)船

⑤尋找不死人的過(guò)河方法

看下來(lái)可以發(fā)現(xiàn)，部落族長(zhǎng)不能離開(kāi)自家孩子，警察不能離開(kāi)犯人，但是也有特殊情況，也就是犯人和族長(zhǎng)無(wú)人可殺的情況。

族長(zhǎng)分別用AB表示，孩子寫作aabb,警察P，犯人WQ（吳簽），@表示船的位置

開(kāi)始：ABaabbPWQ@→

第一輪，必須雙族長(zhǎng)過(guò)河或警察押犯人過(guò)河，但其實(shí)他們是一樣的，雙族長(zhǎng)過(guò)河也會(huì)變?yōu)榫煅悍溉诉^(guò)河

①AaaBbb→PWQ@

(PWQaabb→AB@ | PWQaabbAB@→

?ABaabb→PWQ@）

第二輪，警察回來(lái)，犯人脫離警察但無(wú)人可殺

②AaaBbbP@→WQ

第三輪，警察拉a孩子過(guò)河

③AaBbb→PaWQ@

第四輪，警察拉犯人回來(lái)

④PWQAaBbb@→a

第五輪，A族長(zhǎng)和另一個(gè)a孩子過(guò)河

PWQBbb→Aaa@

第六輪，A族長(zhǎng)回來(lái)

PWQABbb@→aa

第七輪，AB雙族長(zhǎng)過(guò)河

PWQbb→ABaa@

第八輪，B族長(zhǎng)回

PWQBbb@→Aaa

第九輪，警察拉犯人過(guò)河

Bbb→PWQAaa@

第十輪，A族長(zhǎng)回

ABbb@→PWQaa

第十一輪，AB雙族長(zhǎng)過(guò)

bb→PWQABaa@

第十二輪，B族長(zhǎng)回

Bbb@→PWQAaa

第十三輪，B族長(zhǎng)帶孩過(guò)

b→PWQABaab@

第十四輪，警察拉犯人回

PWQb@→ABaab

第十五輪，警察拉b孩走

WQ→ABaabbP@

第十六輪，警察回

PWQ@→ABaabb

第十七輪，警察押犯人過(guò)河，全員通過(guò)

→PWQABaabb@

睡不著瞎寫的，如有錯(cuò)誤純屬我腦癱，見(jiàn)諒