Would anyone please give me a explanation on 312B - Archer ???
Would anyone please give me a explanation on 312B - Archer ???
| # | User | Rating |
|---|---|---|
| 1 | Benq | 3792 |
| 2 | VivaciousAubergine | 3647 |
| 3 | Kevin114514 | 3603 |
| 4 | jiangly | 3583 |
| 5 | strapple | 3515 |
| 6 | tourist | 3470 |
| 7 | dXqwq | 3436 |
| 8 | Radewoosh | 3415 |
| 9 | Otomachi_Una | 3413 |
| 10 | Um_nik | 3376 |
| # | User | Contrib. |
|---|---|---|
| 1 | Qingyu | 158 |
| 2 | adamant | 152 |
| 3 | Proof_by_QED | 146 |
| 3 | Um_nik | 146 |
| 5 | Dominater069 | 144 |
| 6 | errorgorn | 141 |
| 7 | cry | 139 |
| 8 | YuukiS | 135 |
| 9 | chromate00 | 134 |
| 9 | TheScrasse | 134 |
| Name |
|---|



This problem have tow simple solutions:
1) We can sum P(win after 1 step) + P(win after 3 step) + ... + P(win after 2 * i + 1 step) + ... = a / b + (1 — a / b) ^ 1 * (1 — c / d) ^ 1 * p + (1 — a / b) ^ 2 * (1 — c / d) ^ 2 * p + ...(1 — a / b) ^ i * (1 — c / d) ^ i * p + ...
Then we use infinite geometric series formula to calculate it.
2) We can assume p as result. So p = P(win after 1 step) + P(win after 3 step) + ... + P(win after 2 * i + 1 step) + ... = P(win after 1 step) + (1 — a / b) * (1 — c / d) * p = a / b + (1 — a / b) * (1 — c / d) * p
p = (a / b) / (1 — (1 — a / b) * (1 — c / d))
Solution.
Got it... Thanks for nice explanation... :)
Let's denote a/b=p, c/d=r. A turn is the number of SmallR's shot.
The probability of SmallR winning in the first turn is p. The probability of winning in the 2nd turn is (1-p)(1-r)p, because it involves both missing on the 1st turn and SmallR hitting on the 2nd. Similarly, the probability of SmallR winning in the k-th turn is p[(1-p)(1-r)]^(k-1), because the first k turns both of them miss and then SmallR hits.
Then it's clear that the answer is sum(k=1..infty){p[(1-p)(1-r)]^(k-1)}, which is just p times a sum of a geometric series, with the answer p/[1-(1-p)(1-r)].
Thanks a lot... It's clear to me now...
because it involves both missing on the 1st turn and SmallR hitting on the 2nd.This is the key... Thanks again...