Question

学校有63名教师假期里有一顶紧急任务校长要尽快通知到每一名教师打电话每分钟通知1名教师校长最少用多

学校有63名教师假期里有一顶紧急任务校长要尽快通知到每一名教师打电话每分钟通知1名教师校长最少用多少时间就能通知到每名教师？

Answer 1

校长花一分钟通知了一名教师后，第二分钟就是老师和校长同时通知另外两个老师。所以第一分钟后共有两个人知道，第二分钟后有4个，第三分钟后有8个，那么得出一个规律，第n分钟后有2的n次方人得到通知。
列式为2的n次方等于64「因为63不是2的次方」得出n=6

追答

自己打字的，望采纳。

Answer 2

题目要求不明确啊，要是不能互相通知那肯定是63分钟啊，互相通知的话你可以确保人家一定紧急转发信息吗？
当然理想状态下六分钟就够了
第一分钟，校长通知最可信的老师，让他接着帮忙转发其他老师，得到消息老师加1
第二分钟，校长和得到消息的老师转发信息，得到消息的老师加2^1
第三分钟，校长和得到消息的三个老师转发，得到消息的老师加2^2
……
第六分钟，得到消息的老师加2^5
这时候如果调度得当2^0+2^1+……2^5=63,，所有老师都得到了消息，不过这是理想状态，一般绝对不可能