小红是班长,她所在的班级有32名同学,假期里要用电话通知到所有同学到校,请你帮助她设行一个方案,用最短的时间通知到每一个同学.如果每次通话时间是1分钟.说一说你的方案大约用多长时
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 06:41:43
小红是班长,她所在的班级有32名同学,假期里要用电话通知到所有同学到校,请你帮助她设行一个方案,用最短的时间通知到每一个同学.如果每次通话时间是1分钟.说一说你的方案大约用多长时
小红是班长,她所在的班级有32名同学,假期里要用电话通知到所有同学到校,请你帮助她设行一个方案,用最短的时间通知到每一个同学.如果每次通话时间是1分钟.说一说你的方案大约用多长时间?
小红是班长,她所在的班级有32名同学,假期里要用电话通知到所有同学到校,请你帮助她设行一个方案,用最短的时间通知到每一个同学.如果每次通话时间是1分钟.说一说你的方案大约用多长时
每个接到电话的都接着通知不知道的
1
1*2
1*2*2
...
1(班长)+1+2+4+8+16=32
5分钟正好
1人通知第二个人,2人通知4人,4人通知8人,8人通知16人,再通知2人就可以了。5分钟。
用这样的方法
让同学互相通知。。。。
理论上可行的
小红
1-2(前两个同学学) -4(那个同学再打两个) - -8 -16
实际上比较可行的
指明打给16个同学,然后分别指明让你打给的那个同学打给另一个同学
不过这些题目不会就空着吧
这些题目很不清楚
只要动了脑子就行了
考小孩子的思维而已
这些题目容易把人弄...
全部展开
用这样的方法
让同学互相通知。。。。
理论上可行的
小红
1-2(前两个同学学) -4(那个同学再打两个) - -8 -16
实际上比较可行的
指明打给16个同学,然后分别指明让你打给的那个同学打给另一个同学
不过这些题目不会就空着吧
这些题目很不清楚
只要动了脑子就行了
考小孩子的思维而已
这些题目容易把人弄得头晕
没多大价值的题目
收起
我觉得能用5分钟,小红通知到的同学再帮她通知他人,成倍数关系就能缩短时间,第一分钟有2人得到通知,第二分钟有4人得到通知,第三分钟有8人得到通知,第四分钟有16人得到通知,那么第五分钟就有32人得到消息了!
一分钟后2人知道(包括小红)
二分钟后4人知道
三分钟后8人知道
四分钟16后人知道
五分钟后32人知道
用几何倍增法,让通知了的学生再去通知别人
而且在同一时间内。所以每次知道的人数是前一次的2倍。
最后总共用5分钟后就通知32人...
全部展开
一分钟后2人知道(包括小红)
二分钟后4人知道
三分钟后8人知道
四分钟16后人知道
五分钟后32人知道
用几何倍增法,让通知了的学生再去通知别人
而且在同一时间内。所以每次知道的人数是前一次的2倍。
最后总共用5分钟后就通知32人
收起
第1分钟通知另一人,
第2分钟小红和另一人通知两个人,共有4人,
第3分钟这4人通知4人,共有8人,
第4分钟这8人通知8人,共有16人,
第5分钟这16人通知剩下的16人,共32人。
用5分钟。