MATRIX

-

(CAT 2018)



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.

 

1) What is the minimum number of different numerals needed to fill a 3×3 square matrix? 

 

2) What is the minimum number of different numerals needed to fill a 5×5 square matrix?

 

3) 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?

a) 4

b) 16

c) 9

d) 25

 

4) 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?

a) 9

b) 25

c) 16

d) 4

 


For Answers Click Here.


Comments

Post a Comment

Popular posts from this blog

Answers for CAT 2006

-
Formation of Team 1. a 2. c 3. d 4. e 5. e Class X Result 1. c 2. a 3. a 4. d 5. e   Two traders: Chetan and Michael 1. c 2. b 3. a 4. e 5. d   Street Network 1. e 2. b,c 3. a 4. d 5. c
Read more

Two traders: Chetan and Michael

-
(CAT 2006) Two traders, Chetan and Michael, were involved in the buying and selling of MCS shares over five trading days. At the beginning of the first day, the MCS share was priced at Rs 100, while at the end of the fifth day it was priced at Rs 110. At the end of each day, the MCS share price either went up by Rs 10, or else, it came down by Rs 10. Both Chetan and Michael took buying and selling decisions at the end of each trading day. The beginning price of MCS share on a given day was the same as the ending price of the previous day. Chetan and Michael started with the same number of shares and amount of cash, and had enough of both. Below are some additional facts about how Chetan and Michael traded over the five trading days. 1)  Each day if the price went up, Chetan sold 10 shares of MCS at the closing price. On the other hand, each day if the price went down, he bought 10 shares at the closing price. 2)  If on any day, the closing price was above Rs 110, the...
Read more

Neighborhood Disease cases

-
(CAT 2022) There are only four neighbourhoods in a city - Levmisto, Tyhrmisto, Pesmisto and Kitmisto. During the onset of a pandemic, the number of new cases of a disease in each of these neighbourhoods was recorded over a period of five days. On each day, the number of new cases recorded in any of the neighbourhoods was either 0, 1, 2 or 3. The following facts are also known: 1. There was at least one new case in every neighbourhood on Day 1. 2. On each of the five days, there were more new cases in Kitmisto than in Pesmisto. 3. The number of new cases in the city in a day kept increasing during the five-day period. The number of new cases on Day 3 was exactly one more than that on Day 2. 4. The maximum number of new cases in a day in Pesmisto was 2, and this happened only once during the five-day period. 5. Kitmisto is the only place to have 3 new cases on Day 2. 6. The total numbers of new cases in Levmisto, Tyhrmisto, Pesmisto and Kitmisto over the five-day period were 12, 12, 5 a...
Read more