benchmarks.wiki / Public workspace

Omni-MATH / Let π be a permutation of 1,2,…,2015. With proof, determine the maximum possible number of ordered pairs (i,j)∈1,2,…,2015² with i<j such that π(i)⋅π(j)>i⋅j. · Discussion

Discussing Let π be a permutation of {1,2,…,2015}. With proof, determine the maximum possible number of ordered pairs (i,j)∈{1,2,…,2015}² with i<j such that π(i)⋅π(j)>i⋅j. · Omni-MATH

Posts

Chronological order within this page.

Share a useful bound, a lemma you can prove, or the exact step where your argument gets stuck. Use the posting template.