MathCastle
Number TheorySuperchallengeThe Chinese Remainder Theorem

The Chinese Remainder Theorem · Superchallenge problem

For how many ordered triples of integers (a,b,c)(a, b, c) with 0≤a<120 \le a < 12, 0≤b<180 \le b < 18 and 0≤c<200 \le c < 20 does the system x≡a(mod12)x \equiv a \pmod{12}, x≡b(mod18)x \equiv b \pmod{18}, x≡c(mod20)x \equiv c \pmod{20} have an integer solution xx?