Olimpiada de Selección de Equipo de China 2015 Problema 5

Sea $G$ el grafo completo sobre $2015$ vértices. Cada arista de $G$ se tiñe de rojo, azul o blanco. Para un subconjunto $V$ de vértices de $G$ , y un par de vértices $(u,v)$ , define \[ L(u,v) = \{ u,v \} \cup \{ w | w \in V \ni \triangle{uvw} \text{ tiene exactamente 2 lados rojos} \}\] Demuestra que, para cualquier elección de $V$ , existen al menos $120$ valores distintos de $L(u,v)$ .

28

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados