Olimpiada Internacional de Matemáticas - Lista Corta 1987 Problema 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 son miembros de la misma camarilla, pero para cada otro par de personas hay exactamente una camarilla a la que ambos miembros pertenecen. Demuestra que si $n \geq 4$ , entonces $k \geq 2n$ .
18
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas