Register

CAT 2018 Set-1 | Question: 53

• retagged by
1,054 views
0 0 votes

You are given an $n\times n$ square matrix to be filled with numerals so that no two adjacent cells have the same numeral. Two cells are called adjacent if they touch each other horizontally, vertically or diagonally. So a cell in one of the four corners has three cells adjacent to it, and a cell in the first or last row or column which is not in the corner has five cells adjacent to it. Any other cell has eight cells adjacent to it.

Suppose you are allowed to make one mistake, that is, one pair of adjacent cells can have the same numeral. What is the minimum number of different numerals required to fill a $5\times 5$ matrix?

  1. $16$
  2. $4$
  3. $25$
  4. $9$

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← Previous · CAT 2018 Set-1 | Que...Next → · CAT 2018 Set-1 | Que...
← Previous in category · CAT 2018 Set-1 | Que...Next in category → · CAT 2018 Set-1 | Que...
Position:
Show:

Related questions

0 0 votes
0 0 answers
1.1k
1.1k views
go_editor asked Mar 19, 2020
1,084 views
CAT 2018 Set-1 | Question: 56
Fuel contamination levels at each of $20$ petrol pumps $\text{P1, P2}, \dots , \text{P20}$ were recorded as either high, medium, or low.Contamination levels at three pump...
0 0 votes
0 0 answers
1.2k
1.2k views
go_editor asked Mar 19, 2020
1,183 views
CAT 2018 Set-1 | Question: 57
Fuel contamination levels at each of $20$ petrol pumps $\text{P1, P2}, \dots , \text{P20}$ were recorded as either high, medium, or low.Contamination levels at three pump...
0 0 votes
0 0 answers
1.1k
1.1k views
go_editor asked Mar 19, 2020
1,072 views
CAT 2018 Set-1 | Question: 58
Fuel contamination levels at each of $20$ petrol pumps $\text{P1, P2}, \dots , \text{P20}$ were recorded as either high, medium, or low.Contamination levels at three pump...
0 0 votes
0 0 answers
1.5k
1.5k views
go_editor asked Mar 19, 2020
1,493 views
CAT 2018 Set-1 | Question: 59
A company administers a written test comprising of three sections of $20$ marks each – Data Interpretation (DI), Written English (WE) and General Awareness (GA), for recr...
0 0 votes
0 0 answers
1.2k
1.2k views
go_editor asked Mar 19, 2020
1,205 views
CAT 2018 Set-1 | Question: 60
A company administers a written test comprising of three sections of $20$ marks each – Data Interpretation (DI), Written English (WE) and General Awareness (GA), for recr...