Question

有一些羅賓漢和強盜，1個強盜1分鐘可以殺死1～2名羅賓漢，3名羅賓漢可以和1個強盜對峙10分鐘，4名羅賓漢每5分鐘可以殺死1個強盜，5名羅賓漢每4分鐘可以殺死1個強盜，6名羅賓漢每3

1

3

分鐘可以殺死1個強盜，現(xiàn)有13名羅賓漢和4個強盜，在羅賓漢不陣亡的情況下，最快幾分鐘可以殺死所有的強盜？

Answer 1

考點：最佳方法問題

專題：優(yōu)化問題

分析：13名羅賓漢和4個強盜，在羅賓漢不陣亡的情況下，至少3名羅賓漢對付1個強盜，因為13÷4=3…1，即13名羅賓漢分為4組，其中3個組有3個羅賓漢與強盜對峙；一個組有4個羅賓漢，用5分鐘可以殺死1個強盜；殺死一個強盜后，余出4名羅賓漢，要求最快幾分鐘可以殺死所有的強盜，則應(yīng)其余3個組盡可能同時開始?xì)⑺缽姳I的任務(wù)，故余出4名羅賓漢每組分一名羅賓漢，剩下一名羅賓漢，放到任一組均可，則4名羅賓漢的組用5分鐘殺死強盜，即所有的強盜均被殺死，一共用時間為：5+5=10分鐘．

解答： 解：13名羅賓漢分為4組，其中3個組有3個羅賓漢與強盜對峙；一個組有4個羅賓漢，用5分鐘可以殺死1個強盜；
殺死一個強盜后，余出4名羅賓漢，每組分一名羅賓漢，剩下一名羅賓漢，放到任一組均可，則4名羅賓漢的組用5分鐘殺死強盜；
一共用時間為：5+5=10（分鐘）．
答：在羅賓漢不陣亡的情況下，最快10分鐘可以殺死所有的強盜．

點評：顯然殺死第一個強盜必須用5分鐘，關(guān)鍵是殺死第一個強盜后，余下的羅賓漢如何分配．