Combinatoria
1987 IMO Shortlist 1987 (1987)
1987 IMO Shortlist 1987 P2
2 En una fiesta a la que asisten $n$ parejas casadas, cada persona habla con todos los demás en la fiesta, excepto con su cónyuge. Las conversaciones involucran conjuntos de personas o camarillas $C_1, C_2, \cdots, C_k$ con la siguiente propiedad: ninguna pareja es miembro de la misma camarilla, pero para cualquier otro par de personas existe exactamente una camarilla a la que ambos miembros pertenecen. Demuestre que si $n \geq 4$, entonces $k \geq 2n$. Propuesto por USA. Amir
4
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas