Courses
Courses for Kids
Free study material
Offline Centres
More
Store Icon
Store
seo-qna
SearchIcon
banner

If k=1nrnkCr=xCy, then find the values of x and y?
(a) x=n+1; y=r,
(b) x=n; y=r+1,
(c) x=n; y=r,
(d) x=n+1; y=r+1.

Answer
VerifiedVerified
506.4k+ views
like imagedislike image
Hint: We start the problem by expanding the given summation up to the terms given. We use the fact
that nCn=1, for any positive value of n to replace r+1Cr+1 in place of rCr. We use the fact nCr+nCr1=n+1Cr to proceed through the problem. We do this step continuously to get the total sum into a single combination. We then compare combinations of both sides to get the values of x and y.

Complete step by step answer:
According to the problem, we have k=1nrnkCr=xCy and we need to find the value of x and y.
we have k=1nrnkCr=xCy.
n1Cr+n2Cr+n3Cr+......+n(nr+1)Cr+n(nr)Cr=xCy.
n1Cr+n2Cr+n3Cr+......+r+1Cr+rCr=xCy ---(1).
We know that nCn=1, for any positive value of n. so, we get rCr=r+1Cr+1=1.
We now substitute r+1Cr+1 in place of rCr in the equation (1).
n1Cr+n2Cr+n3Cr+......+r+2Cr+r+1Cr+r+1Cr+1=xCy---(2).
We know that nCr+nCr1=n+1Cr. We use this result in equation (2).
n1Cr+n2Cr+n3Cr+......+r+2Cr+r+2Cr+1=xCy.
n1Cr+n2Cr+n3Cr+......+r+2Cr+1=xCy.
Similarly, this trend continues up to n–3 as shown.
n1Cr+n2Cr+n3Cr+n3Cr+1=xCy.
n1Cr+n2Cr+n2Cr+1=xCy.
n1Cr+n1Cr+1=xCy.
nCr+1=xCy.
We compare the places x and y on both sides and we get the values of x and y as n and r+1.
We have found the values of x and y as n and r+1.

So, the correct answer is “Option B”.

Note: We can also solve this by expanding the combination and taking the common elements between the combinations. We can also expect multiple answers for this type of problem as we know the property of combination nCr=nCnr holds true. We can expect problems to get the value of the combination by giving values of n and r.