Pikachu and a wild Rattata have been battling for a long time. They have been fighting for so long that their accuracy is haywire, and their health is one on-target hit away from being a K.O. Any attack now, however powerful or weak, if on target, could defeat the opponent.
At this stage of battle, Rattata has attacks. He can use Tackle, which has a chance of being on target. He can also use Hyper Fang, but only after moves have occurred (i.e. Rattata moves, then Pikachu moves, then Rattata can use it or save for a later move). This attack has a accuracy rate.
Pikachu, on the other hand has attacks. One is Quick Attack, which has a probability of being on target. Another attack is ThunderShock, which has a probability of being on target, but can only be used after moves. Finally, Pikachu can use ShockWave, a move with Infinite Accuracy, which, mathematically speaking has an accuracy rate of . However, it can only be used after moves.
In this battle, the highest probability of Rattata winning and defeating Pikachu is given by , where are co-prime integers. Find .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
The probability of Rattata winning is comprehensively the possibility of its survival in the first two rounds, and the probability of it beating Pikachu in the third round. It is necessary that Rattata beat Pikachu before the third round, otherwise Pikachu can use ShockWave, and immediately defeat Rattata. The possibility of survival in the first round can be divided into two parameters: whether his attack is on target, or whether both Rattata and Pikachu miss. Thus, the survival in the first round for Rattata is given by 3 1 + 9 4 = 9 7 . In the second round, for highest probability of a hit Pikachu will use ThunderShock, because regardless of what move Pikachu makes in the second round, it will use ShockWave in the third round, and finish the battle. Now, Rattata can either use Tackle or Hyper Fang.
Case: 1 Rattata uses Hyper Fang
The probability of survival in the second round is given by 3 2 + 6 1 = 6 5 . Now, in the third round, he can only use Tackle. Thus, probability of survival in the third round is just 3 1 .
Thus, total possibility of survival for Rattata is 9 7 × 6 5 × 3 1 = 1 6 2 3 5
Case: 2 Rattata uses Tackle
The probability of survival in the second round is given by 3 1 + 3 1 = 3 2 . Now, in the third round, he can use Hyper Fang. Thus, probability of survival in the third round is just 3 2 .
Thus, total possibility of survival for Rattata is 9 7 × 3 2 × 3 2 = 8 1 2 8
Thus, the highest possibility of survival is 8 1 2 8 . Thus, the answer is 1 0 9