关于打电话最优方案 小学五年级的题目

来源:百度知道 编辑:UC知道 时间:2024/05/09 18:04:37
合唱队有15人,暑假期间有一个紧急演出,老师需要尽快通知每一个人,如果用打电话的方式,每分钟通知一个人,请帮助老师设计一个打电话的方案。
也就是求最快可以用几分钟就通知全部人。

4分钟

得到通知的人再通知不知道的人。

第一分钟最多有2人知道(包括老师)
第2分钟最多有4人知道
第3分钟最多有8人知道
第4分钟最多有16人知道,减去老师1人,恰好通知到15人。

通知一半的人,让他们再通知另外一半的人

5分。每通知一个学生让他也通知一个

5

5