RU-SPB 2020 Problem 97
- Grade 9
Let be a graph with vertices. For any edge we call a cuttlefish the set of all edges from and (including ). Each edge of the graph is assigned a value of or . It is known that the sum of edges at any cuttlefish is greater than or equal to . Prove that the sum of the numbers at all edges is at least .
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.
Similar problems
These problems have the most words in common with this statement.