CAT 2018 Question Paper with Solutions – Page 11
All 198 questions of CAT 2018. Tap Show answer, or open the detailed solution (free login). Page 11 of 32.
Questions 9–12 share this
You are given an n×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.
What is the minimum number of different numerals needed to fill a 3×3 square matrix? (TITA)
Show answerHide answer
Answer: 4
Refer to the passage above ↑
What is the minimum number of different numerals needed to fill a 5×5 square matrix? (TITA)
Show answerHide answer
Answer: 4
Refer to the passage above ↑
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×5 matrix?
- 4
- 16
- 9
- 25
Show answerHide answer
Answer: A. 4
Refer to the passage above ↑
Suppose that all the cells adjacent to any particular cell must have different numerals. What is the minimum number of different numerals needed to fill a 5×5 square matrix?
- 9
- 25
- 16
- 4
Show answerHide answer
Answer: A. 9