olymmath

ILL 1990 Problem 12

    For any permutation pp of set {1,2,…,n}\{1, 2, \ldots, n\} , define d(p)=∣p(1)−1∣+∣p(2)−2∣+…+∣p(n)−n∣d(p) = |p(1) - 1| + |p(2) - 2| + \ldots + |p(n) - n| . Denoted by i(p)i(p) the number of integer pairs (i,j)(i, j) in permutation pp such that 1≦<j≤n1 \leqq < j \leq n and p(i)>p(j)p(i) > p(j) . Find all the real numbers cc , such that the inequality i(p)≤c⋅d(p)i(p) \leq c \cdot d(p) holds for any positive integer nn and any permutation p.p.

    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 ill/1990/p12 · Tag N4NYD7Y2FA · Edit this page on GitHub · Keys: j next, k previous