KöMaL 2022 A839
We are given a finite, simple, non-directed graph. Ann writes positive real numbers on each edge of the graph such that for all vertices the following is true: the sum of the numbers written on the edges incident to a given vertex is less than one. Bob wants to write non-negative real numbers on the vertices in the following way: if the number written at vertex is , and Ann's numbers on the edges incident to are , and the numbers on the other endpoints of these edges are , then . Prove that Bob can always number the vertices in this way regardless of the graph and the numbers chosen by Ann.
Official text KöMaL. 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.