Last visit was: 23 Apr 2024, 10:18 It is currently 23 Apr 2024, 10:18

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
User avatar
Intern
Intern
Joined: 22 Dec 2009
Posts: 26
Own Kudos [?]: 575 [74]
Given Kudos: 13
Send PM
Most Helpful Reply
Math Expert
Joined: 02 Sep 2009
Posts: 92875
Own Kudos [?]: 618548 [71]
Given Kudos: 81561
Send PM
User avatar
Manager
Manager
Joined: 04 May 2010
Posts: 61
Own Kudos [?]: 333 [20]
Given Kudos: 7
 Q51  V44
GPA: 3.8
WE 1: 2 yrs - Oilfield Service
Send PM
General Discussion
User avatar
Intern
Intern
Joined: 22 Dec 2009
Posts: 26
Own Kudos [?]: 575 [1]
Given Kudos: 13
Send PM
Re: How many different 5-person teams can be formed from a group [#permalink]
HI AbhayPrasanna.. Thanks for the reply...

I understood the first half but I dont follow your explanation of 'the only non-unique solution will be for the "r" in nCr eg. (8C3 = 8C5) but for n not equal to m, nCr can never be equal to mCr' ...

How do you know (x+2) C 5 = 126 is computable
User avatar
Manager
Manager
Joined: 28 Feb 2010
Posts: 82
Own Kudos [?]: 125 [0]
Given Kudos: 33
 Q50  V27 GMAT 2: 710  Q50  V35
GPA: 8.13
WE 1: 3 (Mining Operations)
Send PM
Re: How many different 5-person teams can be formed from a group [#permalink]
I agree with GmatJP...but I think we need to assume that whatever is given in the options is assumed to be true.So the x has to have an integral value.
But my concern is..what if the polynomial equation so formed of degree 5 have multiple solutions. In that case, the options fails to answer the situation.

@Abhayprasanna : The logic is correct and infact I also choose D going by the same logic.
User avatar
Kaplan GMAT Instructor
Joined: 21 Jun 2010
Posts: 55
Own Kudos [?]: 451 [9]
Given Kudos: 2
Location: Toronto
Send PM
Re: How many different 5-person teams can be formed from a group [#permalink]
7
Kudos
2
Bookmarks
Bunuel supplied an awesome and exhaustive mathematical algebraic explanation. Perhaps it will be of benefit to review the concept verbally as well.

8C5 = 8C3 because everytime we pull a subgroup of 5 objects from the bigger group of 8, we can see that we are also "setting aside" a subgroup of 3. Likewise, everytime we pull out a subgroup of 3, we also set aside a subgrup of 5. So, the number of ways we can pull out 5 object subgroups must be the same as the number of ways we can pull out 3 object subgroups.

But if there are 126 ways to pull 5 objects from a big group "x + 2", then "x+2" must be just one value. If it were not, then it would imply that increasing or decresing the size of the big group doesn't necessarily affect how many ways you can pull out a smaller subgroup--surely an absurd conclusion. Absurd because clearly there are more ways to pull 5 objects out of a set of 100 than out of a set of, say, 10.
User avatar
Intern
Intern
Joined: 03 Dec 2010
Posts: 18
Own Kudos [?]: 50 [0]
Given Kudos: 0
Send PM
Re: How many different 5-person teams can be formed from a group [#permalink]
Hello to all,

Can any1 pls explain the calculation in a bit more simplier way. I didn't get how,

3Cx+1 =56 and how, 5Cx+2 = 126 ?

Thnx
Math Expert
Joined: 02 Sep 2009
Posts: 92875
Own Kudos [?]: 618548 [7]
Given Kudos: 81561
Send PM
Re: How many different 5-person teams can be formed from a group [#permalink]
2
Kudos
5
Bookmarks
Expert Reply
priyalr wrote:
Hello to all,

Can any1 pls explain the calculation in a bit more simplier way. I didn't get how,

3Cx+1 =56 and how, 5Cx+2 = 126 ?

Thnx


# of ways to pick \(k\) objects out of \(n\) distinct objects is \(C^k_n=\frac{n!}{(n-k)!*k!}\).

# of ways to pick 3 people out of x+1 people is \(C^3_{(x+1)}=\frac{(x+1)!}{(x+1-3)!*3!}=\frac{(x+1)!}{(x-2)!*3!}\). Now, since \((x+1)!=(x-2)!*(x-1)*x*(x+1)\) then \((x-2)!\) get reduced and we'll have: \(\frac{(x-1)*x*(x+1)}{3!}\). We are told that this equals to 56: \(\frac{(x-1)*x*(x+1)}{3!}=56\) --> \((x-1)x(x+1)=3!*56=6*7*8\) --> \(x=7\).

You can apply similar logic to \(C^5_{(x+2)}=126\).

Hope it's clear.
User avatar
Intern
Intern
Joined: 07 Sep 2011
Posts: 40
Own Kudos [?]: 52 [0]
Given Kudos: 3
Location: United States
Concentration: Strategy, International Business
GMAT 1: 640 Q39 V38
WE:General Management (Real Estate)
Send PM
Re: How many different 5-person teams can be formed from a group [#permalink]
Bunuel,

Can you please confirm if my understanding is correct?

(x+1)!= 3 consecutive numbers (x-1) x (x+1)
(x+3)!= Basically 7 consecutive numbers i.e. (x-3) (x-2) (x-1) x (x+1) (x+2) (x+3)
(x+2)!= 5 consecutive numbers i.e. (x-2) (x-1) x (x+1) (x+2)



Bunuel wrote:
priyalr wrote:
Hello to all,

Can any1 pls explain the calculation in a bit more simplier way. I didn't get how,

3Cx+1 =56 and how, 5Cx+2 = 126 ?

Thnx


# of ways to pick \(k\) objects out of \(n\) distinct objects is \(C^k_n=\frac{n!}{(n-k)!*k!}\).

# of ways to pick 3 people out of x+1 people is \(C^3_{(x+1)}=\frac{(x+1)!}{(x+1-3)!*3!}=\frac{(x+1)!}{(x-2)!*3!}\). Now, since \((x+1)!=(x-2)!*(x-1)*x*(x+1)\) then \((x-2)!\) get reduced and we'll have: \(\frac{(x-1)*x*(x+1)}{3!}\). We are told that this equals to 56: \(\frac{(x-1)*x*(x+1)}{3!}=56\) --> \((x-1)x(x+1)=3!*56=6*7*8\) --> \(x=7\).

You can apply similar logic to \(C^5_{(x+2)}=126\).

Hope it's clear.
avatar
Intern
Intern
Joined: 05 Mar 2012
Posts: 36
Own Kudos [?]: 36 [3]
Given Kudos: 7
Send PM
Re: How many different 5-person teams can be formed from a group [#permalink]
2
Kudos
1
Bookmarks
manjeet1972 wrote:
Bunuel,

Can you please confirm if my understanding is correct?

(x+1)!= 3 consecutive numbers (x-1) x (x+1)
(x+3)!= Basically 7 consecutive numbers i.e. (x-3) (x-2) (x-1) x (x+1) (x+2) (x+3)
(x+2)!= 5 consecutive numbers i.e. (x-2) (x-1) x (x+1) (x+2)



[/quote]

Plug in numbers yourself. let x = 4, so you have (4+1)! = 5! = 5 * 4 * 3 * 2 * 1. But if x = 219739218731927 then you have a lot more terms.

Instead, try to compare things logically. Say you have (x+1)! / (x-4)! ...now what happens normally for simplifying factorials? If you have 11!/6! then it's 11 * 10 * 9 * 8 * 7. You go down by 1 term until you hit the denominator and remove. Same concept.

So now (x+1)! = (x+1) * x * (x-1) * (x-2) * (x-3) * (x-4) ...until you reach the end. But since we know the denominator is (x-4)! then we only have to go up to (x+1) * x * (x-1) * (x-2) * (x-3) on the numerator. Once you simplify the factorials, you can line them up like how Bunuel did and match it with the expanded form of (5!)(126) which would take a while to flat out compute but you just need to determine if it's solvable.
User avatar
Intern
Intern
Joined: 07 Sep 2011
Posts: 40
Own Kudos [?]: 52 [0]
Given Kudos: 3
Location: United States
Concentration: Strategy, International Business
GMAT 1: 640 Q39 V38
WE:General Management (Real Estate)
Send PM
Re: How many different 5-person teams can be formed from a group [#permalink]
Good explanation. Through practice I will learn.

Injuin wrote:
manjeet1972 wrote:
Bunuel,

Can you please confirm if my understanding is correct?

(x+1)!= 3 consecutive numbers (x-1) x (x+1)
(x+3)!= Basically 7 consecutive numbers i.e. (x-3) (x-2) (x-1) x (x+1) (x+2) (x+3)
(x+2)!= 5 consecutive numbers i.e. (x-2) (x-1) x (x+1) (x+2)





Plug in numbers yourself. let x = 4, so you have (4+1)! = 5! = 5 * 4 * 3 * 2 * 1. But if x = 219739218731927 then you have a lot more terms.

Instead, try to compare things logically. Say you have (x+1)! / (x-4)! ...now what happens normally for simplifying factorials? If you have 11!/6! then it's 11 * 10 * 9 * 8 * 7. You go down by 1 term until you hit the denominator and remove. Same concept.

So now (x+1)! = (x+1) * x * (x-1) * (x-2) * (x-3) * (x-4) ...until you reach the end. But since we know the denominator is (x-4)! then we only have to go up to (x+1) * x * (x-1) * (x-2) * (x-3) on the numerator. Once you simplify the factorials, you can line them up like how Bunuel did and match it with the expanded form of (5!)(126) which would take a while to flat out compute but you just need to determine if it's solvable.[/quote]
Math Expert
Joined: 02 Sep 2009
Posts: 92875
Own Kudos [?]: 618548 [3]
Given Kudos: 81561
Send PM
Re: How many different 5-person teams can be formed from a group [#permalink]
3
Bookmarks
Expert Reply
Bumping for review and further discussion*. Get a kudos point for an alternative solution!

*New project from GMAT Club!!! Check HERE

Theory on Combinations: math-combinatorics-87345.html

DS questions on Combinations: search.php?search_id=tag&tag_id=31
PS questions on Combinations: search.php?search_id=tag&tag_id=52

Tough and tricky questions on Combinations: hardest-area-questions-probability-and-combinations-101361.html
Math Revolution GMAT Instructor
Joined: 16 Aug 2015
Posts: 10161
Own Kudos [?]: 16592 [0]
Given Kudos: 4
GMAT 1: 760 Q51 V42
GPA: 3.82
Send PM
Re: How many different 5-person teams can be formed from a group [#permalink]
Expert Reply
gmatJP wrote:
How many different 5-person teams can be formed from a group of x individuals?

(1) If there had been x + 2 individuals in the group, exactly 126 different 5-person teams could have been formed.

(2) If there had been x + 1 individuals in the group, exactly 56 different 3-person teams could have been formed.


The answer is D and I know how to figure out now but is there any trick to know each question is sufficient without actual compute? cuz its time consuming until I found out e.g. 1) is 9!/5!4!

thanks in advance



Forget conventional ways of solving math questions. In DS, Variable approach is the easiest and quickest way to find the answer without actually solving the problem. Remember equal number of variables and independent equations ensures a solution.

There are 1 variable x and 0 equation are given from the conditions of the original questions, so there is high chance (D) will be our answer.

The question asks what the value of \(_xC_2\) is.

Condition (1)
\(_{x+2}C_5\) = 126.
We can determine what the value of x is.
Hence, this condition is sufficient. We don't need calculate it.

Condition (2)
\(_{x+1}C_3\) = 56.
We can determine what the value of x is.
Hence, this condition is sufficient. We don't need calculate it.

Therefore, the correct answer is D.

Keep in mind that DS is totally different from PS. DS questions do NOT ask what the exact value is.
avatar
Intern
Intern
Joined: 16 Apr 2008
Posts: 1
Own Kudos [?]: [0]
Given Kudos: 0
GMAT 1: 740 Q48 V44
GRE 1: Q165 V167
Send PM
Re: How many different 5-person teams can be formed from a group [#permalink]
I have a conceptual question a student I tutor raised to me the other day. While we all assume that the question is asking for the number of ways a SINGLE 5-person team can be formed, the question never actually specifies this. In order words, if there were 11 people to choose from than we could actually make two different 5-person teams with one person left over. The number of combos for the 1st team[(11*10*9*8*7)/(5!)] would limit the number of combos for the 2nd team[(6*5*4*3*2)/(5!)]. The number of different 5-person teams would then be those summed together. What is wrong with interpreting the question this way????
Director
Director
Joined: 21 Feb 2017
Posts: 521
Own Kudos [?]: 1034 [1]
Given Kudos: 1091
Location: India
GMAT 1: 700 Q47 V39
Send PM
Re: How many different 5-person teams can be formed from a group [#permalink]
1
Kudos
Bunuel wrote:
gmatJP wrote:
HI AbhayPrasanna.. Thanks for the reply...

I understood the first half but I dont follow your explanation of 'the only non-unique solution will be for the "r" in nCr eg. (8C3 = 8C5) but for n not equal to m, nCr can never be equal to mCr' ...

How do you know (x+2) C 5 = 126 is computable


praveenism wrote:
I agree with GmatJP...but I think we need to assume that whatever is given in the options is assumed to be true.So the x has to have an integral value.
But my concern is..what if the polynomial equation so formed of degree 5 have multiple solutions. In that case, the options fails to answer the situation.

@Abhayprasanna : The logic is correct and infact I also choose D going by the same logic.


The point here is the following:
Suppose we are told that there are 10 ways to choose \(x\) people out of 5. What is \(x\)? \(C^x_5=10\) --> \(\frac{5!}{x!(5-x)!}=10\) --> \(x!(5-x)!=12\) --> \(x=3\) or \(x=2\). So we cannot determine single numerical value of \(x\). Note that in some cases we'll be able to find \(x\), as there will be only one solution for it, but generally when we are told that there are \(n\) ways to choose \(x\) out of \(m\) there will be (in most cases) two solutions of \(x\) possible.

But if we are told that there are 10 ways to choose 2 out of \(x\), then there will be only one value of \(x\) possible --> \(C^2_x=10\) --> \(\frac{x!}{2!(x-2)!}=10\) --> \(\frac{x(x-1)}{2!}=10\) --> \(x(x-1)=20\) --> \(x=5\).

In our original question, statement (1) says that there are 126 ways to choose 5 out of \(x+2\) --> there will be only one value possible for \(x+2\), so we can find \(x\). Sufficient.

Just to show how it can be done: \(C^5_{(x+2)}=126\) --> \((x-2)(x-1)x(x+1)(x+2)=5!*126=120*126=(8*5*3)*(9*7*2)=5*6*7*8*9\) --> \(x=7\). Basically we have that the product of five consecutive integers (\((x-2)(x-1)x(x+1)(x+2)\)) equal to some number (\(5!*126\)) --> only one such sequence is possible, hence even though we have the equation of 5th degree it will have only one positive integer solution.

Statement (2) says that there are 56 ways to choose 3 out of \(x+1\) --> there will be only one value possible for \(x+1\), so we can find \(x\). Sufficient.

\(C^3_{(x+1)}=56\) --> \((x-1)x(x+1)=3!*56=6*7*8\) --> \(x=7\). Again we have that the product of three consecutive integers (\((x-1)x(x+1)\)) equal to some number (\(3!*56\)) --> only one such sequence is possible, hence even though we have the equation of 3rd degree it will have only one positive integer solution.

Hope it helps.


Hi Bunuel!

\(\frac{5!}{x!(5-x)!}=10\) --> \(x!(5-x)!=12\) --> \(x=3\) or \(x=2\).

In this how does x!(5-x)! give us x as 3 or 2? what is the calculation like?
Intern
Intern
Joined: 03 May 2020
Posts: 18
Own Kudos [?]: 2 [0]
Given Kudos: 0
Send PM
Re: How many different 5-person teams can be formed from a group [#permalink]
VeritasKarishma plz explain and solve this
Tutor
Joined: 16 Oct 2010
Posts: 14816
Own Kudos [?]: 64879 [2]
Given Kudos: 426
Location: Pune, India
Send PM
Re: How many different 5-person teams can be formed from a group [#permalink]
1
Kudos
1
Bookmarks
Expert Reply
gmatJP wrote:
How many different 5-person teams can be formed from a group of x individuals?

(1) If there had been x + 2 individuals in the group, exactly 126 different 5-person teams could have been formed.

(2) If there had been x + 1 individuals in the group, exactly 56 different 3-person teams could have been formed.


The answer is D and I know how to figure out now but is there any trick to know each question is sufficient without actual compute? cuz its time consuming until I found out e.g. 1) is 9!/5!4!

thanks in advance



If there are x people and we need to choose 5 out of them, we can do that in xC5 ways.

For example, 5C5 = 1
or 6C5 = 6
or 7C5 = 7*6/2 = 21
and so on...

As the value of x increases, the number of ways of selecting will keep increasing since you will have more and more choice to pick from. So for every value of x, you will get a unique number of ways in which you can pick 5 people.

(1) If there had been x + 2 individuals in the group, exactly 126 different 5-person teams could have been formed.

So for some value, there are 126 different ways of picking 5 people. We can find this "some value" which will give us the value of x + 2 and hence of x. This will give us a unique value of xC5.
Hence this statement alone is sufficient.

Note that we don't need to actually calculate the value of x since it will waste our time unnecessarily but if you needed to,

(x+2)C5 = 126 = 2*3*3*7 = 7*6*3 (So x+2 is certainly 7 or higher).
Note that 9C5 will be 9*8*7*6/4*3*2 = 7*6*3
So x+2 = 9 and x = 7
So we need to find 7C5 which is 7*6/2 = 21

(2) If there had been x + 1 individuals in the group, exactly 56 different 3-person teams could have been formed.
Again, x + 1 will have a unique value such that (x+1)C3 = 56.
This means x will have a unique value.
Sufficient.

Answer (D)


Note:
5C5, 6C5, 7C5 etc have unique values.

but 6C4 is the same as 6C2 - so if you were given that you can select r people out of 6 people in exactly 15 ways, r can take two distinct values.
Manager
Manager
Joined: 20 Mar 2019
Posts: 147
Own Kudos [?]: 14 [0]
Given Kudos: 282
Location: India
Send PM
Re: How many different 5-person teams can be formed from a group [#permalink]
For this question --> I did not feel there was a need to actually solve it. If there's only one integer unknown, then the stem is quite simple to break down. D. Sufficient.
GMAT Club Bot
Re: How many different 5-person teams can be formed from a group [#permalink]
Moderator:
Math Expert
92875 posts

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