AMC 10B/12B 2025 (Problem 24/20)

A frog hops along the number line according to the following rules.
  • It starts at 00.
  • If it is at 00, then it moves to 11 with probability 12\frac12 and it disappears with probability 12\frac12.
  • For n=1,2,n=1,2, or 33, if it is at nn, then it moves to n+1n+1 with probability 14\frac14, it moves to n1n-1 with probability 14\frac14, and it disappears with probability 12\frac12.
What is the probability that the frog reaches 44?
(A)  1101\text{(A)}\;\frac{1}{101}(B)  1100\text{(B)}\;\frac{1}{100}(C)  199\text{(C)}\;\frac{1}{99}(D)  198\text{(D)}\;\frac{1}{98}(E)  197\text{(E)}\;\frac{1}{97}