Problem

Source: Tuymaada 2002, day 1, problem 4. - Authors : V. Dolnikov, D. Karpov.

Tags: combinatorics proposed, combinatorics



There are many opposition societies in the city of N. Each society consists of $10$ members. It is known that for every $2004$ societies there is a person belonging to at least $11$ of them. Prove that the government can arrest $2003$ people so that at least one member of each society is arrested. Proposed by V.Dolnikov, D.Karpov