If Jay has 99 problems, in how many ways can he select k of

This topic has expert replies
Moderator
Posts: 7187
Joined: Thu Sep 07, 2017 4:43 pm
Followed by:23 members

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

If Jay has 99 problems, in how many ways can he select k of them to rap about?

(1) Jay can select k+1 of his problems in 3764376 different ways.
(2) Jay can select k-1 of his problems in 4851 different ways.

OA C

Source: Veritas Prep

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3008
Joined: Mon Aug 22, 2016 6:19 am
Location: Grand Central / New York
Thanked: 470 times
Followed by:34 members

by Jay@ManhattanReview » Sun Nov 18, 2018 3:14 am

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

BTGmoderatorDC wrote:If Jay has 99 problems, in how many ways can he select k of them to rap about?

(1) Jay can select k+1 of his problems in 3764376 different ways.
(2) Jay can select k-1 of his problems in 4851 different ways.

OA C

Source: Veritas Prep
We have to find out the value of 99Ck. If we know the unique value of k, we get the answer.

Question: What's the value of k?

Let's take each statement one by one.

(1) Jay can select k+1 of his problems in 3764376 different ways.

=> 99C(k+1) = 3764376
Though this is a big number, it will give us the value of k. However, would the value of k unique? The answer is No.

It is because since nCr = nC(n-r)

Let's understand this an easier example.

We know that

> 5C3 = (5.4.3)/(1.2.3) = 10; however,
> 5C2 = (5.4)/(1.2) = 10. So, the value of r is not unique.

This means that there would be two values of k. No unique value of k. Insufficient.

(2) Jay can select k-1 of his problems in 4851 different ways.

As with Statement (1), the same is with Statement 2. Insufficient.

(1) and (2) together

Combining the two statements will give us a common value of k from the two statements. Sufficient.

The correct answer: C

Hope this helps!

-Jay
_________________
Manhattan Review GMAT Prep

Locations: Manhattan Review Madhapur | Hyderabad GMAT Prep | Bangalore GMAT Courses | Himayatnagar GRE Prep | and many more...

Schedule your free consultation with an experienced GMAT Prep Advisor! Click here.

User avatar
GMAT Instructor
Posts: 1449
Joined: Sat Oct 09, 2010 2:16 pm
Thanked: 59 times
Followed by:33 members

by fskilnik@GMATH » Sun Nov 18, 2018 6:35 am

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

BTGmoderatorDC wrote:If Jay has 99 problems, in how many ways can he select k of them to rap about?

(1) Jay can select k+1 of his problems in 3764376 different ways.
(2) Jay can select k-1 of his problems in 4851 different ways.
Source: Veritas Prep
Let me solve a "different" problem. In the end, I am sure you will understand the solution to the original problem throughly!
GMATH wrote:If Jay has 7 problems, in how many ways can he select k of them to rap about?

(1) Jay can select k+1 of his problems in 35 different ways.
(2) Jay can select k-1 of his problems in 21 different ways.
$$? = C\left( {7,k} \right)\,\,\,\,\,\, \Leftrightarrow \,\,\,\,\,\,\boxed{\,? = k\,}$$
$$\left( 1 \right)\,\,\,C\left( {7,k + 1} \right) = 35\,\,\,\,\,\,\mathop \Rightarrow \limits^{\left( * \right)} \,\,\,\,\,k + 1 = 4\,\,\,{\text{or}}\,\,\,k + 1 = 3\,\,\,\,\,\, \Rightarrow \,\,\,\,\,\,k = 3\,\,\,\,{\text{or}}\,\,\,\,k = 2\,\,\,\,\,\, \Rightarrow \,\,\,\,\,\,{\text{INSUFF}}.$$
$$\left( * \right)\,\,C\left( {7,4} \right) = C\left( {7,7 - 4} \right) = 35\,\,\,\,\,\,$$

$$\left( 2 \right)\,\,\,C\left( {7,k - 1} \right) = 21\,\,\,\,\,\,\mathop \Rightarrow \limits^{\left( {**} \right)} \,\,\,\,\,k - 1 = 2\,\,\,{\text{or}}\,\,\,k - 1 = 5\,\,\,\,\,\, \Rightarrow \,\,\,\,\,\,k = 3\,\,\,\,{\text{or}}\,\,\,\,k = 6\,\,\,\,\,\, \Rightarrow \,\,\,\,\,\,{\text{INSUFF}}{\text{.}}$$
$$\left( {**} \right)\,\,C\left( {7,2} \right) = C\left( {7,7 - 2} \right) = 21$$

$$\left( {1 + 2} \right)\,\,\,\left\{ \matrix{
\,\left( 1 \right)\,\,\, \Rightarrow \,\,\,k = 3\,\,\,\,{\rm{or}}\,\,\,\,k = 2 \hfill \cr
\,\left( 2 \right)\,\,\, \Rightarrow \,\,\,k = 3\,\,\,\,{\rm{or}}\,\,\,\,k = 6 \hfill \cr} \right.\,\,\,\,\,\,\,\, \Rightarrow \,\,\,\,k = 3\,\,\,\,\,\, \Rightarrow \,\,\,\,\,\,{\rm{SUFF}}{\rm{.}}\,\,\,\,$$


This solution follows the notations and rationale taught in the GMATH method.

Regards,
Fabio.
Fabio Skilnik :: GMATH method creator ( Math for the GMAT)
English-speakers :: https://www.gmath.net
Portuguese-speakers :: https://www.gmath.com.br