olymmath

CN-TST 2015 Problem 17

  • Test 3

Let GG be the complete graph on 20152015 vertices. Each edge of GG is dyed red, blue or white. For a subset VV of vertices of GG , and a pair of vertices (u,v)(u,v) , define L(u,v)={u,v}∪{w∣w∈V∋△uvw has exactly 2 red sides}L(u,v) = \{ u,v \} \cup \{ w | w \in V \ni \triangle{uvw} \text{ has exactly 2 red sides} \}Prove that, for any choice of VV , there exist at least 120120 distinct values of L(u,v)L(u,v) .

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator cn-tst/2015/p17 · Tag 8AVTS34293 · Edit this page on GitHub · Keys: j next, k previous