A number is randomly selected from the set , and a number is randomly selected from . What is the probability that has a units digit of ?
- A)
- B)
- C)
- D)
- E)
Answer
E
Key insight
Only the units digit of m matters: 1 always works, 5 never, 9 needs even n, 3 or 7 need 4 | n; count within the block of 20.
Solution
There are equally likely pairs . The units digit of depends only on the units digit of , so handle each separately. The values of form a complete block of consecutive integers, containing even numbers and multiples of ().
- : units digit for every . favorable.
- : units digits of cycle ; we need . favorable.
- : always ends in . favorable.
- : cycles ; need . favorable.
- : cycles ; need even. favorable.
Total favorable pairs: , so the probability is .
The answer is .
Why this works
Units digits of powers are periodic with period dividing , so the question for each base is "how often does land on the right residue mod 4 (or mod 2)?" Because to is exactly consecutive integers, each residue class mod appears exactly times, which makes the counting clean. Splitting by and adding is the natural casework; there is no shortcut across the different bases.
The trap
Treating the five bases as behaving alike (all cycle length 4) and answering 1/4, or miscounting the multiples of 4 in 1999-2018.
Common mistakes
- Treating the five bases as behaving alike (all cycle length 4) and answering 1/4, or miscounting the multiples of 4 in 1999-2018.
- Averaging probabilities incorrectly, e.g. adding and forgetting to divide by .
Techniques
Split into exhaustive cases and handle each · Compute small cases, spot the pattern, generalize