📜  门| GATE CS 2021 |设置 1 |问题 29

📅  最后修改于: 2021-09-24 05:32:44             🧑  作者: Mango

有6个不同难度级别的工作,3台不同处理速度的电脑。每个作业都分配给一台计算机,以便:

  • 最快的计算机得到最艰巨的工作,最慢的计算机得到最简单的工作。
  • 每台计算机至少有一份工作。

可以做到这一点的方法数是_________。
(一) 65
(乙) 81
(三) 36
(四) 16答案:(一)
解释:根据给定的条件,我们必须找到一定条件下的on函数的数量(即,最快的计算机得到最难的工作,最慢的计算机得到最简单的工作。),

因此,我们还有剩余的 4 个作业来分配这 3 台计算机,以便每台计算机至少获得一项工作。

既然,最快和最慢的计算机已经至少有一对一的工作,我们分配。
只有中速计算机还没有工作,所以我们需要删除中速计算机中没有工作的组合。

所以,
= 3 4 – 1*(3-1) 4
= 81 – 16
= 65
这个问题的测验