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

Problemas Recomendados