Last visit was: 23 Apr 2024, 21:12 It is currently 23 Apr 2024, 21:12

Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
SORT BY:
Date
Tags:
Show Tags
Hide Tags
avatar
Intern
Intern
Joined: 05 Jun 2010
Posts: 3
Own Kudos [?]: 33 [28]
Given Kudos: 8
Send PM
Most Helpful Reply
Math Expert
Joined: 02 Sep 2009
Posts: 92883
Own Kudos [?]: 618621 [18]
Given Kudos: 81563
Send PM
Math Expert
Joined: 02 Sep 2009
Posts: 92883
Own Kudos [?]: 618621 [9]
Given Kudos: 81563
Send PM
General Discussion
avatar
Intern
Intern
Joined: 05 Jun 2010
Posts: 3
Own Kudos [?]: 33 [0]
Given Kudos: 8
Send PM
Re: Combinations problems [#permalink]
Thank you Bunuel!.
User avatar
Manager
Manager
Joined: 14 Apr 2010
Posts: 99
Own Kudos [?]: 960 [0]
Given Kudos: 1
Send PM
Re: Combinations problems [#permalink]
A. 6 people form groups of 2 for a practical work. Each group is assigned one of three continents: Asia, Europe or Africa. In how many different ways can the work be organized?

# of ways 6 people can be divided into 3 groups when order matters is: .

Answer: 90.

Bunuel,
I have always found your explanations brilliant. With this question, however, i could not grasp your explanation.
Please kindly elaborate.... :-)
User avatar
Manager
Manager
Joined: 25 Jun 2009
Posts: 132
Own Kudos [?]: 333 [0]
Given Kudos: 6
 Q49  V22 GMAT 2: 700  Q50  V35
Send PM
Re: Combinations problems [#permalink]
Bunuel wrote:
Gusano97 wrote:
A) 6 people form groups of 2 for a practical work. Each group is assigned one of three continents: Asia, Europe or Africa. In how many different ways can the work be organized?



B) In a group of 10 people, 6 women and 4 men. If a comission of three people has to be formed with at least one man, how many groups can we form?


Hi, and welcome to the Gmat Club. Below are the solutions for your problems. Hope it helps.

A. 6 people form groups of 2 for a practical work. Each group is assigned one of three continents: Asia, Europe or Africa. In how many different ways can the work be organized?

# of ways 6 people can be divided into 3 groups when order matters is: \(C^2_6*C^2_4*C^2_2=90\).

Answer: 90.

Similar topics:
probability-85993.html?highlight=divide+groups
combination-55369.html#p690842
probability-88685.html#p669025
combination-groups-and-that-stuff-85707.html#p642634
sub-committee-86346.html?highlight=divide+groups



Bunuel,

Dont you think we need to multiply 90 with 3! as we have 3 teams now and 3 teams needs to be given one place amongst asia, europe or Africa,

Please correct me if my understanding is wrong here.
User avatar
Manager
Manager
Joined: 25 Jun 2009
Posts: 132
Own Kudos [?]: 333 [1]
Given Kudos: 6
 Q49  V22 GMAT 2: 700  Q50  V35
Send PM
Re: Combinations problems [#permalink]
1
Bookmarks
Bunuel wrote:
bibha wrote:
A. 6 people form groups of 2 for a practical work. Each group is assigned one of three continents: Asia, Europe or Africa. In how many different ways can the work be organized?

# of ways 6 people can be divided into 3 groups when order matters is: .

Answer: 90.

Bunuel,
I have always found your explanations brilliant. With this question, however, i could not grasp your explanation.
Please kindly elaborate.... :-)


nitishmahajan wrote:
Bunuel,

Dont you think we need to multiply 90 with 3! as we have 3 teams now and 3 teams needs to be given one place amongst asia, europe or Africa,

Please correct me if my understanding is wrong here.


