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.

It appears that you are browsing the GMAT Club forum unregistered!

Signing up is free, quick, and confidential.
Join other 500,000 members and get the full benefits of GMAT Club

Registration gives you:

Tests

Take 11 tests and quizzes from GMAT Club and leading GMAT prep companies such as Manhattan GMAT,
Knewton, and others. All are free for GMAT Club members.

Applicant Stats

View detailed applicant stats such as GPA, GMAT score, work experience, location, application
status, and more

Books/Downloads

Download thousands of study notes,
question collections, GMAT Club’s
Grammar and Math books.
All are free!

Thank you for using the timer!
We noticed you are actually not timing your practice. Click the START button first next time you use the timer.
There are many benefits to timing your practice, including:

Two Part Analysis - Combinatorics Question [#permalink]

Show Tags

25 Aug 2012, 08:18

1

This post was BOOKMARKED

A sports coach intends to choose a team of players from a pool of candidates. The coach wants to be able to have more than 20 but fewer than 25 distinct possibilities for the composition of the chosen team, with at least as many candidates chosen for the team as those not chosen.

Identify the number of candidates in the pool and the number of players on the team that are consistent with the coach’s intentions. Make only two selections, one in each column.

Number | Candidates in Pool | Players on Team 3 4 5 6 7 8

Re: Two Part Analysis - Combinatorics Question [#permalink]

Show Tags

25 Aug 2012, 10:27

macjas wrote:

A sports coach intends to choose a team of players from a pool of candidates. The coach wants to be able to have more than 20 but fewer than 25 distinct possibilities for the composition of the chosen team, with at least as many candidates chosen for the team as those not chosen.

Identify the number of candidates in the pool and the number of players on the team that are consistent with the coach’s intentions. Make only two selections, one in each column.

Number | Candidates in Pool | Players on Team 3 4 5 6 7 8

For a given number of candidates, we can list the values for each number of choices. A useful tool in this case is the so-called Pascal's triangle (see for example http://www.mathwords.com/b/binomial_coe ... pascal.htm).

Re: Two Part Analysis - Combinatorics Question [#permalink]

Show Tags

26 Aug 2012, 11:20

EvaJager wrote:

macjas wrote:

A sports coach intends to choose a team of players from a pool of candidates. The coach wants to be able to have more than 20 but fewer than 25 distinct possibilities for the composition of the chosen team, with at least as many candidates chosen for the team as those not chosen.

Identify the number of candidates in the pool and the number of players on the team that are consistent with the coach’s intentions. Make only two selections, one in each column.

Number | Candidates in Pool | Players on Team 3 4 5 6 7 8

For a given number of candidates, we can list the values for each number of choices. A useful tool in this case is the so-called Pascal's triangle (see for example http://www.mathwords.com/b/binomial_coe ... pascal.htm).

Re: Two Part Analysis - Combinatorics Question [#permalink]

Show Tags

26 Aug 2012, 11:50

mandyrhtdm wrote:

EvaJager wrote:

macjas wrote:

A sports coach intends to choose a team of players from a pool of candidates. The coach wants to be able to have more than 20 but fewer than 25 distinct possibilities for the composition of the chosen team, with at least as many candidates chosen for the team as those not chosen.

Identify the number of candidates in the pool and the number of players on the team that are consistent with the coach’s intentions. Make only two selections, one in each column.

Number | Candidates in Pool | Players on Team 3 4 5 6 7 8

For a given number of candidates, we can list the values for each number of choices. A useful tool in this case is the so-called Pascal's triangle (see for example http://www.mathwords.com/b/binomial_coe ... pascal.htm).

We can see that n = 7 as the number of candidates and k = 5 as the number of chosen players fulfill the requirements.

Is the question not saying \(nCr = nCn-r\) and find value of n and r for which \(25>nCr>20\) ??

The question says "with at least as many candidates chosen for the team as those not chosen" and in our case chosen is \(5 \geq 2\) which are not chosen. In addition, 7C5 = 7C2 = 7*6/2 = 21 > 20 and 21 < 25. And for n = 8, there is no k fulfilling the required conditions.
_________________

PhD in Applied Mathematics Love GMAT Quant questions and running.

Re: Two Part Analysis - Combinatorics Question [#permalink]

Show Tags

28 Aug 2012, 11:25

1

This post received KUDOS

abheeeee wrote:

is there any other approach to solving this problem?

nCk = nC(n - k) is the easiest to compute for k = 2 being equal to \(\frac{n(n-1)}{2}.\) You should start with the highest values and go backwards, as 6C3 = 20 and nCk is the highest for k around half of n. So, you can deduce that n must be greater than 6. And take advantage of the multiple choice question, as there is just one correct answer.

Otherwise, once you understand Pascal's triangle, it is quite easy to write it down. Having all the values in front of yours eyes, really helps to pinpoint the correct answer.
_________________

PhD in Applied Mathematics Love GMAT Quant questions and running.

Re: Two Part Analysis - Combinatorics Question [#permalink]

Show Tags

06 Sep 2012, 19:07

I think we have to pick numbers many times until we find the answer. We can not remember any formular because gmat dose not requires us to do so. a long time and patience are required.
_________________

visit my facebook to help me. on facebook, my name is: thang thang thang

Re: Two Part Analysis - Combinatorics Question [#permalink]

Show Tags

27 Sep 2012, 09:13

For choosing teams, you want to keep in mind the combination basics... you want to choose out of n people, create a team of r. THe number of combinations (NOT permutations) should be between 21-24. That's more than 20 and less than 25.

So, if you try the various combinations the only one that works is out of 7 choose a team of 5.

THat's 7NCR5 7! / (5! 2!) = 6*7/2 = 21

What about 8C4?

8! / (4!*4!) = 5*6*7*8/4 = 30*7*2 = 240

What about 8C5? 8! / (5! 3!) = 6*7*8 / (3*2) = 56

What about 8C6? 8! / (6! 2!) = 7*8 / 2 = 28

What about 8C7? 8! / (7! 1!) = 8

So somehow we don't get in the correct range. You can try for the others but you won't get in range.

The highest number of combinations will be in the middle. So 6C3 will be the max for 6 people. 4C2 will be the max for 4 people. So if 6C3 only has 20, we know we need to go higher to 7.

So if you're familiar with the binomial distribution curve for these combinations and that out of 8 you choose a number in the middle you'll get the highest number of results. Using that you can do an educated guess as to what to try next.

Re: Two Part Analysis - Combinatorics Question [#permalink]

Show Tags

05 Oct 2012, 22:29

gmatpill wrote:

For choosing teams, you want to keep in mind the combination basics... you want to choose out of n people, create a team of r. THe number of combinations (NOT permutations) should be between 21-24. That's more than 20 and less than 25.

So, if you try the various combinations the only one that works is out of 7 choose a team of 5.

THat's 7NCR5 7! / (5! 2!) = 6*7/2 = 21

What about 8C4?

8! / (4!*4!) = 5*6*7*8/4 = 30*7*2 = 240

What about 8C5? 8! / (5! 3!) = 6*7*8 / (3*2) = 56

What about 8C6? 8! / (6! 2!) = 7*8 / 2 = 28

What about 8C7? 8! / (7! 1!) = 8

So somehow we don't get in the correct range. You can try for the others but you won't get in range.

The highest number of combinations will be in the middle. So 6C3 will be the max for 6 people. 4C2 will be the max for 4 people. So if 6C3 only has 20, we know we need to go higher to 7.

So if you're familiar with the binomial distribution curve for these combinations and that out of 8 you choose a number in the middle you'll get the highest number of results. Using that you can do an educated guess as to what to try next.

But what does the question mean by"with at least as many candidates chosen for the team as those not chosen".
_________________

Did you find this post helpful?... Please let me know through the Kudos button.

Re: Two Part Analysis - Combinatorics Question [#permalink]

Show Tags

10 Oct 2012, 00:48

this is hard. I do not think we need remember the formular. Just "feel" about correct answer and pick specific number to try. it take me long to do so.
_________________

visit my facebook to help me. on facebook, my name is: thang thang thang