Combinatorics › Pigeonhole and extremal problems › Coloured beads and balloons
Minimum red beads in a necklace
High school · ●●●●○ 100 pts
A necklace consists of 50 blue beads and a certain number of red beads. In any segment of the necklace containing 8 blue beads, there are at least 4 red beads. What is the minimum number of red beads that can be in this necklace? The beads are arranged cyclically, so the last bead is adjacent to the first.