Combinatorics › Pigeonhole and extremal problems › Coloured beads and balloons
Maximum red beads on a string
High school · ●●●○○ 50 pts
A string is threaded with 150 beads, each red, blue or green. Among any six consecutive beads there is at least one green bead, and among any eleven consecutive beads there is at least one blue bead. What is the maximum number of red beads on the string?