olymmath

HMMT 2018 C8

  • Combinatorics
  • Answer

A permutation of {1,2,…,7}\{1,2, \ldots, 7\} is chosen uniformly at random. A partition of the permutation into contiguous blocks is correct if, when each block is sorted independently, the entire permutation becomes sorted. For example, the permutation (3,4,2,1,6,5,7)(3,4,2,1,6,5,7) can be partitioned correctly into the blocks [3,4,2,1][3,4,2,1] and [6,5,7][6,5,7], since when these blocks are sorted, the permutation becomes (1,2,3,4,5,6,7)(1,2,3,4,5,6,7). Find the expected value of the maximum number of blocks into which the permutation can be partitioned correctly.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

\frac{151}{105}

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/2018/c8 · Tag S1QX8TYDFE · Edit this page on GitHub · Keys: j next, k previous