📜  门| GATE-CS-2004 |第 75 题

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

马拉有一本图画书,其中每个英文字母都画了两次。她想用 k 种颜色中的一种来绘制这 52 个印刷品中的每一个,这样用于为任何两个字母着色的颜色对是不同的。一个字母的两个印刷品也可以用相同的颜色着色。满足此要求的 k 最小值是多少?
(一) 9
(乙) 8
(三) 7
(四) 6答案: (C)
解释:这个问题有点模棱两可。所以首先让我们了解问题是什么。所以在一本书中,我们有字母 AZ,每个字母打印两次,所以有 52 个字母。现在我们必须给每个字母上色,所以我们需要一对颜色,因为每个字母都要打印两次。同样成对,两种颜色都可以。现在的条件是一对颜色不能多次使用。

所以假设马拉有 3 种颜色:红、蓝、绿。她可以着色如下:(A,A):(红色,红色),(B,B):(蓝色,蓝色),(C,C):(绿色,绿色),(D,D):(红色) ,Blue), (E,E) : (Red,Green), (F,F) : (Blue,Green)。
现在我们没有更多的颜色对了,我们已经使用了所有的颜色对,但是只能给 26 个字母中的 6 个着色。所以问题是找到最小的数字。颜色,以便我们可以为所有 26 个字母着色。

所以如果Mala有k种颜色,她可以有k对相同的颜色,从而给k个字母上色,那么k C 2对其他颜色,因此着色k C 2 个以上的字母。
所以总没有。彩色字母数 = k + k C 2 = k + k ( k 1 ) 2 = k ( k + 1 ) 2
所以我们想要k ( k + 1 ) 2 26k ( k + 1 ) 52 ,所以k 7 ,所以选项(C) 是正确的。

资料来源:http://www.cse.iitd.ac.in/~mittal/gate/gate_math_2004.html
这个问题的测验