Skip to main content

2007 AMC 12A Problem 12

Problem 12 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

Exactly half of the integers from 00 to 20072007 are odd. A product adad is odd only when both factors are odd, with probability 12⋅12=14,\tfrac12\cdot\tfrac12=\tfrac14, and even with probability 34.\tfrac34. The same holds for bc.bc. Then ad−bcad-bc is even when both products are odd or both are even: 14⋅14+34⋅34=1016=58.\tfrac14\cdot\tfrac14+\tfrac34\cdot\tfrac34=\tfrac{10}{16}=\tfrac58. Thus, the correct answer is E.
AoPS wiki

Tagged: parity · basic probability

More practice