AlgebraDifficulty 5.7AIME, harderProve itUnited States
Problem:
Newton and Leibniz are playing a game with a coin that comes up heads with probability p. They take turns flipping the coin until one of them wins with Newton going first. Newton wins if he flips a heads and Leibniz wins if he flips a tails. Given that Newton and Leibniz each win the game half of the time, what is the probability p?
Solution
Solution:
The probability that Newton will win on the first flip is p. The probability that Newton will win on the third flip is (1−p)p2, since the first flip must be tails, the second must be heads, and the third flip must be heads. By the same logic, the probability Newton will win on the (2n+1)st flip is (1−p)n(p)n+1. Thus, we have an infinite geometric sequence: p+(1−p)p2+(1−p)2p3+… which equals 1−p(1−p)p. We are given that this sum must equal 21, so 1−p(1−p)p=21. Cross-multiplying gives: 2p=1−p+p2 0=1−3p+p2 p2−3p+1=0 Solving the quadratic equation: p=23±9−4=23±5 Since p must be between 0 and 1, the solution is: p=23−5
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.
Source: MathNet,
licensed CC-BY-4.0.
Statement reproduced verbatim; metadata (topic, difficulty) added by this project.