Two different numbers are selected at random from and multiplied together. What is the probability that the product is even?
- A)
- B)
- C)
- D)
- E)
Answer
D
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 .
The trap
Thinking 2 of the 5 numbers are even, so the chance is 2/5. A pair needs only one even number to give an even product.
Concise solution
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
Techniques
Count the complement and subtract from the total