Skip to main content

2007 AMC 10A Problem 16

Problem 16 of 25IntermediateNumber TheoryProbability & Statistics

Integers a,a, b,b, c,c, and d,d, not necessarily distinct, are chosen independently and at random from 00 to 2007,2007, inclusive. What is the probability that ad−bcad - bc is even?

Answer choices

Show solution

Solution

Half the integers from 00 to 20072007 are odd, so each of adad and bcbc is odd with probability 12⋅12=14\tfrac12 \cdot \tfrac12 = \tfrac14 and even with probability 34.\tfrac34. The difference ad−bcad - bc is even when both products have the same parity: 14⋅14+34⋅34=116+916=58. \tfrac14 \cdot \tfrac14 + \tfrac34 \cdot \tfrac34 = \tfrac{1}{16} + \tfrac{9}{16} = \tfrac58. Thus, the correct answer is E.
AoPS wiki

Tagged: parity · basic probability · independent events

More practice