2016 AMC 10B Problem 12
Two different numbers are selected at random from and multiplied together. What is the probability that the product is even?
Show solution without answering
Key insight
A product is odd only when both numbers are odd. Only 3 of the 10 pairs are both odd, so the other 7 pairs give an even product.
Solution
1. Count all the pairs. From there are ways to pick two different numbers:
2. When is a product even? If even one of the two numbers is even, the product is even. The product is odd only when both numbers are odd.
3. Counting the odd products is easier, so do that. The odd numbers are , and the pairs using only them are . That is pairs.
4. The other pairs give an even product.
5. The probability is .
The answer is .
Why this works
"Even product" means "at least one even number." When a question says "at least one," it is often easier to count the opposite ("none") and subtract. Here the opposite is "both odd," which has only three pairs.
Alternative approach
Count the even products directly. Pairs that include : , which is pairs. Pairs that include but not : , which is more. That is out of .
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
There are equally likely pairs of different numbers.
A product is odd exactly when both factors are odd. The odd numbers available are , giving odd-odd pairs: . Every other pair contains at least one even number and has an even product.
So pairs give an even product, and the probability is
The answer is .
Review in the AoPS books
- Introduction to Counting & Probability, Chapter 7: Introduction to Probability
- Introduction to Number Theory, Chapter 1: Integers: The Basics
- Introduction to Counting & Probability, Chapter 2: Basic Counting Techniques (§2.3)
- Introduction to Counting & Probability, Chapter 8: Basic Probability Techniques
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.