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

Problemas Recomendados