Combinatoria
Olimpiada Checa-Polaca-Eslovaca Junior (2013)
Olimpiada Checa-Polaca-Eslovaca Junior 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.
7
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas