Last visit was: 31 Oct 2024, 16:37 It is currently 31 Oct 2024, 16:37
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
Sub 505 Level|   Combinations|                           
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 31 Oct 2024
Posts: 96,533
Own Kudos:
Given Kudos: 87,883
Products:
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 96,533
Kudos: 673,099
 [103]
17
Kudos
Add Kudos
85
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 31 Oct 2024
Posts: 96,533
Own Kudos:
Given Kudos: 87,883
Products:
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 96,533
Kudos: 673,099
 [65]
6
Kudos
Add Kudos
59
Bookmarks
Bookmark this Post
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 31 Oct 2024
Posts: 96,533
Own Kudos:
Given Kudos: 87,883
Products:
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 96,533
Kudos: 673,099
 [45]
17
Kudos
Add Kudos
27
Bookmarks
Bookmark this Post
User avatar
ChrisLele
User avatar
Magoosh GMAT Instructor
Joined: 28 Nov 2011
Last visit: 27 Jul 2020
Posts: 296
Own Kudos:
4,639
 [31]
Given Kudos: 2
Expert reply
Posts: 296
Kudos: 4,639
 [31]
18
Kudos
Add Kudos
12
Bookmarks
Bookmark this Post
A certain university will select 1 of 7 candidates eligible to fill a position in the mathematics department and 2 of 10 candidates eligible to fill 2 identical positions in the computer science department. If none of the candidates is eligible for a position in both departments, how many different sets of 3 candidates are there to fill the 3 positions?

(A) 42
(B) 70
(C) 140
(D) 165
(E) 315

There are a few possible areas in this problem where you can go wrong.

First off: does the solution require combinations or permutations?

For the mathematics dept., in which you are selecting 1 person from 7, it is irrelevant whether you use combinations or permutations – the answer is the same. Also, whenever you see nC1, remember that the answer is n (don’t feel you have to set up all the factorials).

With the computer science dept., you have two identical positions. Now you have to address the initial question: combinations or permutations. The order in which any two candidates are chosen (say, candidate A and candidate B) is irrelevant (AB is the same as BA) thus you should use the combinations formula. 10C2.

The quick math in this case is as follows: when you have nC2, where n is any integer greater than or equal to 4, multiply n(n-1)/2 to get the answer. In this case n = 10 so (10)(9)/2 = 45.

The second trouble spot is whether to add or multiple the 45 and the 7. Because each of the 7 math departments can be matched up with any 45 of the comp. sci. dept., you want to multiply. The 7 different possibilities for group A can be matched up with the 45 different possibilities from Group B to get: 7 x 45 = 315.

Hope that was helpful :)
avatar
Avijit
Joined: 27 Nov 2011
Last visit: 29 Mar 2015
Posts: 4
Own Kudos:
22
 [21]
Given Kudos: 2
Posts: 4
Kudos: 22
 [21]
14
Kudos
Add Kudos
7
Bookmarks
Bookmark this Post
I am like those, who find Permutation, combination and probablity a nightmare. However, my short mantra do deal with the easy set is :-

Whenever you need to choose or select, use combination

eg:- choose/select r from n is:- nCr

Whenever you need to choose and order, use combination formula and multiply by with the number you need to order.

eg:-Choose/select r from n is:- nCr, followed by order of r is nCr*r!
General Discussion
User avatar
WoundedTiger
Joined: 25 Apr 2012
Last visit: 25 Sep 2024
Posts: 524
Own Kudos:
2,376
 [10]
Given Kudos: 740
Location: India
GPA: 3.21
WE:Business Development (Other)
Products:
Posts: 524
Kudos: 2,376
 [10]
7
Kudos
Add Kudos
3
Bookmarks
Bookmark this Post
A certain university will select 1 of 7 candidates eligible to fill a position in the mathematics department and 2 of 10 candidates eligible to fill 2 identical positions in the computer science department. If none of the candidates is eligible for a position in both departments, how many different sets of 3 candidates are there to fill the 3 positions?

