olymmath

HMMT 2022 C8

  • Combinatorics
  • Answer

Random sequences a1,a2,…a_{1}, a_{2}, \ldots and b1,b2,…b_{1}, b_{2}, \ldots are chosen so that every element in each sequence is chosen independently and uniformly from the set {0,1,2,3,…,100}\{0,1,2,3, \ldots, 100\}. Compute the expected value of the smallest nonnegative integer ss such that there exist positive integers mm and nn with

s=∑i=1mai=∑j=1nbj.s=\sum_{i=1}^{m} a_{i}=\sum_{j=1}^{n} b_{j} .

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

2550

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