Question

打電話通知打擊樂(lè)隊(duì)的同學(xué)來(lái)彩排．已知打擊樂(lè)隊(duì)共24人，通知一人用時(shí)1分鐘，利用最佳方案最少用

5

分鐘．

Answer 1

分析：第1分鐘知道的人包括老師共有：2人；第2分鐘知道的人包括老師共有：4人；第3分鐘知道的人包括老師共有：8人；第4分鐘知道的人包括老師共有：16人；第5分鐘最多可以通知32人；因?yàn)?4＜32，所以最少用5分鐘．

解答：解：第1分鐘知道的人包括老師共有：1+1=2人；
第2分鐘知道的人包括老師共有：2+2=4人；
第3分鐘知道的人包括老師共有：4+4=8人；
第4分鐘知道的人包括老師共有：8+8=16人；
第5分鐘最多可以通知16+16=32人；
因?yàn)?4＜32，所以最少用5分鐘．
故答案為：5．

點(diǎn)評(píng)：實(shí)際上這種類型的優(yōu)化題，最多知道通知的人數(shù)=2ⁿ（n為通知的次數(shù)）．