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.
What is the maximum possible number of Red beads that can appear in any configuration?
Correct Answer: 9
Maximum 9 red beads are possible as shown here