2023 AIME I Problems/Problem 7

Revision as of 11:27, 8 February 2023 by Usamo333 (talk | contribs) (Created page with "Unofficial problem statement: Find the number of positive integers from 1 to 1000 that have different mods in mod 2,3,4,5, and 6. Unofficial Solution: We realize that any suc...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Unofficial problem statement: Find the number of positive integers from 1 to 1000 that have different mods in mod 2,3,4,5, and 6.

Unofficial Solution: We realize that any such number (mod 2) and (mod 4) must have the same parity, and its values (mod 3) and (mod 6) must have a absolute value difference of 3. Thus the only possibilities for the sequence of mods are 1,2,3,4,5 1,2,3,0,5 and (insert another one). Using CRT and summing we get 049.