olymmath

RO-NMO 2008 Problem 103

  • Grade 10

Let A={1,2,…,2008}A=\{1,2,\ldots, 2008\} . We will say that set XX is an rr -set if ∅≠X⊂A\emptyset \neq X \subset A , and ∑x∈Xx≡r(mod3)\sum_{x\in X} x \equiv r \pmod 3 . Let XrX_r , r∈{0,1,2}r\in\{0,1,2\} be the set of rr -sets.

Find which one of XrX_r has the most elements.

Dataset text AI-MO AoPS. 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 ro-nmo/2008/p103 · Tag FDTFDM7SNH · Edit this page on GitHub · Keys: j next, k previous