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?
También aparece como:Olimpiada de la Cuenca del Pacífico 2010 Problema 3
Inicia sesión para agregar soluciones y pistas