Comprehension
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.
Question: 1

The total number of possible configuration using beads of only two colours is:

Updated On: Jun 26, 2026
Show Solution

Solution and Explanation

Given the constraint of using only two colors, beads in any row or column must alternate. For example:

12121

This pattern prevents placing Red beads at positions 1 or 2, as there must be at least two beads (one green and one blue) between any two Red beads. Therefore, only Green and Blue colored beads can be used.

Two possible configurations exist:
Configuration 1: A Green bead at the top-left corner.

GBGBG
BGBGB
GBGBG
BGBGB
GBGBG

Configuration 2: A Blue bead at the top-left corner.

BGBGG
GBGBB
BGBGG
GBGBB
BGBGG

Thus, there are 2 possible configurations.

Was this answer helpful?
0
Question: 2

What is the maximum possible number of Red beads that can appear in any configuration?

Updated On: Jun 26, 2026
Show Solution

Solution and Explanation

A constraint dictates that at least two beads must separate any two red beads. Consequently, each row and column can contain a maximum of two red beads. Placing two red beads in every row would result in three red beads in two columns, which is unacceptable.

R  R 
 R  R
R  R 
 R  R
R  R 

The preceding arrangement is invalid. Therefore, the third row will accommodate only one red bead, positioned centrally. Other rows will be adjusted to ensure that at least two beads separate any two red beads within any column.

R  R 
 R  R
  R  
R  R 
 R  R

This configuration allows for a maximum of 9 red beads. Green and blue beads can be placed in the remaining positions, adhering to all specified conditions. Multiple valid configurations exist. One such configuration is presented below.

RGBRG
GRGBR
BGRGB
RBGRG
GRBGR

The maximum number of red beads possible is 9.

Was this answer helpful?
0
Question: 3

What is the minimum number of Blue beads in any configuration?

Updated On: Jun 26, 2026
Show Solution

Solution and Explanation

To minimize the quantity of Blue beads, we must maximize the quantity of Red and Green beads. Based on the prior solution, the maximum number of Red beads is 9. In rows containing two Red beads, we will add two Green beads and one Blue bead. In rows with only one Red bead, we will add two Green beads and two Blue beads. Consequently, the minimum number of Blue beads will be 6.

RGBRG
GRGBR
BGRGB
RBGRG
GRBGR

Therefore, the result is 6.

Was this answer helpful?
0
Question: 4

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?

Updated On: Jun 26, 2026
Show Solution

Solution and Explanation

The objective is to position red beads so that no two beads are adjacent, including diagonally.

Valid Configuration:

R  R 
  R  
 R  R
R  R 
  R  

The displayed configuration demonstrates red beads (R) placed without any two being adjacent, adhering to the stipulated condition.

Answer:

\[ \boxed{6 \text{ red beads}} \] is the maximum number that can be placed on the grid according to the specified rules.

Was this answer helpful?
0

Top Questions on Table