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

Problemas Recomendados