Combinatoria
2010 Apmo 2010 (2010)

2010 Apmo 2010 P3

Sea $n$ un entero positivo. $n$ personas participan en una determinada fiesta. Para cualquier par de participantes, o bien los dos se conocen entre sí o no se conocen. ¿Cuál es el número máximo posible de pares para los cuales los dos no se conocen pero tienen un conocido común entre los participantes?

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados