coloring of points on a line
Source: Mongolia MO 2001 Grade 10 P4
April 12, 2021
combinatorics
Problem Statement
On a line are given points. Find the number of colorings of these points in red and blue, such that in any set of consequent points the difference between the numbers of red and blue points does not exceed .