打电话通知打击乐队的同学来校彩排,已知打击乐队共有24人,通知一人用时1分钟,利用最佳的方案最小用()
题目
打电话通知打击乐队的同学来校彩排,已知打击乐队共有24人,通知一人用时1分钟,利用最佳的方案最小用()
答案
最佳的方案是:让已经收到通知的人也帮忙通知其他人.
则第 1 分钟能通知到 1 人,
第 2 分钟能通知到 1+1 = 2 人,一共通知到 1+2 = 3 人;
第 3 分钟能通知到 1+3 = 4 人,一共通知到 3+4 = 7 人;
第 4 分钟能通知到 1+7 = 8 人,一共通知到 7+8 = 15 人;
第 5 分钟能通知到 1+15 = 16 人,一共通知到 15+16 = 31 人;(超过24人,够了)
所以,最少用 5 分钟.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点