一个老师星期天打电话通知舞蹈队的同学来校排练,已知舞蹈队共有24人,通知一人用时1分钟,最少用______分钟.

酒囊烟袋 1年前 已收到1个回答 举报

alexfx5 幼苗

共回答了21个问题采纳率:90.5% 举报

解题思路:第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.

点评:
本题考点: 最佳方法问题.

考点点评: 实际上这种类型的优化题,最多知道通知的人数=2n(n为通知的次数).

1年前

10
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 2.203 s. - webmaster@yulucn.com