What is the maximum possible number of Red beads that can appear in any configuration?
Explanation:
There must be a blue and a green bead between two red beads, we cannot choose one the two colors as red, and
There is at least one Green bead between any two Blue beads along the same row or column.
∴ We can have maximum two red beads in any row or column.
Consider the following configuration
∴ The maximum number of red beads that can be used is 9.
Hence, 9.
Help us build a Free and Comprehensive Preparation portal for various competitive exams by providing us your valuable feedback about Apti4All and how it can be improved.