Question

一個(gè)合唱隊(duì)共有15人，因緊急演出，老師需盡快通知到每一個(gè)隊(duì)員，如果用打電話的方式，每分鐘通知一個(gè)人，若接到通知的同學(xué)也參與通知，最快用

 

分鐘就能通知到每個(gè)合唱隊(duì)員．

Answer 1

考點(diǎn)：最佳方法問(wèn)題

專題：優(yōu)化問(wèn)題

分析：老師首先用1分鐘通知第一個(gè)學(xué)生；1+1=2，第二分鐘由老師和1個(gè)學(xué)生兩人分別通知1個(gè)學(xué)生，現(xiàn)在通知的一共2+2-1=3個(gè)學(xué)生；第三分鐘可以推出通知的一共4+4-1=7個(gè)學(xué)生；以此類推，第四分鐘通知的一共8+8-1=15人，減去老師，剛好通知了15人，由此問(wèn)題解決．

解答： 解：第一分鐘通知到1個(gè)學(xué)生；
第二分鐘最多可通知到3個(gè)學(xué)生；
第三分鐘最多可通知到7個(gè)學(xué)生；
第四分鐘最多可通知到15個(gè)學(xué)生；
答：4分鐘最多可以通知15人．
故答案為：4．

點(diǎn)評(píng)：解決此題的關(guān)鍵是利用已通知的學(xué)生的人數(shù)加上老師是下一次要通知的學(xué)生人數(shù)．