Олимпиада Туймаада по математике. Старшая лига. 2004 год

В городе N. существует множество оппозиционных обществ, каждое из которых состоит из 10 членов. Известно, что для любых 2004 обществ найдется человек, состоящий хотя бы в 11 из них. Докажите, что правительство может арестовать 2003 человека так, чтобы в каждом обществе хотя бы один член был арестован. ( Д. Карпов, В. Дольников )