scoore

Opgave - MOAWOA 2014 dag 1 vraag 5

Zij $X_1$ tot $X_{120}$ $120$ verschillende deelverzamelingen van $Y=\{1,2\cdots,2014\}$.
De score van een deelverzaming $U \subseteq Y$ is gelijk aan het aantal sets $X_i$ zodat $|X_i \cap U|$ even is MIN het aantal sets $X_i$ zodat $|X_i \cap U|$ oneven is .
Bewijs dat er zo'n $U$ bestaat met een score in het interval $[-10,10]$.