edited by
16,732 views
65 votes
65 votes

Mala has the colouring book in which each English letter is drawn two times. She wants to paint each of these $52$ prints with one of $k$ colours, such that the colour pairs used to colour any two letters are different. Both prints of a letter can also be coloured with the same colour. What is the minimum value of $k$ that satisfies this requirement?

  1. $9$
  2. $8$
  3. $7$
  4. $6$
edited by

9 Answers

0 votes
0 votes

Using a graph analogy, this would be easier to understand. 

Suppose, we have three colours , possible color combination pairs we can have is $\binom{n}{2}+n$,

Self Loops represent when both prints can be colored by the same color.

Three colours Red,Blue,Green. here $n=3$

Number of possible pairwise colorings which can be done is $\binom{3}{2}+3=6$

Now to color 26 alphabets, sufficient number of colors required. is  $\min_{k} \binom{k}{2} \geq 26$. 

Solving it we get $k=7$.


 

 

 

Answer:

Related questions

59 votes
59 votes
4 answers
3
go_editor asked Apr 24, 2016
19,660 views
Consider the following program segment for a hypothetical CPU having three user registers $R_1, R_2$ and $R_3.$\begin{array}{|l|l|c|} \hline \text {Instruction} & \text...