(A) 42
(B) 70
(C) 140
(D) 165
(E) 315



Sol: 1 out of 7 candidates will be selected in 7!/6! or 7 ways
2 out of 10 candidates can be selected by 10!/8!*2! or 45 ways

No. of ways in which 3 different sets can be filled is =45*7 =315
Ans is E
User avatar
ScottTargetTestPrep
User avatar
Target Test Prep Representative
Joined: 14 Oct 2015
Last visit: 31 Oct 2024
Posts: 19,675
Own Kudos:
23,711
 [7]
Given Kudos: 287
Status:Founder & CEO
Affiliations: Target Test Prep
Location: United States (CA)
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 19,675
Kudos: 23,711
 [7]
5
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
SoniaSaini
A certain university will select 1 of 7 candidates eligible to fill a position in the mathematics department and 2 of 10 candidates eligible to fill 2 identical positions in the computer science department. If none of the candidates is eligible for a position in both departments, how many different sets of 3 candidates are there to fill the 3 positions?

A. 42
B. 70
C. 140
D. 165
E. 315

1 of 7 candidates can fill the math position in 7C1 = 7 ways.

2 of 10 candidates can fill the computer science position in 10C2 = (10 x9)/2! = 45 ways.

Thus, the total number of ways to fill the positions is 7 x 45 = 315 ways.

Answer: E
avatar
gurudabl
Joined: 09 Jun 2019
Last visit: 20 Nov 2022
Posts: 75
Own Kudos:
48
 [2]
Given Kudos: 315
GMAT 1: 570 Q42 V29
Products:
GMAT 1: 570 Q42 V29
Posts: 75
Kudos: 48
 [2]
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hi ScottTargetTestPrep :)
Could you help me with my query?
Quote:
If none of the candidates is eligible for a position in both departments
What role does this phrase play in the question? Does it affect our calculation at all?

Thank you,
Dablu
User avatar
ScottTargetTestPrep
User avatar
Target Test Prep Representative
Joined: 14 Oct 2015
Last visit: 31 Oct 2024
Posts: 19,675
Own Kudos:
23,711
 [7]
Given Kudos: 287
Status:Founder & CEO
Affiliations: Target Test Prep
Location: United States (CA)
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 19,675
Kudos: 23,711
 [7]
6
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
gurudabl
Hi ScottTargetTestPrep :)
Could you help me with my query?
Quote:
If none of the candidates is eligible for a position in both departments
What role does this phrase play in the question? Does it affect our calculation at all?

Thank you,
Dablu

The fact that none of the candidates is eligible for both departments play a significant role in the question. To compare, suppose that there was one person who is eligible for a position in both departments. First of all, since that one person is included both in the 7 candidates for the math department and 10 candidates for the CS department, there are no longer 17 total candidates; there are only 7 + 10 - 1 = 16 total candidates. Further, the number of sets of 3 candidates change as well. For the math position, we still have 7 choices; however, the number of ways we can fill the CS position depends on whether the person filling the math position is the one eligible for both positions or not. If it is, then there are only 9 people you can choose from to fill the CS position; so in this scenario, the number of ways to choose 2 people from a total of 9 people is 9C2 = 9!/(2!*7!) = (9*8)/2 = 36. On the other hand, if the person chosen for the math department is one of the remaining six people, then we can fill the CS positions by choosing 2 people from a total of 10 people, which can be done in 10C2 = 45 ways, as calculated before. Thus, when there's one person eligible for both positions, the number of ways to fill the three positions is 36 + 6*45 = 306.

If you're curios what happened to the 315 - 306 = 9 ways to fill the three positions, let X be the person eligible for both positions. Since X is included in both the 7 and 10 people, the choices X + XA, X + XB, ... are no longer possible, where A, B, ... denote the people eligible for the CS department besides X. As there are 9 people eligible for the CS department besides X, the total number of ways is reduced by 9.
avatar
gurudabl
Joined: 09 Jun 2019
Last visit: 20 Nov 2022
Posts: 75
Own Kudos:
Given Kudos: 315
GMAT 1: 570 Q42 V29
Products:
GMAT 1: 570 Q42 V29
Posts: 75
Kudos: 48
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hi ScottTargetTestPrep Thank you for replying great explanation!

