Question

如果每次通話要2分鐘，那么8分鐘最多能通知

 

人，通知50人至少需要

 

分鐘．

Answer 1

考點：最佳方法問題

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

分析：（1）通話8÷2=4次，第一次通知第一個人，第二次和第一個人分別通知1個，現(xiàn)在通知的一共1+2=3個，第三次可以推出通知的一共3+4=7個，第四次通知7+8=15人，=由此求解．
（2）先通知1名，然后再與這名一起給2生打電話，然后這2名再與前面已通知的學(xué)生一起給其他學(xué)生打電話，依此類推，進行計算即可求解．

解答： 解：（1）8÷2=4次，
第一次：通知第一個人；
第二次：和第一個人分別通知1個，現(xiàn)在通知的一共1+2=3個；
第三次可以推出通知的一共3+4=7個，第四次通知7+8=15人．
（2）要想在最短的時間內(nèi)通知到每位，可采用如下方案：
第1分鐘，給1名打電話，
第2分鐘，與已通知的1名一起打電話，又可有2名得到通知；
第3分鐘，與已通知的3名一起打電話，又可有4名得到通知；
第4分鐘，與已通知的7名一起打電話，又可有8名得到通知；
第5分鐘，與已通知的15名一起打電話，又可有16名得到通知；
此時，已有1+2+4+8+16=31名得到通知．
第6分鐘，與已通知的31名中再有19人打電話即可全部通知到所有的人，
所以通知到50名最短需要6分鐘．
故答案為：15，6．

點評：解決此題要明確：已通知的人數(shù)加上通知的人是下一次要通知的人數(shù)．