MathDB
1999 HMMT Team #1

Source:

March 8, 2024
number theory

Problem Statement

A combination lock has a 33 number combination, with each number an integer between 00 and 3939 inclusive. Call the numbers n1n_1, n2n_2, and n3n_3. If you know that n1n_1 and n3n_3 leave the same remainder when divided by 44, and n2n_2 and n1+2n_1 + 2 leave the same remainder when divided by 44, how many possible combinations are there?