btg practice question -- combinatorial

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 131
Joined: Fri Jun 18, 2010 10:19 am
Location: New York, NY
Thanked: 10 times

btg practice question -- combinatorial

by aleph777 » Sat Feb 12, 2011 5:41 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?

10
16
21
24
27

OA: 21


I'm a bit shaky with this type of problem, but I solved it correctly. I just want to see if my logic was correct:

So we know the total number was supposed to be 7 digits. 5 of those digits are already filled. And the last two are meant to be 3s.

Therefore 7!/5!2! (And that's because 7 is the total number, 5 of those digits don't matter because they're already taken, and the 2 threes are identical, so it doesn't matter which comes first.) Is that the correct way to think about it or did I just get lucky?

Thanks!

User avatar
Master | Next Rank: 500 Posts
Posts: 101
Joined: Sun Sep 26, 2010 9:33 am
Thanked: 5 times

by jaxis » Sat Feb 12, 2011 7:26 am
The way you see it is right.

Another approach:

_5_2_1_1_5_
SO this is the situation here.And the relative positions of already present digits doesnt change.

now we can select 2 places for the missing 3's in 6c2 ways. = 15 ways.

AND

No of cases in which both 3's come togather = 6

33 5 2 1 1 5

5 33 2 1 1 5
.
.
.
5 2 1 1 5 33

Total number of ways 15+6 = 21

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 » Sat Feb 12, 2011 12:14 pm
aleph777 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?

10
16
21
24
27

OA: 21


I'm a bit shaky with this type of problem, but I solved it correctly. I just want to see if my logic was correct:

So we know the total number was supposed to be 7 digits. 5 of those digits are already filled. And the last two are meant to be 3s.

Therefore 7!/5!2! (And that's because 7 is the total number, 5 of those digits don't matter because they're already taken, and the 2 threes are identical, so it doesn't matter which comes first.) Is that the correct way to think about it or did I just get lucky?

Thanks!
Since the 5 digits given are fixed, we need to count only the number of options for the two missing 3's. The easiest approach would be to say that there are 7 positions in the number, and the two 3's need to occupy a combination of 2 of these 7 positions.

The number of combinations of 2 that can be made from 7 choices = 7C2 = 21.

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

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770
aleph777 wrote:
Sat Feb 12, 2011 5:41 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?

10
16
21
24
27
There are two possible cases to examine here:
case i) the two 3's are adjacent
case ii) the two 3's are NOT adjacent

case i) the two 3's are adjacent
Let's add spaces to where the two 3's can appear: _5_2_1_1_5_
There are 6 possible spaces where the two adjacent 3's can appear
So there are 6 possible ways in which the two adjacent 3's can appear


case ii) the two 3's are NOT adjacent
Let's add spaces to where the two 3's can appear: _5_2_1_1_5_
There are 6 possible spaces where the two non-adjacent 3's can appear
We must choose 2 different spaces
Since the order in which we choose the two spaces does not matter, we can use combinations.
We can choose 2 of the 6 spaces in 6C2 ways
6C2 = (6)(5)/(2)(1) = 15
So there are 15 possible ways in which two non-adjacent 3's can appear

Aside: The video below explains how to quickly calculate combinations (like 6C2) in your head

TOTAL number of possible outcomes = 6 + 15 = 21

Answer: C

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 7223
Joined: Sat Apr 25, 2015 10:56 am
Location: Los Angeles, CA
Thanked: 43 times
Followed by:29 members
aleph777 wrote:
Sat Feb 12, 2011 5:41 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?

10
16
21
24
27

OA: 21


Solution:

Let’s place a vertical bar at each end and in between each of the 5 known digits:

|5|2|1|1|5|

If the two 3s must be separated by at least one of the five digits that appear, then any of the vertical bars above can be replaced by a 3. Since there are 6 vertical bars, there are 6C2 = (6 x 5)/2 = 15 ways to pick 2 bars and replace them with a 3.

If the two 3s must be together, then any of the vertical bars above can be replaced by the two 3s. Since there are 6 vertical bars, there are 6 ways to pick 1 bar and replace it with the two 3s.

Therefore, there are a total of 15 + 6 = 21 different seven-digit numbers Sid could have meant to type.

Answer: C

Scott Woodbury-Stewart
Founder and CEO
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

ImageImage