谜题 IBM-169
六台服务器的连续完工安排
IBM Research · Ponder This · 2012 年 5 月
IBM Ponder This #169 · 2012 年 5 月
Barry Cipra 在第十届 Gathering for Gardner 上提出了这个问题。六台服务器各有一组十个作业,耗时分别为 1、2、…、10 分钟。每台按某个顺序连续执行自己的作业,总耗时都是 55 分钟。
安排六个顺序,使所有服务器在第 0 分钟同时开始,第 1 至 54 分钟的每个整分钟都恰有作业完成,并在第 55 分钟六台同时完成。答案为六行,每行十个数。
较小的“四台服务器、每台六个作业”版本可安排如下,使第 1 至 20 分钟都有作业完成,第 21 分钟同时结束:
2 1 5 4 6 3
1 3 6 4 5 2
5 2 4 6 3 1
6 3 4 2 1 5
解答
认真尝试后再打开待补充。