某班有32名学生，老师建立一个“通讯网”，方式是打电话，并且规定每位学生至多通知两个学生，每打一个电话需要一分钟

1. 某班有32名学生，老师建立一个“通讯网”，方式是打电话，并且规定每位学生至多通知两个学生，每打一个电话需要一分钟

(1) 若老师只通知一个学生，至全班都得到通知，最少需分钟。

(2) 若老师只通知两个学生，到全班都得到通知，最少要分钟。

【考点】

最优化问题;

【答案】

您现在未登录，无法查看试题答案与解析。登录

填空题困难

1. 现有 $\text{[math]}$ 段铁链，每段上有 $\text{[math]}$ 个封闭的铁环．现在要打开一些铁环，把这 $\text{[math]}$ 个铁环焊接成一个一环套一环的圆圈．如果每打开一个铁环要 $\text{[math]}$ 分钟，焊接上一个铁环要 $\text{[math]}$ 分钟．那么焊成这个圆圈，至少需要分钟．

填空题困难

2. 一个物流港有6个货站，用4辆同样的载重汽车经过这6个货站组织循环运输．每个货站所需要的装卸工人数如下图．为了节省人力，可安排流动的装卸工随车到任何一个货站装卸．在最优的安排下使物流港装卸工总人数最少，则是人．

填空题困难

3. 某工厂小班长通知工人开会，他告诉了两个人，这两个人再分别告诉另外两个人，以此类推，如果每通知一个人要1分钟，这个班的30名工人全部被通知到，至少要分钟。

填空题普通