Question

打电话通知打击乐队的同学来彩排．已知打击乐队共24人，通知一人用时1分钟，利用最佳方案最少用

5

分钟．

Answer 1

分析：第1分钟知道的人包括老师共有：2人；第2分钟知道的人包括老师共有：4人；第3分钟知道的人包括老师共有：8人；第4分钟知道的人包括老师共有：16人；第5分钟最多可以通知32人；因为24＜32，所以最少用5分钟．

解答：解：第1分钟知道的人包括老师共有：1+1=2人；
第2分钟知道的人包括老师共有：2+2=4人；
第3分钟知道的人包括老师共有：4+4=8人；
第4分钟知道的人包括老师共有：8+8=16人；
第5分钟最多可以通知16+16=32人；
因为24＜32，所以最少用5分钟．
故答案为：5．

点评：实际上这种类型的优化题，最多知道通知的人数=2ⁿ（n为通知的次数）．