Could anyone please give a general solution for this question? since as the vertical or horizontal lines increases, it is not possible to count the ways.
Question 195 (Problem Solving) from the OG11.
Here is the picture, and we need the number of way from X to Y without any backward steps
OA: 10
OG11 - Question 195
This topic has expert replies
-
- Senior | Next Rank: 100 Posts
- Posts: 57
- Joined: Mon Nov 17, 2008 7:04 am
- Thanked: 1 times
GMAT/MBA Expert
- Ian Stewart
- GMAT Instructor
- Posts: 2621
- Joined: Mon Jun 02, 2008 3:17 am
- Location: Montreal
- Thanked: 1090 times
- Followed by:355 members
- GMAT Score:780
In the diagram, no matter how you go from X to Y, it's going to take you five steps, and every path will have two steps going East, and three steps going North. So you can think of a path as a 'word' containing 2 E's and 3 N's. That is, if you go east twice then north three times, we can think of that path as the 'word' EENNN. So the number of paths in the diagram is just equal to the number of 5-letter words you can make using 2 E's and 3 N's. That's just 5C2 = 10, and you can generalize this to any size grid.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com
ianstewartgmat.com
ianstewartgmat.com
-
- Senior | Next Rank: 100 Posts
- Posts: 57
- Joined: Mon Nov 17, 2008 7:04 am
- Thanked: 1 times
Shouldn't this be permutation with repitions of 2 and 3 ie 5!/(2! * 3!) because E and N are repeated 2 and 3 times respecitively?Ian Stewart wrote:So the number of paths in the diagram is just equal to the number of 5-letter words you can make using 2 E's and 3 N's. That's just 5C2 = 10, and you can generalize this to any size grid.
I agree that answer is still 10.
-
- Senior | Next Rank: 100 Posts
- Posts: 57
- Joined: Mon Nov 17, 2008 7:04 am
- Thanked: 1 times
the one that you wrote is combination.
permutation is used when the objects are distinguishable.
permutation is used when the objects are distinguishable.
GMAT/MBA Expert
- Ian Stewart
- GMAT Instructor
- Posts: 2621
- Joined: Mon Jun 02, 2008 3:17 am
- Location: Montreal
- Thanked: 1090 times
- Followed by:355 members
- GMAT Score:780
Yes, those are two equivalent ways of looking at the problem. We can say 'we have five letters in our word, and we need to choose two of them to be the letter 'E' (so the remaining three letters will be 'N'), so the answer is 5C2'. Or we can use the formula you quote above, for counting the number of arrangements we can make of a set of letters when some letters are repeated. Both approaches will always give the same answer if you only have two different types of letter.mrsmarthi wrote:Shouldn't this be permutation with repitions of 2 and 3 ie 5!/(2! * 3!) because E and N are repeated 2 and 3 times respecitively?Ian Stewart wrote:So the number of paths in the diagram is just equal to the number of 5-letter words you can make using 2 E's and 3 N's. That's just 5C2 = 10, and you can generalize this to any size grid.
I agree that answer is still 10.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com
ianstewartgmat.com
ianstewartgmat.com