Problem #PRU-116936

Problems Discrete Mathematics Algorithm Theory Theory of algorithms (other)

Problem

Thirty girls – 13 in red dresses and 17 in blue dresses – led a dance around the Christmas tree. Subsequently, each of them was asked if her neighbour on the right was in a blue dress. It turned out that those girls which answered correctly were only those who stood between two girls in dresses of the same color. How many girls could have said yes?