Combinatoria
2004 Tuymaada Olympiad 2004 (2004)

2004 Tuymaada Olympiad 2004 P4

Hay muchas sociedades de oposición en la ciudad de N. Cada sociedad consta de $10$ miembros. Se sabe que para cada $2004$ sociedades existe una persona que pertenece al menos a $11$ de ellas. Demuestre que el gobierno puede arrestar a $2003$ personas de modo que al menos un miembro de cada sociedad sea arrestado. Propuesto por V.Dolnikov, D.Karpov

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados