Problem

Source:

Tags: combinatorics, contests



Milly chooses a positive integer $n$ and then Uriel colors each integer between $1$ and $n$ inclusive red or blue. Then Milly chooses four numbers $a, b, c, d$ of the same color (there may be repeated numbers). If $a+b+c= d$ then Milly wins. Determine the smallest $n$ Milly can choose to ensure victory, no matter how Uriel colors.