olymmath

PL-OM 2021 Problem 2

    Let nn be an integer. For pair of integers 0≤i,0 \leq i, j≤nj\leq n there exist real number f(i,j)f(i,j) such that:

    1. f(i,i)=0f(i,i)=0 for all integers 0≤i≤n0\leq i \leq n 2) 0≤f(i,l)≤2max⁡{f(i,j),f(j,k),f(k,l)}0\leq f(i,l) \leq 2\max \{ f(i,j), f(j,k), f(k,l) \} for all integers ii , jj , kk , ll satisfying 0≤i≤j≤k≤l≤n0\leq i\leq j\leq k\leq l\leq n .

    Prove that f(0,n)≤2∑k=1nf(k−1,k)f(0,n) \leq 2\sum_{k=1}^{n}f(k-1,k)

    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 pl-om/2021/p2 · Tag AE431Y856J · Edit this page on GitHub · Keys: j next, k previous