资源描述
,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,打 电 话,刚接到学校通知,有一个紧急演出,,让我们学校的合唱队去参加,离演,出时间很少了,合唱队共有,15,人,,怎么可以尽快地通知到这,15,个队员,呢?,可以打电话通知,需要,15,分钟。,分组通知会快些。,是不是分的组越多用的时间越少?,把,15,人分成,3,组,每组,5,人,先将电话打给,3,个组长,再由,3,个组长分别通知,4,个组员。,师,组长,1,组长,2,组长,3,生,1,生,2,生,3,生,4,生,12,生,13,生,14,生,15,一共需要用,7,分钟,1,2,2,3,3,3,4,4,4,5,5,5,6,6,7,我把,15,人分成四组,分别是,4,人、,4,人、,4,人和,3,人,前面,3,个组长分别通知,3,个人,第,4,个组长通知,2,个人。,一共需要用,6,分钟,我把,15,个人平均分成,5,组,先电话通知,5,个组长,再由组长分别通知,2,个队员。,师,组长,1,组长,2,组长,3,组长,4,组长,5,生,1,生,2,生,3,生,4,生,9,生,10,一共需要用,7,分钟,1,2,2,3,3,3,4,4,4,5,5,5,6,6,7,分的组多不一定省时间。,如果让前面打完电话的同学不空闲下来,继续通知其他的同学,就更能节省时间了。,用表示老师,,用表示同学,,用线上的数字表示第几分钟,第二分钟通知,2,个同学,第三分钟通知,4,个同学,第一分钟通知,1,个同学,1,2,2,3,3,3,3,4,4,4,4,4,4,4,4,第四分钟通知,8,个同学,第一分钟通知,1,个,第二分钟通知,2,个,第三分钟通知,4,个、第四分钟通知,8,个。我发现接到通知的人数是,2,倍,2,倍增加的。,我发现每增加一分钟新接到通知的队员数正好是前面所有接到通知的队员和老师的总数。,第,1,分钟可以通知的人数,1,分钟一共通知的人数,第,2,分钟可以通知的人数,2,分钟一共通知的人数,第,3,分钟可以通知的人数,3,分钟一共通知的人数,第,4,分钟可以通知的人数,4,分钟一共通知的人数,1,1,2,1+2,4,1+2+4,8,1+2+4+8,5,分钟一共通知的人数,第,5,分钟可以通知的人数,16,1+2+4+8+16=31,时间,1,2,3,4,5,6,7,比前一分钟多几人接到通知,接到通知的总人数(含李老师),按要求填写表格,你从中发现了什么规律?,1,2,4,8,16,32,64,2,4,8,16,32,64,128,与,2,有缘,2,1,2,2,2,3,2,4,2,5,2,6,2,7,接到通知的学生的人数,1,3,7,15,31,63,127,在生活中,其实有好多这样的问题,需要我们通过设计,比较得出最优的方案。不过在打电话通知时,还要注意什么呢?,必须要知道谁通知谁,应事先设计好整个流程,告诉下一个同学应该通知谁,这样才会不重复不遗漏。,如果一个合唱团有,50,人,最少要花多少时间就能通知到每个人?,奇妙的树,有一棵奇妙的树,原来只有,1,个树枝,,第一年长出,1,个树枝,第二年每个树,枝分别长出,1,个新枝,第三年每个树,枝又都分别长出,1,个新枝,照这样计,算,第五年这棵树上一共有几个树枝?,第几年,1,2,3,4,5,长出树枝数,1,2,4,一共树枝数,2,4,8,8,16,16,32,小鸭子想开一个游泳会,如果通知一只鸭子,要,3,分钟,你能帮它想一想,有什么办法在最,短的时间内通知到,60,只鸭子来参加游泳会,吗,?,再见!,
展开阅读全文