olymmath

HMMT 2022 C10

  • Combinatorics

Let SS be a set of size 11. A random 12 -tuple (s1,s2,…,s12)\left(s_{1}, s_{2}, \ldots, s_{12}\right) of elements of SS is chosen uniformly at random. Moreover, let π:S→S\pi: S \rightarrow S be a permutation of SS chosen uniformly at random. The probability that si+1≠π(si)s_{i+1} \neq \pi\left(s_{i}\right) for all 1≤i≤121 \leq i \leq 12 (where s13=s1s_{13}=s_{1} ) can be written as ab\frac{a}{b} where aa and bb are relatively prime positive integers. Compute aa.

Dataset text NuminaMath olympiads. 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 hmmt/2022/c10 · Tag SGD6173MEY · Edit this page on GitHub · Keys: j next, k previous