There are 15 ways 6 people can be divided equally into 3 groups, each containing 2 persons when the order of the groups is not important (meaning that we don't have group #1, group #2, and group #3):

1. {AB}{CD}{EF}
2. {AB}{CE}{DF}
3. {AB}{CF}{DE}

4. {AC}{BD}{EF}
5. {AC}{BE}{DF}
6. {AC}{BF}{DE}

7. {AD}{BC}{EF}
8. {AD}{BE}{CF}
9. {AD}{BF}{CE}

10. {AE}{CD}{BF}
11. {AE}{BC}{DF}
12. {AE}{CF}{BD}

13. {AF}{CD}{BE}
14. {AF}{BC}{DE}
15. {AF}{CE}{BD}

We can get this # from the following formula: \(\frac{C^2_6*C^2_4*C^2_2}{3!}=15\). We are dividing by 3! (factorial of the # of groups) because the order of the groups is not important.

Next, we are told that each group is assigned to one of three continents: Asia, Europe or Africa. So now the order of the groups IS important as we can assign group #1 to Asia, #2 to Europe and #3 to Africa OR #1 to Europe, #2 to Asia and #3 to Africa ... Several different assignments are possible. So how many?

Let's consider division #1 (1. {AB}{CD}{EF}), in how many ways can we assign these groups to the given 3 countries?

Asia - Europe - Africa
{AB} - {CD} - {EF}
{AB} - {EF} - {CD}
{CD} - {AB} - {EF}
{CD} - {EF} - {AB}
{EF} - {AB} - {CD}
{EF} - {CD} - {AB}

Total 6 different assignments, basically the # of permutations of 3 distinct objects (3!): {AB}, {CD}, and {EF}.

3!=6 different assignments for one particular division, means that for 15 divisions there will be total of 3!*15=90 assignments possible.

So when the the order of the groups is not important we are dividing \(C^2_6*C^2_4*C^2_2\) by the factorial of the # of groups - 3! --> \(\frac{C^2_6*C^2_4*C^2_2}{3!}=15\);

But when the order of the groups is important (when we are assigning them to certain task) divisionj is not deeded: \(C^2_6*C^2_4*C^2_2=90\).

Pleas check the following links for similar problems:
probability-85993.html?highlight=divide+groups
combination-55369.html#p690842
probability-88685.html#p669025
combination-groups-and-that-stuff-85707.html#p642634
sub-committee-86346.html?highlight=divide+groups

Hope it's clear.


Thanks Bunuel, Its clear now ..!
avatar
Intern
Intern
Joined: 21 Jun 2010
Posts: 1
Own Kudos [?]: [0]
Given Kudos: 0
Send PM
Re: Combinations problems [#permalink]
Bunuel,

I'm confused on the second question. Doesn't it ask for a specific number, not a probability?

In any event, would it by 5/6ths of the total number --> 5/6ths of 120 --> 100?

Thanks for your help.
Math Expert
Joined: 02 Sep 2009
Posts: 92883
Own Kudos [?]: 618621 [2]
Given Kudos: 81563
Send PM
Re: Combinations problems [#permalink]
1
Kudos
1
Bookmarks
Expert Reply
capicu006 wrote:
Bunuel,

I'm confused on the second question. Doesn't it ask for a specific number, not a probability?

In any event, would it by 5/6ths of the total number --> 5/6ths of 120 --> 100?

Thanks for your help.


Yes I calculated the probability instead of # of groups. Though the approach would be exactly the same: {total # of groups}-{# of groups with only women} = {# of groups with at least one man} --> \(C^3_{10}-C^3_6=120-20=100\). Or as you wrote 5/6th of total # 120 = 100.
avatar
Intern
Intern
Joined: 22 Jun 2010
Posts: 4
Own Kudos [?]: 2 [0]
Given Kudos: 0
Send PM
Re: Combinations problems [#permalink]
buneul, just one more favor....

please let me know if my approach is correct.

first i calculated the number of ways in which at least one man is chosen

1. MWW 4
2. MMW 6
3 MMM 4

then for each i calculated the number of ways the women can be filled in...
so for
1. 6!/2!(4!) = 15
2. 6!/5! = 6
3. none

then
4(15) + 6(6) + 4 = 100
Math Expert
Joined: 02 Sep 2009
Posts: 92883
Own Kudos [?]: 618621 [0]
Given Kudos: 81563
Send PM
Re: Combinations problems [#permalink]
Expert Reply
kobra92 wrote:
buneul, just one more favor....

please let me know if my approach is correct.

first i calculated the number of ways in which at least one man is chosen

1. MWW 4
2. MMW 6
3 MMM 4

then for each i calculated the number of ways the women can be filled in...
so for
1. 6!/2!(4!) = 15
2. 6!/5! = 6
3. none

then
4(15) + 6(6) + 4 = 100


You are basically calculating # of groups with at least 1 man in direct way, which is longer than the approach "all minus none" but still is a correct solution.

Direct way: \(C^1_4*C^2_6+C^2_4*C^1_6+C^3_4=4*15+6*6+4=100\).
User avatar
Senior Manager
Senior Manager
Joined: 29 Sep 2009
Posts: 335
Own Kudos [?]: 104 [0]
Given Kudos: 5
GMAT 1: 690 Q47 V38
Send PM
Re: Combinations problems [#permalink]
The explanation is clear, but I have a few doubts:
1. We define nCr as r selections out of n when the order is not important. If the order is important we use nPr.
2. 6C2 (2 out of 6)x 4C2 (2 out of 4) x 2C2(2 out of 2), now since "C" by definition is used for selections when order is not important - why divide? The answer is right, but I cant understand how we arrived at the formula/division.
Math Expert
Joined: 02 Sep 2009
Posts: 92883
Own Kudos [?]: 618621 [0]
Given Kudos: 81563
Send PM
Re: Combinations problems [#permalink]
Expert Reply
vicksikand wrote:
The explanation is clear, but I have a few doubts:
1. We define nCr as r selections out of n when the order is not important. If the order is important we use nPr.
2. 6C2 (2 out of 6)x 4C2 (2 out of 4) x 2C2(2 out of 2), now since "C" by definition is used for selections when order is not important - why divide? The answer is right, but I cant understand how we arrived at the formula/division.


Read this post: combinations-problems-95344.html#p734396

Similar problems about the same concept:
probability-85993.html?highlight=divide+groups
combination-55369.html#p690842
probability-88685.html#p669025
combination-groups-and-that-stuff-85707.html#p642634
sub-committee-86346.html?highlight=divide+groups

Hope it helps.
User avatar
Senior Manager
Senior Manager
Joined: 29 Sep 2009
Posts: 335
Own Kudos [?]: 104 [0]
Given Kudos: 5
GMAT 1: 690 Q47 V38
Send PM
Re: Combinations problems [#permalink]
Bunuel wrote:
vicksikand wrote:
The explanation is clear, but I have a few doubts:
1. We define nCr as r selections out of n when the order is not important. If the order is important we use nPr.
2. 6C2 (2 out of 6)x 4C2 (2 out of 4) x 2C2(2 out of 2), now since "C" by definition is used for selections when order is not important - why divide? The answer is right, but I cant understand how we arrived at the formula/division.


Read this post: combinations-problems-95344.html#p734396

Similar problems about the same concept:
probability-85993.html?highlight=divide+groups
combination-55369.html#p690842
probability-88685.html#p669025
combination-groups-and-that-stuff-85707.html#p642634
sub-committee-86346.html?highlight=divide+groups

Hope it helps.

Thats the explanation I was talking about. I read it - it totally makes sense , but how did you arrive at the formula?
"We can get this # from the following formula: \frac{C^2_6*C^2_4*C^2_2}{3!}=15. We are dividing by 3! (factorial of the # of groups) because the order of the groups is not important." nCr is used for selections when order isnt important, nPr when order is important.
Math Expert
Joined: 02 Sep 2009
Posts: 92883
Own Kudos [?]: 618621 [1]
Given Kudos: 81563
Send PM
Re: Combinations problems [#permalink]
1
Kudos
Expert Reply
vicksikand wrote:
Bunuel wrote:
vicksikand wrote:
The explanation is clear, but I have a few doubts:
1. We define nCr as r selections out of n when the order is not important. If the order is important we use nPr.
2. 6C2 (2 out of 6)x 4C2 (2 out of 4) x 2C2(2 out of 2), now since "C" by definition is used for selections when order is not important - why divide? The answer is right, but I cant understand how we arrived at the formula/division.


Read this post: combinations-problems-95344.html#p734396

Similar problems about the same concept:
probability-85993.html?highlight=divide+groups
combination-55369.html#p690842
probability-88685.html#p669025
combination-groups-and-that-stuff-85707.html#p642634
sub-committee-86346.html?highlight=divide+groups

Hope it helps.

Thats the explanation I was talking about. I read it - it totally makes sense , but how did you arrive at the formula?
"We can get this # from the following formula: \frac{C^2_6*C^2_4*C^2_2}{3!}=15. We are dividing by 3! (factorial of the # of groups) because the order of the groups is not important." nCr is used for selections when order isnt important, nPr when order is important.


combination-55369.html#p690685
User avatar
Senior Manager
Senior Manager
Joined: 29 Sep 2009
Posts: 335
Own Kudos [?]: 104 [0]
Given Kudos: 5
GMAT 1: 690 Q47 V38
Send PM
Re: Combinations problems [#permalink]
Hope it helps.[/quote]
Thats the explanation I was talking about. I read it - it totally makes sense , but how did you arrive at the formula?
"We can get this # from the following formula: \frac{C^2_6*C^2_4*C^2_2}{3!}=15. We are dividing by 3! (factorial of the # of groups) because the order of the groups is not important." nCr is used for selections when order isnt important, nPr when order is important.[/quote]

combination-55369.html#p690685[/quote]
clear ! Thanks
User avatar
Manager
Manager
Joined: 03 Aug 2010
Posts: 68
Own Kudos [?]: 302 [0]
Given Kudos: 63
GMAT Date: 08-08-2011
Send PM
Re: Combinations problems [#permalink]
Bunuel wrote:
Gusano97 wrote:
A) 6 people form groups of 2 for a practical work. Each group is assigned one of three continents: Asia, Europe or Africa. In how many different ways can the work be organized?



B) In a group of 10 people, 6 women and 4 men. If a comission of three people has to be formed with at least one man, how many groups can we form?


Hi, and welcome to the Gmat Club. Below are the solutions for your problems. Hope it helps.

A. 6 people form groups of 2 for a practical work. Each group is assigned one of three continents: Asia, Europe or Africa. In how many different ways can the work be organized?

# of ways 6 people can be divided into 3 groups when order matters is: \(C^2_6*C^2_4*C^2_2=90\).

Answer: 90.


Bunuel, why does order matter in the question above?

In the question below, the answer would be 2520 if order matters, but the answer is 105. Are these two questions not essentially the same?

In how many different ways can a group of 8 people be divided into 4 teams of 2 people each?

(A) 90
(B) 105
(C) 168
(D) 420
(E) 2520
Math Expert
Joined: 02 Sep 2009
Posts: 92883
Own Kudos [?]: 618621 [0]
Given Kudos: 81563
Send PM
Re: Combinations problems [#permalink]
Expert Reply
Yalephd wrote:
Bunuel wrote:
Gusano97 wrote:
A) 6 people form groups of 2 for a practical work. Each group is assigned one of three continents: Asia, Europe or Africa. In how many different ways can the work be organized?



B) In a group of 10 people, 6 women and 4 men. If a comission of three people has to be formed with at least one man, how many groups can we form?


Hi, and welcome to the Gmat Club. Below are the solutions for your problems. Hope it helps.

A. 6 people form groups of 2 for a practical work. Each group is assigned one of three continents: Asia, Europe or Africa. In how many different ways can the work be organized?

# of ways 6 people can be divided into 3 groups when order matters is: \(C^2_6*C^2_4*C^2_2=90\).

Answer: 90.


Bunuel, why does order matter in the question above?

In the question below, the answer would be 2520 if order matters, but the answer is 105. Are these two questions not essentially the same?

In how many different ways can a group of 8 people be divided into 4 teams of 2 people each?

(A) 90
(B) 105
(C) 168
(D) 420
(E) 2520


Whole above discussion is about this issue. Please read it and follow the links provided in my earlier posts for other examples and discussions of this concept.

But again:

Assignment: Asia - group#1, Europe - group#2, Africa - group#3 is different from Asia - group#3, Europe - group#1, Africa - group#2. That's why the order of the groups matters here.

Second problem discussed here: combination-groups-and-that-stuff-85707.html#p642634

In this problem there is no group#1, group#2, group#3, group#4 so 2520 should be divided by 4!=105 to get rid of duplications.
Senior Manager
Senior Manager
Joined: 24 Aug 2009
Posts: 388
Own Kudos [?]: 2260 [0]
Given Kudos: 276
Concentration: Finance
Schools:Harvard, Columbia, Stern, Booth, LSB,
Send PM
Re: Combinations problems [#permalink]
Bunuel wrote:
Gusano97 wrote:
A) 6 people form groups of 2 for a practical work. Each group is assigned one of three continents: Asia, Europe or Africa. In how many different ways can the work be organized?



B) In a group of 10 people, 6 women and 4 men. If a comission of three people has to be formed with at least one man, how many groups can we form?


Hi, and welcome to the Gmat Club. Below are the solutions for your problems. Hope it helps.

A. 6 people form groups of 2 for a practical work. Each group is assigned one of three continents: Asia, Europe or Africa. In how many different ways can the work be organized?

# of ways 6 people can be divided into 3 groups when order matters is: \(C^2_6*C^2_4*C^2_2=90\).

Answer: 90.

Hi Bunuel,

In reference to the first question, i have a doubt which is- 90 is the no of ways in which 6 people can be divided into 3 groups of 2 persons each.
Shouldn't the answer be 90 x 6 = 540 because these 3 different can be sent to 3 different location in 3! ways.

Kindly correct me if i am wrong.

Waiting for your reply.
Senior Manager
Senior Manager
Joined: 24 Aug 2009
Posts: 388
Own Kudos [?]: 2260 [0]
Given Kudos: 276
Concentration: Finance
Schools:Harvard, Columbia, Stern, Booth, LSB,
Send PM
Re: Combinations problems [#permalink]
Bunuel wrote:
Gusano97 wrote:
A) 6 people form groups of 2 for a practical work. Each group is assigned one of three continents: Asia, Europe or Africa. In how many different ways can the work be organized?



B) In a group of 10 people, 6 women and 4 men. If a comission of three people has to be formed with at least one man, how many groups can we form?


Hi, and welcome to the Gmat Club. Below are the solutions for your problems. Hope it helps.

A. 6 people form groups of 2 for a practical work. Each group is assigned one of three continents: Asia, Europe or Africa. In how many different ways can the work be organized?

# of ways 6 people can be divided into 3 groups when order matters is: \(C^2_6*C^2_4*C^2_2=90\).

Answer: 90.

Hi Bunuel,

In reference to the first question, i have a doubt which is- 90 is the no of ways in which 6 people can be divided into 3 groups of 2 persons each.
Shouldn't the answer be 90 x 6 = 540 because these 3 different teams can be sent to 3 different location in 3! ways.

Kindly correct me if i am wrong.

Waiting for your reply.
GMAT Club Bot
Re: Combinations problems [#permalink]
 1   2   
Moderators:
Math Expert
92883 posts
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne