How many different ways...

This topic has expert replies
User avatar
Newbie | Next Rank: 10 Posts
Posts: 3
Joined: Tue Aug 30, 2011 12:05 pm

How many different ways...

by Bad_Irene » Tue Aug 30, 2011 12:57 pm
Hi,

I'm trying to figure out the methodology for the questions I got wrong on my last practice test - real thing is in 5 days... this one is giving me more grief than it should.

A fast-food company plans to build 4 new restaurants. If there are 12 sites that satisfy the company's criteria for location of new restaurants, in how many different ways can the company select the 4 sites needed for the new restaurants if the order of selection does not matter?

A. 48
B. 288
C. 495
D. 990
E. 11800

I started with 12*11*10*9, and I've figured out you need to divide that by 24, or 4!, but I'm just trying to learn the quickest approach i.e. why that's the answer.

Any help would be greatly appreciated.

Thanks,
Source: — Problem Solving |

User avatar
GMAT Instructor
Posts: 1031
Joined: Thu Jul 03, 2008 1:23 pm
Location: Malibu, CA
Thanked: 716 times
Followed by:255 members
GMAT Score:750

by Brian@VeritasPrep » Tue Aug 30, 2011 3:53 pm
Hey Irene,

Great question - and I love that inquiry about "why" it's true.

You're dead on. There are 12*11*10*9 ways to arrange the sites in order...but we don't care about the order. We only care about the number of groups. And since each group of 4 chosen sites can be arranged in order 4! ways, then we divide by 4! to get from ordered arrangements down to just arrangements.

That gives us the formula:

N!/(K! * (N-K)!) where N = the number of total options and K is the number we select. So you could memorize that, but the above is where that comes from. It's easier to determine the number of ordered groups, so if you divide by the number of ways to order each group, you get to the number of groups.

It's probably also helpful to know that you don't need to do this math! 12*11*10*9/(4*3*2*1) reduces pretty quickly. 4*3 cancels the 12 and 10/2 is 5, so you really have:

11*5*9

So you know that the answer will end in a 5, and only C fits the bill. If you want to check to be sure, 11*45 should be a little over 10*45 (which you know intuitively to be 450), so 495 also works in that way, too. The answer must be C.
Brian Galvin
GMAT Instructor
Chief Academic Officer
Veritas Prep

Looking for GMAT practice questions? Try out the Veritas Prep Question Bank. Learn More.

Newbie | Next Rank: 10 Posts
Posts: 3
Joined: Wed May 25, 2011 5:02 pm

by eduardo_cruza » Tue Aug 30, 2011 7:45 pm
12P4 = 11880 ways

User avatar
Newbie | Next Rank: 10 Posts
Posts: 3
Joined: Tue Aug 30, 2011 12:05 pm

by Bad_Irene » Tue Aug 30, 2011 10:58 pm
Thanks, Brian - great explanation. After sort of getting Maths at school, it really does make a huge difference when you actually understand how it works!