olymmath

HMMT 2019 U22

  • Guts
  • Answer

Determine the number of subsets SS of {1,2,…,1000}\{1,2, \ldots, 1000\} that satisfy the following conditions:

  • SS has 19 elements, and
  • the sum of the elements in any non-empty subset of SS is not divisible by 20 .

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

8 \cdot\binom{50}{19}

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