This is a beautiful set with many layers as that of a Rubix cube. This question test your optimization skills and how well you are able to cope up with the minimization and maximization. Essentially, the questions in the DILR section CAT question paper deals with the basics rather than complex algorithms. Try your hands on this wonderful problem from 2018 CAT previous year paper and look how well can solve logic-based questions in your CAT preparation online.
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.
Question 2 : What is the minimum number of different numerals needed to fill a 5×5 square matrix? [TITA]
Now, we have worked with a 3 x 3. We know that the 4 corner squares of the 3 x 3 can be the same number.
So, let us fill out a set of 3 x 3’s within this 5 x 5. We can build from there.
Now, let us fill out squares in between the 1’s row wise and then column wise.
Now, let us fill out squares in between the 1’s row wise and then column wise.
Now, this wonderful matrix fills itself. All the missing numbers should be the 4th numeral.
We know that to fill a mere 3 x 3 we needed at least 4 numerals.
If we have filled a 5 x 5 with 4 numerals, this fills me with enormous confidence.
Now, we can kill this set.
The question is "What is the minimum number of different numerals needed to fill a 5×5 square matrix? [TITA]"
Copyrights © All Rights Reserved by 2IIM.com - A Fermat Education Initiative.
Privacy Policy | Terms & Conditions
CAT® (Common Admission Test) is a registered trademark of the Indian Institutes of Management. This website is not endorsed or approved by IIMs.
2IIM Online CAT Coaching
A Fermat Education Initiative,
58/16, Indira Gandhi Street,
Kaveri Rangan Nagar, Saligramam, Chennai 600 093
Mobile: (91) 99626 48484 / 94459 38484
WhatsApp: WhatsApp Now
Email: info@2iim.com