olymmath

HMMT 2021 U11

  • Guts

For each positive integer 1≤m≤101 \leq m \leq 10, Krit chooses an integer 0≤am<m0 \leq a_{m}<m uniformly at random. Let pp be the probability that there exists an integer nn for which n≡am( mod m)n \equiv a_{m}(\bmod m) for all mm. If pp can be written as ab\frac{a}{b} for relatively prime positive integers aa and bb, compute 100a+b100 a+b.

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/2021/u11 · Tag 6Y4SQ081NA · Edit this page on GitHub · Keys: j next, k previous