olymmath

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 vv is v0v_0, and Ann's numbers on the edges incident to vv are e1,e2,…,eke_1,e_2, \dots, e_k, and the numbers on the other endpoints of these edges are v1,v2,…,vkv_1, v_2, \dots, v_k, then v0=∑i=1keivi+2022v_0=\sum\limits_{i=1}^{k}e_iv_i+2022. 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.

    Add a solution

    Similar problems

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

    Locator hu-komal/2022/a839 · Tag YG4C4FGRFH · Edit this page on GitHub · Keys: j next, k previous