夕阳红舞蹈团的团长接到一个紧急演出任务,如果用打电话的方式,每分钟通知1人,至少需要______时间就能通知到其他35个

夕阳红舞蹈团的团长接到一个紧急演出任务,如果用打电话的方式,每分钟通知1人,至少需要______时间就能通知到其他35个人.
kuanchengren 1年前 已收到1个回答 举报

yaojingde 春芽

共回答了22个问题采纳率:81.8% 举报

解题思路:本题可采用如下方案:团长先通知1人,然后再与这个人一起给另外两人打电话,然后这两人再与团长与前面已通知的人一起给其他人打电话,依次类推,进行计算即可求解.

要想在最短的时间内通知到每位学生,可采用如下方案:
第1分钟,团长给1人打电话,
第2分钟,团长与已通知的这个人一起打电话,又可有2人得到通知;
第3分钟,团长与已通知的3人一起打电话,又可有4人得到通知;
第4分钟,团长与已通知的7人一起打电话,又可有8人得到通知;
第5分钟,团长与已通知的15人一起打电话,又可有16人得到通知;
此时,已有1+2+4+8+16=31人得到通知.
第6分钟,团长与已通知的31人中再有4人打电话即可全部通知到所有的人,
所以通知到全团的35人最短需要6分钟.
答:这种方案最小需要6分钟.

点评:
本题考点: 最优化问题.

考点点评: 根据乘方的知识,让先得到通知的同学与老师一起通其他同学是最快最好的办法.

1年前

5
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.452 s. - webmaster@yulucn.com