olymmath

HMMT 2015 T8

  • Team
  • Answer

Let π\pi be a permutation of {1,2,…,2015}\{1,2, \ldots, 2015\}. With proof, determine the maximum possible number of ordered pairs (i,j)∈{1,2,…,2015}2(i, j) \in\{1,2, \ldots, 2015\}^{2} with i<ji<j such that π(i)⋅π(j)>i⋅j\pi(i) \cdot \pi(j)>i \cdot j.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

\binom{n-1}{2}

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 hmmt/2015/t8 · Tag 3P8Z1ZTWD9 · Edit this page on GitHub · Keys: j next, k previous