olymmath

RU-SPB 2020 Problem 97

  • Grade 9

Let GG be a graph with 400400 vertices. For any edge ABAB we call a cuttlefish the set of all edges from AA and BB (including ABAB ). Each edge of the graph is assigned a value of 11 or −1-1 . It is known that the sum of edges at any cuttlefish is greater than or equal to 11 . Prove that the sum of the numbers at all edges is at least −104-10^4 .

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 ru-spb/2020/p97 · Tag 5WD396F6E5 · Edit this page on GitHub · Keys: j next, k previous