打电话通知打击乐队的同学来校彩排,已知打击乐队共有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 分钟.