Quote:
If you're curios what happened to the 315 - 306 = 9 ways to fill the three positions, let X be the person eligible for both positions.

I totally got this approach: The total no of possible combinations - 9 combinations with are not possible

Sorry for bothering again, could tell me how did you deduce this?
Quote:
Thus, when there's one person eligible for both positions, the number of ways to fill the three positions is 36 + 6*45 = 306

When tried solving it directly I got this:

let X be the person eligible for both positions.

1st case: If X is selected in Math department
7C1 and 9C2
or
2nd case: If X is selected in CS department.
10C2 and 6C1

= 7C1 * 9C2 + 10C2 * 6C1 = 252 + 270 = 522. Where am I going wrong?

Thank you,
Dablu
User avatar
ScottTargetTestPrep
User avatar
Target Test Prep Representative
Joined: 14 Oct 2015
Last visit: 31 Oct 2024
Posts: 19,675
Own Kudos:
23,711
 [2]
Given Kudos: 287
Status:Founder & CEO
Affiliations: Target Test Prep
Location: United States (CA)
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 19,675
Kudos: 23,711
 [2]
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
gurudabl
Hi ScottTargetTestPrep Thank you for replying great explanation!

Quote:
If you're curios what happened to the 315 - 306 = 9 ways to fill the three positions, let X be the person eligible for both positions.

I totally got this approach: The total no of possible combinations - 9 combinations with are not possible

Sorry for bothering again, could tell me how did you deduce this?
Quote:
Thus, when there's one person eligible for both positions, the number of ways to fill the three positions is 36 + 6*45 = 306

When tried solving it directly I got this:

let X be the person eligible for both positions.

1st case: If X is selected in Math department
7C1 and 9C2
or
2nd case: If X is selected in CS department.
10C2 and 6C1

= 7C1 * 9C2 + 10C2 * 6C1 = 252 + 270 = 522. Where am I going wrong?

Thank you,
Dablu

The only mistake in your calculations is that when X is selected for the position in the Math department, there are not 7C1 = 7 choices; since we are considering the case when X is already selected, the number of ways to fill the position in the Math department is 1C1 = 1. Thus, it should have been 1C1 * 9C2 + 6C1 * 10C2 = 1 * 36 + 6 * 45 = 36 + 270 = 306.
User avatar
KarishmaB
Joined: 16 Oct 2010
Last visit: 31 Oct 2024
Posts: 15,420
Own Kudos:
69,198
 [2]
Given Kudos: 446
Location: Pune, India
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 15,420
Kudos: 69,198
 [2]
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
A certain university will select 1 of 7 candidates eligible to fill a position in the mathematics department and 2 of 10 candidates eligible to fill 2 identical positions in the computer science department. If none of the candidates is eligible for a position in both departments, how many different sets of 3 candidates are there to fill the 3 positions?

(A) 42
(B) 70
(C) 140
(D) 165
(E) 315

The question involves selection i.e. combinations.
Select 1 out of 7 people in 7C1 = 7 ways.
Select 2 out of 10 people in 10C2 = 10*9/2 = 45 ways

So we have total 7 * 45 = 315 ways of selecting 3 people.

Answer (E)

Check out a discussion on Combinations here: https://youtu.be/tUPJhcUxllQ
User avatar
hkalabdu
Joined: 15 May 2023
Last visit: 30 Oct 2024
Posts: 18
Own Kudos:
Given Kudos: 107
Posts: 18
Kudos: 11
Kudos
Add Kudos
Bookmarks
Bookmark this Post
7C1 * 10C2 = 7 * 5*9 = 315

Order here doesn't matter so we are using computation not permutation
Moderator:
Math Expert
96533 posts