olymmath

FKMO 2018 Problem 3

    For 31 years, n (>6) tennis players have records of wins. It turns out that for every two players, there is a third player who has won over them before. Prove that for every integer k,lk,l such that 22k+1−1>n,1<l<2k+12^{2^k+1}-1>n, 1<l<2k+1 , there exist ll players ( A1,A2,...,AlA_1, A_2, ... , A_l ) such that every player Ai+1A_{i+1} won over AiA_i . ( Al+1A_{l+1} is same as A1A_1 )

    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 kr-fkmo/2018/p3 · Tag 4BJH5CKQ6Q · Edit this page on GitHub · Keys: j next, k previous