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

📅  最后修改于: 2021-06-28 17:44:03             🧑  作者: Mango

马拉有一本图画书,其中每个英文字母都绘制两次。她希望用k种颜色之一对这52个版画进行绘制,以使用来给任意两个字母上色的色对是不同的。字母的两个打印件也可以使用相同的颜色进行着色。满足该要求的k的最小值是多少?
(A) 9
(B) 8
(C) 7
(D) 6答案: (C)
说明:这个问题有点模棱两可。因此,首先让我们了解正在询问的问题。因此,在一本书中,我们有字母AZ,每个字母被打印两次,因此共有52个字母。现在我们必须为每个字母上色,因此我们需要一对颜色,因为每个字母被打印两次。同样在一对中,两种颜色都可以是一些。现在的条件是,一对颜色不能多次使用。

因此,假设Mala有3种颜色:红色,蓝色,绿色。她可以按如下方式着色:(A,A):(红色,红色),(B,B):(蓝色,蓝色),(C,C):(绿色,绿色),(D,D):(红色,(蓝色),(E,E):(红色,绿色),(F,F):(蓝色,绿色)。
现在我们没有更多的颜色对了,我们使用了所有的颜色对,但可以在26个字母中仅给6个字母上色。因此,问题是找到最小的no。颜色,以便我们可以为所有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,所以ķ≥7,所以选项(C)是正确的。

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