olymmath

FKMO 2010 Problem 3

    There are nn websites 1,2,…,n1,2,\ldots,n ( n≥2n \geq 2 ). If there is a link from website ii to jj , we can use this link so we can move website ii to jj . For all i∈{1,2,…,n−1}i \in \left\{1,2,\ldots,n - 1 \right\} , there is a link from website ii to i+1i+1 . Prove that we can add less or equal than 3(n−1)log⁡2(log⁡2n)3(n - 1)\log_{2}(\log_{2} n) links so that for all integers 1≤i<j≤n1 \leq i < j \leq n , starting with website ii , and using at most three links to website jj . (If we use a link, website's number should increase. For example, No.7 to 4 is impossible).

    Sorry for my bad English.

    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/2010/p3 · Tag 2FET1X4527 · Edit this page on GitHub · Keys: j next, k previous