Search problems

2 problems match “extremal counting”. Clear

Visitors search a sample. Sign in for free to search every problem. Sign in

1. Maximum leap years in 150 years ●●○○○ 20 ptsIn a calendar system in which leap years occur every four years, with no exceptions, what is the maximum possible number of leap years in a 150-year period?
2. Maximum red beads on a string ●●●○○ 50 ptsA 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?