2021 LMT Spring Division A Problem 10
Source:
October 22, 2021
Problem Statement
Pieck the Frog hops on Pascal's Triangle, where she starts at the number at the top. In a hop, Pieck can hop to one of the two numbers directly below the number she is currently on with equal probability. Given that the expected value of the number she is on after hops is , where and are relatively prime positive integers, find .Proposed by Steven Yu