Prueba de Selección de Equipos de Brasil 1997 Problema 2
Demuestre que cualquier grupo de personas puede dividirse en dos grupos disjuntos $A$ y $B$ tales que todo miembro de $A$ tiene al menos la mitad de sus conocidos en $B$ y todo miembro de $B$ tiene al menos la mitad de sus conocidos en $A$ (el conocimiento es recíproco).
0
0
Kevin
Inicia sesión para agregar soluciones y pistas