Question

学校舞蹈队共有35人，老师要通知每一位队员进行急训，如果采用“一传一”的打电话的方法，至少需要

 

分钟．（打一次电话用1分钟）

Answer 1

考点：最佳方法问题

专题：优化问题

分析：第一分钟，1传1，2人已知；第二分钟，2传2，4人已知；第三分钟，4传4，8人已知；第四分钟，8传8，16人已知；第五分钟，16传16，32人已知；还有47-32=15人不知，第六分钟，用15人传余下的15人，即可全部通知到．发现规律，第一分钟，2人知道，每过一分钟，翻一倍，即2、4、8、16、32、64，看总人数在那个之间，取刚好比它大一点的数，是几个2相乘，就是几分钟．

解答： 解：32＜47＜64，
64=2×2×2×2×2×2，
所以至少需要6分钟．
故答案为：6．

点评：关键是知道让接到电话的人继续通知别人，才能使通知速度最快，用时最少．