Standing on the origin of an xy-coordinate plane, John takes a 1-unit step at random in one of the following 4 directions: up, down, left, or right. If he takes 3 more steps under the same random conditions, what is the probability that he winds up at the origin again?
Find the total number of possibilities first. He takes total 4 steps . He can take each step in any direction so there are a total of 4*4*4*4 possibilities (this includes UUUU, UDLR, DDLR etc etc)
He needs to be at the origin after 4 steps. So if he takes a step up, he needs to take a step down at some time. If he takes a step to the left, he needs to take one to the right at some time. Say if he takes two steps in this way - UL, his next two steps are defined - DR/RD. If instead, he takes two steps in this way - UU, his next two steps have to be DD.
There are two possibilities:
1. He goes only Up and Down or only Left and Right. UUDD can be arranged in 4!/(2!*2!) ways (includes UDUD, DUDU, DDUU etc). LLRR can also be arranged in 4!/(2!*2!) ways.
2. He goes Up/Down as well as Left/Right. UDLR can be arranged in 4! ways.
Total possible arrangements = 2*4!/(2!*2!) + 4!
Probability he comes back to the origin = (2*4!/(2!*2!) + 4!)/4*4*4*4 = 9/64
Veritas Prep | GMAT Instructor
Get started with Veritas Prep GMAT On Demand for $199
Veritas Prep Reviews