IMC 2023 Problem 8
Let be a tree with vertices; that is, a connected simple graph on vertices that contains no cycle. For every pair , of vertices, let denote the distance between and , that is, the number of edges in the shortest path in that connects with .
Consider the sums Prove that
Dataset text AI-MO AoPS. Quoted with source.
Official text: International Mathematics Competition for University Students 2023 official paper, page 1.
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.