Combinatoria
Olimpiada Europea de Matemáticas , Senior (2015)
Olimpiada Europea de Matemáticas , Senior 2015 Problema 4
Un grupo de matemáticos asiste a una conferencia. Decimos que un matemático está $k-$contento si está en una sala con al menos $k$ personas que admira o si es admirado por al menos $k$ otras personas en la sala. Se sabe que cuando todos los participantes están en la misma sala, entonces todos están al menos $3k + 1$ - contentos. Demuestra que puedes asignar a todos a una de $2$ salas de manera que todos estén al menos $k$ - contentos en su sala y ninguna de las salas esté vacía. La admiración no es necesariamente mutua y nadie se admira a sí mismo.
7
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas