BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Combinatorics problem:

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3835
Joined: Fri Apr 02, 2010 10:00 pm
Location: Milpitas, CA
Thanked: 1854 times
Followed by:523 members
GMAT Score:770

by Anurag@Gurome » Tue Jan 08, 2013 2:32 am
'manpreet singh wrote:Image
Casey should go 5 block down and 4 block left to travel exactly 9 blocks (DDDDDLLLL).
Required no. of days = 9!/(5!)(4!) = (9 * 8 * 7 * 6)/(4 * 3 * 2) = 3 * 7 * 6 = 126
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
Top
User avatar
Master | Next Rank: 500 Posts
Posts: 194
Joined: Mon Oct 15, 2012 7:14 pm
Location: India
Thanked: 47 times
Followed by:6 members

by The Iceman » Tue Jan 08, 2013 3:51 am
'manpreet singh wrote:Image
No matter what path she selects, she needs to go 4 times West and 5 times South.

Let's represent West by W and South by S. It is as good as arranging the letters of the 9-lettered word WWWWSSSSS. This is same as 9!/(5!*4!) = 9C5 = 9C4.

In general if there are m rows and n rows, the total number of ways is given by (m+n)Cm or (m+n)Cn

I have made and posted a video on this here: https://www.youtube.com/watch?v=A9x5Xf0mVXQ


We can also solve this easily by using Pascal's triangle and in fact even solve problems involving more complex grids. However, this is beyond the scope of the GMAT. If you wish to know more on this please go to a video that i prepared earlier.

https://www.youtube.com/watch?v=oSajgszc7y8
Top
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

by GMATGuruNY » Tue Jan 08, 2013 5:17 am
Check my posts here:

https://www.beatthegmat.com/tough-questi ... 41395.html

https://www.beatthegmat.com/different-routes-t93698.html
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
Top
Master | Next Rank: 500 Posts
Posts: 271
Joined: Tue May 22, 2012 3:22 am
Thanked: 7 times
Followed by:3 members

by \'manpreet singh » Thu Jan 10, 2013 10:17 pm
Nice videos i must say.
Thanks you guys!

Br,
Manpreet Singh
Top
Post new topic Post Reply
• Page 1 of 1