olymmath

HMMT November 2022 U33

  • Guts
  • Answer

A group of 101 Dalmathians participate in an election, where they each vote independently on either candidate AA or BB with equal probability. If XX Dalmathians voted for the winning candidate, the expected value of X2X^{2} can be expressed as ab\frac{a}{b} for positive integers a,ba, b with gcd⁡(a,b)=1\operatorname{gcd}(a, b)=1. Find the unique positive integer k≤103k \leq 103 such that 103∣a−bk103 \mid a-b k.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

51

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 hmnt/2022/u33 · Tag ATYSJJA0FK · Edit this page on GitHub · Keys: j next, k previous