Question:
Twenty five coloured beads are to be arranged in a grid comprising of five rows and five columns. Each cell in the grid must contain exactly one bead. Each bead is coloured either Red, Blue or Green.
While arranging the beads along any of the five rows or along any of the five columns, the rules given below are to be followed:
(1) Two adjacent beads along the same row or column are always of different colours.
(2) There is at least one Green bead between any two Blue beads along the same row or column.
(3) There is at least one Blue and at least one Green bead between any two Red beads along the same row or column.
Every unique, complete arrangement of twenty five beads is called a configuration.
Two Red beads have been placed in ‘second row, third column’ and ‘third row, second column’.
How many more Red beads can be placed so as to maximise the number of Red beads used in the configuration?
[This Question was asked as TITA]
Twenty five coloured beads are to be arranged in a grid comprising of five rows and five columns. Each cell in the grid must contain exactly one bead. Each bead is coloured either Red, Blue or Green.
While arranging the beads along any of the five rows or along any of the five columns, the rules given below are to be followed:
(1) Two adjacent beads along the same row or column are always of different colours.
(2) There is at least one Green bead between any two Blue beads along the same row or column.
(3) There is at least one Blue and at least one Green bead between any two Red beads along the same row or column.
Every unique, complete arrangement of twenty five beads is called a configuration.
Two Red beads have been placed in ‘second row, third column’ and ‘third row, second column’.
How many more Red beads can be placed so as to maximise the number of Red beads used in the configuration?
[This Question was asked as TITA]
While arranging the beads along any of the five rows or along any of the five columns, the rules given below are to be followed:
(1) Two adjacent beads along the same row or column are always of different colours.
(2) There is at least one Green bead between any two Blue beads along the same row or column.
(3) There is at least one Blue and at least one Green bead between any two Red beads along the same row or column.
Every unique, complete arrangement of twenty five beads is called a configuration.
Two Red beads have been placed in ‘second row, third column’ and ‘third row, second column’.
How many more Red beads can be placed so as to maximise the number of Red beads used in the configuration?
[This Question was asked as TITA]
Updated On: Jan 15, 2026
- 6
- 5
- 2
- 3
Hide Solution
Verified By Collegedunia
The Correct Option is A
Approach Solution - 1
To solve this problem of arranging colored beads following the given rules and maximizing the number of Red beads, we need to break down the problem systematically:
(1) According to Rule 1, no two adjacent beads can have the same color. This implies a checkerboard pattern limitation across rows and columns.
(2) Rule 2 requires at least one Green bead between two Blue beads, ensuring the alternation constraint remains.
(3) Rule 3 necessitates both at least one Blue and one Green bead between two Red beads, increasing color diversity.
Given placements: Red at 'second row, third column' and 'third row, second column'. We explore one possible optimal placement configuration maximizing Red beads within constraints:
| G | B | R | B | G |
| B | R | G | R | B |
| R | G | G | G | B |
| B | R | B | R | G |
| G | B | G | B | R |
In this configuration:
- Each of the two initially placed Red beads adheres to rules. New Red beads are placed at positions carefully, aligned within constraints, namely (2,4), (4,2), (4,4), and (5,5) maximizing the number of Reds.
- The grid maintains compliance with all rules, particularly every Red's required alternation with Blue and Green.
- Counting reveals a total of 8 Red beads, with 2 given, 6 additional Red beads placed legally and optimally.
Therefore, the maximum additional Red beads possible is 6.
Was this answer helpful?
0
0
Hide Solution
Verified By Collegedunia
Approach Solution -2
6 more beads can be placed as shown below:
Was this answer helpful?
0
0
Top Questions on Table
- Study the following table and answer the question that follows. If the population of state B is 42,00,000 and the population of state C is 32,00,000, then what is the sum of number of females below poverty line in state B and number of males below poverty line in state C?
- Study the following table and answer the question that follows. The given table shows the percentage population of three states A, B and C below poverty line and the ratio of males and females as per poverty line. If the total population of state A is 51,00,000, then what is the number of females above the poverty line in state A?
- The following table shows the total number of people who were stuck in traffic jam while going to their office on working days of a week due to construction of a flyover. Table also shows the ratio of male to female among them. Find the average number of females who were stuck in traffic on working days.
- The following table shows the total number of people who were stuck in traffic jam while going to their office on working days of a week due to construction of a flyover. Table also shows the ratio of male to female among them. If 30% males on Tuesday and 60% males on Wednesday reached their office on regular time of the office, then how many males got late on Tuesday and Wednesday taken together?
- Four reviewers (R1, R2, R3, R4) are in charge of reviewing products from companies A, B, C, and D. Each reviewer provides a rating between 1 and 5 for the products. Due to a technical glitch, the original ratings were deleted, and only the averages calculated for each product (A, B, C, D) and each reviewer (R1, R2, R3, R4) were saved. The data available is as follows:Tasks:
A B C D Average 3 4 4 ? 4 3 ? 5 ? 4 ? 3 3 ? 4 ? ? ? ? 4.25 4 4 4 4.25
1. What are the missing values in the table?
2. How were the missing values calculated?
3.Verify the correctness of the given averages for both rows and columns.
View More Questions
Questions Asked in CAT exam
- The passage given below is followed by four summaries. Choose the option that best captures the essence of the passage.
In the dynamic realm of creativity, artists often find themselves at the crossroads between drawing inspiration from diverse cultures and inadvertently crossing into the territory of cultural appropriation. Inspiration is the lifeblood of creativity, driving artists to create works that resonate across borders. In a globalized era of the modern world, artists draw from a vast array of cultural influences. When approached respectfully, inspiration becomes a bridge, fostering understanding and appreciation of cultural diversity. However, the line between inspiration and cultural appropriation can be thin and easily blurred.
Cultural appropriation occurs when elements from a particular culture are borrowed without proper understanding, respect, or acknowledgment. This leads to the commodification of sacred symbols, the reinforcement of stereotypes, and the erasure of the cultural context from which these elements originated. It is essential to recognize that the impact of cultural appropriation extends beyond the realm of artistic expression, influencing societal perceptions and perpetuating power imbalances.- CAT - 2025
- Para Summary
- The number of distinct integers $n$ for which $\log_{\left(\frac14\right)}(n^2 - 7n + 11)>0$ is:
- CAT - 2025
- Linear Inequalities
- In the set of consecutive odd numbers $\{1, 3, 5, \ldots, 57\}$, there is a number $k$ such that the sum of all the elements less than $k$ is equal to the sum of all the elements greater than $k$. Then, $k$ equals?
- CAT - 2025
- Number Systems
- The number of distinct pairs of integers $(x, y)$ satisfying the inequalities $x>y \ge 3$ and $x + y<14$ is:
- CAT - 2025
- Number Systems
For any natural number $k$, let $a_k = 3^k$. The smallest natural number $m$ for which \[ (a_1)^1 \times (a_2)^2 \times \dots \times (a_{20})^{20} \;<\; a_{21} \times a_{22} \times \dots \times a_{20+m} \] is:
- CAT - 2025
- Linear Inequalities
View More Questions