Standing on the origin of an xy-coordinate plane, John takes : GMAT Problem Solving (PS)
Check GMAT Club Decision Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 23 Jan 2017, 16:45

### GMAT Club Daily Prep

#### Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# Standing on the origin of an xy-coordinate plane, John takes

Author Message
TAGS:

### Hide Tags

Manager
Joined: 29 Nov 2011
Posts: 81
Followers: 1

Kudos [?]: 285 [0], given: 37

Standing on the origin of an xy-coordinate plane, John takes [#permalink]

### Show Tags

13 Feb 2012, 21:36
4
This post was
BOOKMARKED
00:00

Difficulty:

85% (hard)

Question Stats:

51% (03:14) correct 49% (02:23) wrong based on 103 sessions

### HideShow timer Statistics

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?

(A) 7/64
(B) 9/64
(C) 11/64
(D) 13/64
(E) 15/64
[Reveal] Spoiler: OA
Manager
Status: Employed
Joined: 17 Nov 2011
Posts: 100
Location: Pakistan
GMAT 1: 720 Q49 V40
GPA: 3.2
WE: Business Development (Internet and New Media)
Followers: 7

Kudos [?]: 136 [7] , given: 10

### Show Tags

13 Feb 2012, 22:18
7
KUDOS
1
This post was
BOOKMARKED
This is the Manhattan Gmat Problem of the week this week. Extremely difficult to explain this without drawing. But lets suppose he takes a step in any one direction. Since he can take 4 different directions from there on in and he does this 3 times the total number of possibilities is $$4*4*4=64$$

Now if you start drawing on a piece of paper, you will realise that there are $$9$$ such possibilities where he can end up back on the origin so answer should be $$\frac{9}{64}$$. I am going to attach an image of all these possibilities along-with this post as well.

Attachment:

routes.jpg [ 90.8 KiB | Viewed 2486 times ]

Hence B
_________________

"Nowadays, people know the price of everything, and the value of nothing." Oscar Wilde

Manager
Joined: 17 Sep 2011
Posts: 209
Followers: 0

Kudos [?]: 107 [0], given: 8

### Show Tags

13 Feb 2012, 23:35
_________________

_________________
Giving +1 kudos is a better way of saying 'Thank You'.

Manager
Status: Employed
Joined: 17 Nov 2011
Posts: 100
Location: Pakistan
GMAT 1: 720 Q49 V40
GPA: 3.2
WE: Business Development (Internet and New Media)
Followers: 7

Kudos [?]: 136 [1] , given: 10

### Show Tags

13 Feb 2012, 23:42
1
KUDOS
abhi47 wrote:

What? No Kudos? .... I thought giving Kudos was the best way of saying thankyou
_________________

"Nowadays, people know the price of everything, and the value of nothing." Oscar Wilde

Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 7130
Location: Pune, India
Followers: 2140

Kudos [?]: 13706 [10] , given: 222

### Show Tags

14 Feb 2012, 00:25
10
KUDOS
Expert's post
1
This post was
BOOKMARKED
Smita04 wrote:
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?

(A) 7/64
(B) 9/64
(C) 11/64
(D) 13/64
(E) 15/64

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
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Get started with Veritas Prep GMAT On Demand for \$199

Veritas Prep Reviews

Intern
Joined: 11 Jan 2012
Posts: 1
Followers: 0

Kudos [?]: 0 [0], given: 0

### Show Tags

14 Feb 2012, 00:27
thanks a lot omer. i was just trying to solve it but couldnt. wasnt getting 64 as denominator.
Manager
Joined: 29 Nov 2011
Posts: 81
Followers: 1

Kudos [?]: 285 [0], given: 37

Re: Standing on the origin of an xy-coordinate plane, John takes [#permalink]

### Show Tags

14 Feb 2012, 04:08
Thanks Omer, you've explained it so clearly.
GMAT Club Legend
Joined: 09 Sep 2013
Posts: 13524
Followers: 577

Kudos [?]: 163 [0], given: 0

Re: Standing on the origin of an xy-coordinate plane, John takes [#permalink]

### Show Tags

26 Sep 2013, 22:31
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
Senior Manager
Joined: 17 Sep 2013
Posts: 394
Concentration: Strategy, General Management
GMAT 1: 730 Q51 V38
WE: Analyst (Consulting)
Followers: 19

Kudos [?]: 273 [1] , given: 139

Re: Standing on the origin of an xy-coordinate plane, John takes [#permalink]

### Show Tags

20 May 2014, 23:57
1
KUDOS
It took me about 3.5 mins to solve...I forgot some cases initially

Total no of cases=4^4
Way 1- 1 each of L,R,U,D- They can be arranged in 4! ways..4!
Way 2- 2 each of R & L..RRLL- They can be arranged in 4!/2!*2!= 6
Way 2- 2 each of D & U..DDUU- They can be arranged in 4!/2!*2!= 6

36 ways possible/4*4*4*4
=9/64

I think it helps to think directions as numbers with opposite signs...In this case the sum of the 4 numbers should be 0
_________________

Appreciate the efforts...KUDOS for all
Don't let an extra chromosome get you down..

GMAT Club Legend
Joined: 09 Sep 2013
Posts: 13524
Followers: 577

Kudos [?]: 163 [0], given: 0

Re: Standing on the origin of an xy-coordinate plane, John takes [#permalink]

### Show Tags

25 Jan 2016, 22:23
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
Re: Standing on the origin of an xy-coordinate plane, John takes   [#permalink] 25 Jan 2016, 22:23
Similar topics Replies Last post
Similar
Topics:
11 A circle is drawn in the xy-coordinate plane. If there are n differen 2 28 Dec 2015, 12:41
15 Three of the four vertices of a rectangle in the xy-coordinate plane 12 10 Jun 2015, 03:19
40 A triangle in the xy-coordinate plane has vertices with coor 6 14 Oct 2013, 10:03
11 On the xy-coordinate plane, point A lies on the y-axis and 6 06 Mar 2013, 10:13
1 For any triangle T in the xy-coordinate plane, the center of 3 11 Sep 2011, 11:06
Display posts from previous: Sort by