Combinatoria
2019 Czech Polish Slovak Junior Match 2019 (2013)

2019 Czech Polish Slovak Junior Match 2019 2013 Problema 8

En un cierto grupo hay $n \ge 5$ personas, con cada dos personas que no se conocen teniendo exactamente un amigo en común y nadie conoce a todos los demás. Probar que $5$ de $n$ personas pueden sentarse en un círculo alrededor de la mesa de modo que cada uno de ellos se siente entre a) amigos, b) extraños.

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados