combination formula

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 49
Joined: Tue Nov 11, 2008 8:38 pm
Thanked: 3 times
GMAT Score:740

combination formula

by Mozartain » Wed Jan 21, 2009 3:47 am
what is the formula to use here?

how many groups can be formed with a, a, a, a, b, b, b, c, c? the groups can comprise any number of members.

thanks.
Source: — Data Sufficiency |

User avatar
Legendary Member
Posts: 2134
Joined: Mon Oct 20, 2008 11:26 pm
Thanked: 237 times
Followed by:25 members
GMAT Score:730

Re: combination formula

by logitech » Thu Jan 22, 2009 12:53 am
Mozartain wrote:what is the formula to use here?

how many groups can be formed with a, a, a, a, b, b, b, c, c? the groups can comprise any number of members.

thanks.
4 a
3 b
2 c

1 member

a
b
c

2 members

aa
bb
cc
ab
ac
cb



3 members

abb
acc
aab
aac
abc
aaa
bcc
bbc
bbb



4 members

aaaa
aaab
aaac
aabb
aacc
aabc
abbb
abbc
abcc
accc
bbbc

5 members

BLA BLA BLA

6 members

BLA BLA BLA :)

7 members

aaaabbbcc

Somebody help me!! :)
LGTCH
---------------------
"DON'T LET ANYONE STEAL YOUR DREAM!"

User avatar
Master | Next Rank: 500 Posts
Posts: 138
Joined: Thu Jan 15, 2009 7:52 am
Location: Steamboat Springs, CO
Thanked: 15 times

by gaggleofgirls » Thu Jan 22, 2009 12:19 pm
Here is how I went about it and what I got...

There are 9 members in the group and the subgroups are unordered. The subgroups can be any number of members.

So, for each number of the members of the subgroups, you need to find the number of groups there and then add them all up. In other words - how many group with 1 members, 2 members, 3 members - 9members and the sum of all these possibilities will be the answer to "How many subgroups of any size can be formed from a 9 member group?"

For Members=1: 9! / 1!!*9! = 9
M=2: 9! / 2!*8! = 36
M=3: 9!/3!*6! = 84
M=4: 9!/4!*5! = 126

Now note that the formulas for M=5-8 are the same as M=4-1, so you have 2 (9+36+84+126) = 355
gets you all the possible combinations for subgroups size 1-8.

By the way the original question is worded, it is hard to know if you need this extra step or not (although from what I have seen of GMAT questions, I would expect so)...remember that there is one more group, that is the one composed of all 9 members (just 1 combination), so the total groups of any numbers of members (1-9 inclusive) is 356.

-Carrie

User avatar
Master | Next Rank: 500 Posts
Posts: 138
Joined: Thu Jan 15, 2009 7:52 am
Location: Steamboat Springs, CO
Thanked: 15 times

by gaggleofgirls » Thu Jan 22, 2009 12:22 pm
Logitech, I didn't see anything in the question that said the subgroups couldn't be comprised of members of the same type (a b or c) or that the types had any effect on the subgroups at all. Hence, I just counted the 9 members and went from there.

Perhaps the question wording could be more clear?

-Carrie

Senior | Next Rank: 100 Posts
Posts: 49
Joined: Tue Nov 11, 2008 8:38 pm
Thanked: 3 times
GMAT Score:740

by Mozartain » Fri Jan 23, 2009 1:40 am
could someone with permission please move this thread to the appropriate forum? sorry, i didn't notice when i was posting...
Last edited by Mozartain on Sat Jan 24, 2009 2:48 am, edited 1 time in total.

Senior | Next Rank: 100 Posts
Posts: 45
Joined: Wed Jun 11, 2008 4:25 pm
Thanked: 4 times
GMAT Score:730

by praky_rules » Fri Jan 23, 2009 11:50 am
Answer = 5*4*3-1 = 59