Problem #2256


For every $m$ and $k$ integers with $k$ odd, denote by $\left[\frac{m}{k}\right]$ the integer closest to $\frac{m}{k}$. For every odd integer $k$, let $P(k)$ be the probability that

\[\left[\frac{n}{k}\right] + \left[\frac{100 - n}{k}\right] = \left[\frac{100}{k}\right]\]

for an integer $n$ randomly chosen from the interval $1 \leq n \leq 99!$. What is the minimum possible value of $P(k)$ over the odd integers $k$ in the interval $1 \leq k \leq 99$?

$\textbf{(A)}\ \frac{1}{2} \qquad \textbf{(B)}\ \frac{50}{99} \qquad \textbf{(C)}\ \frac{44}{87} \qquad \textbf{(D)}\  \frac{34}{67} \qquad \textbf{(E)}\  \frac{7}{13}$

This problem is copyrighted by the American Mathematics Competitions.

Note: you aren't logged in. If you log in, we'll keep a record of which problems you've solved.

Instructions for entering answers:

  • Reduce fractions to lowest terms and enter in the form 7/9.
  • Numbers involving pi should be written as 7pi or 7pi/3 as appropriate.
  • Square roots should be written as sqrt(3), 5sqrt(5), sqrt(3)/2, or 7sqrt(2)/3 as appropriate.
  • Exponents should be entered in the form 10^10.
  • If the problem is multiple choice, enter the appropriate (capital) letter.
  • Enter points with parentheses, like so: (4,5)
  • Complex numbers should be entered in rectangular form unless otherwise specified, like so: 3+4i. If there is no real component, enter only the imaginary component (i.e. 2i, NOT 0+2i).

For questions or comments, please email

Find out how your skills stack up!

Try our new, free contest math practice test. All new, never-seen-before problems.

AMC/AIME classes

I offer online AMC/AIME classes periodically. Join the mailing list to be informed next time they're offered.

Private coaching is also available.