2023 AIME I Problems/Problem 7
Revision as of 13:15, 8 February 2023 by Toinfinity (talk | contribs)
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 0,1,2,3,4. Using CRT and summing we get 049.
