Czechpolishslovak Junior Match 2013 Problema 3

3 En cierto grupo hay $n \ge 5$ personas, y cada dos personas que no se conocen tienen exactamente un amigo en común, y nadie conoce a todos los demás. Demuestre que $5$ de las $n$ personas pueden sentarse en círculo alrededor de la mesa de modo que cada una de ellas se siente entre a) amigos, b) desconocidos.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados