刚接到学校通知,有一个紧急演出, 让我们学校的合唱队去参加,离演 出时间很少了,合唱队共有15人, 怎么可以尽快地通知到这15个队员 呢?
第1页/共42页
一个合唱团共有15人,暑假期间有一个紧急演出,老师需要尽快通知到每一个 队员,如果用打电话的方式,每分钟通知1人,请帮助老师设计一个打电话的最优 方案。
一共需要用
5+2=7分钟
1分钟
1分钟
1分钟 1分钟 1分钟
1分钟 1分钟
第23页/共42页
我把15人分成四组,分别是4人、4人、 4人和3人,前面3个组长分别通知3 个人,第4个组长通知2个人。
第24页/共42页
一共需要用6分钟
第25页/共42页
老师通知第二个组长的时候, 第一个组长也在通知第一个 学生.这样最快需要6分钟通 知完。按这样的方法分成4 组反而比分成5组更节省时 间。所以我觉得分的组多 不一定可以节省时间。
提取关键信息,写在下面。 要通知的人数: 15人 通知的方式和用时: 打电话,每分钟通知1人 对于通知的要求: 尽快
第2页/共42页
通知一个同学要一分 钟,一共要用15分钟, 这样太慢了,还有其它 的方法吗?
第3页/共42页
需用3分钟 需用4分钟
1分钟
一共需要用
3+4=7分钟
1分钟
1分钟
1分钟 1分钟 1分钟 1分钟
第几分钟接到通知的学生总人数等于每分钟新增加的人数相加 方法二:
第n分钟接到通知的师生总人数=n个2相乘, =2的n次方 或(2 n )。
第n分钟所有接到通知的学生总数=n个2相乘-1 =2的n次方-1或( 2n-1 )。
第11页/共42页
我们班有30名同学,还是用刚才的方法,最少在几分钟就能通知完全班同学?