Problem

Source: 2010 Cuba MO 1.2

Tags: combinatorics, combinatorial geometry, Coloring



Nestor ordered Juan to do the following work: draw a circle, draw one of its diameters and mark the extreme points of the diameter with the numbers 1 and 2 respectively. Place 100 points in each of the semicircles that determines the diameter layout (different from the ends of the diameter) and mark these points randomly with the numbers $1$ and $2$. To finish, paint red all small segments that have different markings on their extremes. After a certain amount of time passed, Juan finished the work and told Nestor that “he painted 47 segments red.” Prove that if Juan made no mistakes, what he said is false.