In a certain game, a one-inch square piece is placed in the

This topic has expert replies
User avatar
Master | Next Rank: 500 Posts
Posts: 298
Joined: Sun Jun 03, 2012 6:42 am
Location: New delhi
Thanked: 10 times
Followed by:7 members
GMAT Score:590
In a certain game, a one-inch square piece is placed in the lower left corner of an eight-by-eight grid made up of one-inch squares. If the piece can move one grid up or to the right, what is the probability that the center of the piece will be exactly inches away from where it started after 8 moves?


64/256 , 70/256 ?

which one is ans?

User avatar
Senior | Next Rank: 100 Posts
Posts: 37
Joined: Wed Dec 16, 2009 11:57 am
Location: New York & Rotterdam
Thanked: 9 times
GMAT Score:780

by misterholmes » Sat Apr 06, 2013 9:55 am
Exactly how many inches away?
www.gmatdojo.com
Mindfulness, Concentration, Insight

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790
The prompt and answer choices should read as follows:
In a certain game, a one-inch square piece is placed in the lower left corner of an eight-by-eight grid made up of one-inch squares. If the piece can move one grid up or to the right, what is the probability that the center of the piece will be exactly 4√2 inches away from where it started after 8 moves?

A. 24/256

B. 64/256

C. 70/256

D. 128/256

E. 176/256
Image

The figure above shows a 4 by 4 dotted square with a diagonal of 4√2.
Question stem, rephrased:
If the blue dot starts at X, moves 8 times, and can move only eastward or northward, what is the probability that the blue dot finishes at Y?

Let E = moving one square eastward and N = moving one square northward.

Good outcomes:
To travel from X to Y in 8 moves, the blue dot must move exactly 4 squares eastward and exactly 4 squares northward:
EEEENNNN.
Any arrangement of the letters EEEENNNN will yield a viable route.

The number of ways to arrange 8 DISTINCT elements = 8!.
But the elements above are not distinct: there are 4 identical E's and 4 identical N's.
When an arrangement includes IDENTICAL elements, we must DIVIDE by the number of ways each set of identical elements can be arranged.
The reason:
The arrangement doesn't change when the identical elements swap positions, REDUCING the number of unique arrangements.
Here, we must divide by 4! to account for the four identical E's and by another 4! to account for the four identical N's:
8!/(4!4!) = 70

All possible outcomes:
Since there are 2 options for each move -- E or N -- and 8 moves in total, we get:
2*2*2*2*2*2*2*2 = 256

Thus:
P = (good outcomes)/(all possible outcomes) = 70/256

The correct answer is C.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3