The total number of possible configurations using beads of only two colours is:
Show solution
Correct answer: 2
Configurations using only two colours
We are asked how many complete configurations exist when we use beads of only two of the three colours. Let us first recall what the three rules mean for a single row or column of 5 cells:
- Adjacent cells must differ in colour.
- Between any two Blue beads there must be at least one Green.
- Between any two Red beads there must be at least one Blue and at least one Green (so two Reds need both other colours between them).
We try every possible pair of colours.
Pair {Red, Blue} — 0 configurations
Rule 1 forces the row to alternate R and B. In a 5-cell line this always produces at least two beads of one colour.
- If there are two or more Reds, Rule 3 requires a Green between them — but no Green exists. ✗
- If there are two or more Blues, Rule 2 requires a Green between them — again impossible. ✗
So no row can be legally coloured with only R and B. 0 configurations.
Pair {Red, Green} — 0 configurations
Rule 1 forces alternation of R and G. The two possible patterns are RGRGR and GRGRG.
- In RGRGR there are three Reds; Rule 3 needs a Blue between any two of them — impossible. ✗
- In GRGRG there are two Reds (positions 2 and 4); between them sits only a Green, but Rule 3 also needs a Blue — impossible. ✗
0 configurations.
Pair {Blue, Green} — 2 configurations
Rule 1 forces a checkerboard of B and G. In such an alternating pattern, between any two Blues there is always a Green (Rule 2 ✓), and Rule 3 is automatically satisfied because there are no Reds at all.
A 5×5 grid is a bipartite graph (like a chessboard), so there are exactly two checkerboard colourings: one starting with Blue in the top-left corner, and one starting with Green.
| c1 | c2 | c3 | c4 | c5 | |
|---|---|---|---|---|---|
| r1 | B | G | B | G | B |
| r2 | G | B | G | B | G |
| r3 | B | G | B | G | B |
| r4 | G | B | G | B | G |
| r5 | B | G | B | G | B |
…and its colour-swapped twin.
2 configurations.
Total: .
Answer: 2