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

📅  最后修改于: 2021-06-28 18:52:04             🧑  作者: Mango

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

  • 最快的计算机获得最艰巨的工作,最慢的计算机获得最简单的工作。
  • 每台计算机至少要完成一份工作。

可以完成此操作的方法数是___________。
(A) 65
(B) 81
(C) 36
(D) 16答案: (A)
说明:根据给定的条件,我们必须找到在一定条件下的函数的数量(即,最快的计算机获得最艰巨的工作,而最慢的计算机获得最艰巨的工作。),

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

由于速度最快,速度最慢的计算机已经完成了至少一项任务,因此我们分配了。
只有中等速度的计算机尚无工作,因此我们需要删除中等速度的计算机中无工作的组合。

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