Problem #PRU-116936

Problems Set theory and logic Algorithm Theory Algorithm Theory

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?