Problem

Source: Regional Olympiad - Federation of Bosnia and Herzegovina 2011

Tags: combinatorics, Sets



Let $n$ be a positive integer and set $S=\{n,n+1,n+2,...,5n\}$ $a)$ If set $S$ is divided into two disjoint sets , prove that there exist three numbers $x$, $y$ and $z$(possibly equal) which belong to same subset of $S$ and $x+y=z$ $b)$ Does $a)$ hold for set $S=\{n,n+1,n+2,...,5n-1\}$