A math problem of HMMT,general part to GeorgeJosh takes a walk on a rectangular grid of n rows and 3 columns,starting from the bottom left corner.At each step,he can either move one square to the right or simultaneously move one square to the leftand
来源：学生作业帮助网 编辑：六六作业网 时间：2024/12/20 01:20:20
A math problem of HMMT,general part to GeorgeJosh takes a walk on a rectangular grid of n rows and 3 columns,starting from the bottom left corner.At each step,he can either move one square to the right or simultaneously move one square to the leftand
A math problem of HMMT,general part to George
Josh takes a walk on a rectangular grid of n rows and 3 columns,starting from the bottom left corner.
At each step,he can either move one square to the right or simultaneously move one square to the left
and one square up.In how many ways can he reach the center square of the topmost row?
A math problem of HMMT,general part to GeorgeJosh takes a walk on a rectangular grid of n rows and 3 columns,starting from the bottom left corner.At each step,he can either move one square to the right or simultaneously move one square to the leftand
Note that Josh must pass through the center square of each row.There are 2 ways to get from the center square of row k to the center square of row k +1.So there are 2^(2n-1)ways to get to the center square of row n.