Q4 Matemática (Tuymaada 2004)
Existem muitas sociedades de oposição na cidade de N. Cada sociedade é composta por membros de . Sabe-se que para cada sociedade de existe uma pessoa pertencente a pelo menos delas. Prove que o governo pode prender pessoas para que pelo menos um membro de cada sociedade seja preso. Proposto por V.Dolnikov, D.Karpov