AMC 10 Step by Step

2012 AMC 10B Problem 10

P1-10~2 minPrint

How many ordered pairs of positive integers (M,N)(M,N) satisfy the equation M6=6N?\frac{M}{6}=\frac{6}{N}?

Log in to save your progress.
Show solution without answering

Key insight

Cross-multiply to get M times N = 36. Every divisor of 36 chosen as M gives exactly one N, and 36 has 9 divisors.

Solution

1. Cross-multiply M6=6N\frac{M}{6} = \frac{6}{N} to get MN=36MN = 36.
2. So we need two positive whole numbers that multiply to 3636. Once MM is picked, N=36÷MN = 36 \div M is fixed, and it is a whole number only when MM divides 3636.
3. List the divisors of 3636 in factor pairs: 1×361 \times 36, 2×182 \times 18, 3×123 \times 12, 4×94 \times 9, 6×66 \times 6.
4. The pairs are ordered, so (4,9)(4, 9) and (9,4)(9, 4) count separately. Each of the first four factor pairs gives two ordered pairs, and 6×66 \times 6 gives only one:
(1,36),(36,1),(2,18),(18,2),(3,12),(12,3),(4,9),(9,4),(6,6).(1,36), (36,1), (2,18), (18,2), (3,12), (12,3), (4,9), (9,4), (6,6).
5. That is 4×2+1=94 \times 2 + 1 = 9 ordered pairs.

The answer is (D) 9\boxed{\textbf{(D)}\ 9}.

Why this works

An equation like M6=6N\frac{M}{6} = \frac{6}{N} is really a product equation, MN=36MN = 36. The number of ordered solutions equals the number of divisors of 3636. A quick way to count divisors: 36=22×3236 = 2^2 \times 3^2, and a divisor can use 00, 11 or 22 twos and 00, 11 or 22 threes, so there are 3×3=93 \times 3 = 9 divisors.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

Cross-multiplying turns the equation into MN=36MN = 36. Choosing any positive divisor MM of 3636 determines N=36/MN = 36/M, so the ordered pairs correspond exactly to the positive divisors of 3636.

Since 36=22⋅3236 = 2^2 \cdot 3^2, the number of divisors is (2+1)(2+1)=9(2+1)(2+1) = 9. Listing them: M∈{1,2,3,4,6,9,12,18,36}M \in \{1, 2, 3, 4, 6, 9, 12, 18, 36\}, giving the pairs (1,36),(2,18),(3,12),(4,9),(6,6),(9,4),(12,3),(18,2),(36,1)(1,36), (2,18), (3,12), (4,9), (6,6), (9,4), (12,3), (18,2), (36,1).

The answer is (D) 9\boxed{\textbf{(D)}\ 9}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.