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

Redeem

Combination/Perm

Expert replies
by artstudent » Sat Aug 13, 2011 12:42 am
Sid intended to type a seven-digit number, but the two 3's he meant to type did not appear. What appeared instead was the five-digit number 52115. How many different seven-digit numbers could Sid have meant to type?

Why is this not 7!/2!2!2!
Join the discussion
Source: — Problem Solving |

by pemdas » Sat Aug 13, 2011 1:43 am
this would be combination set, since the numbers are the same - i.e. two 3's
C(7,2)=7!/[(7-2)!*2!]=21 additional numbers Sid meant to type with two 3's
artstudent wrote:Sid intended to type a seven-digit number, but the two 3's he meant to type did not appear. What appeared instead was the five-digit number 52115. How many different seven-digit numbers could Sid have meant to type?

Why is this not 7!/2!2!2!
Success doesn't come overnight!
Join the discussion

by gmatboost » Mon Aug 15, 2011 9:14 am
Another approach (though I like pemdas' approach more) is to count the spots where they could go.

There are 6 available spots in _5_2_1_1_5_
If the 3s go together, there are 6 places to put them.
If they are separate, there are 6C2 places to put them, = 15.
6 + 15 = 21
Greg Michnikov, Founder of GMAT Boost

GMAT Boost offers 250+ challenging GMAT Math practice questions, each with a thorough video explanation, and 100+ GMAT Math video tips, each 90 seconds or less.
It's a total of 20+ hours of expert instruction for an introductory price of just $10.
View sample questions and tips without signing up, or sign up now for full access.


Also, check out the most useful GMAT Math blog on the internet here.
Join the discussion

by GmatKiss » Mon Aug 15, 2011 10:06 pm
Hi Boost,

Can you please explain the below in detail,

If they are separate, there are 6C2 places to put them.
How do we arrive at this?

TIA,
GK
Join the discussion

by Frankenstein » Mon Aug 15, 2011 10:10 pm
Hi,

When they are separate they can be placed in any of the '_'s in _5_2_1_1_5_ .
There are six such places and we need to select 2. This can be done in 6C2 = 15.
Cheers!

Things are not what they appear to be... nor are they otherwise
Join the discussion

by saketk » Tue Aug 16, 2011 9:10 am
2 cases -- 1) when 3's are together.

this can be done in 6 ways i.e. _5_2_1_1_5_ ( 3352115, 5332115, 5233115, 5213315, 5211335, & 5211533)

2)if the 3's are separated, first can be placed in 6 ways and 2nd can be placed in 5 ways. But, since both the numbers are identical, we have to divide by 2!.

this gives the total as 15.

Hence, the total number of ways = 6+15 = 21
Join the discussion