Question Details

If 

C 36 r + 1 = 6 C r 35 k 2

such that S={(r,k)} then number of elements in set S is

Options

A

9

B

4

C

13

D

7

Show Answer

Correct Answer :

Option B

4

Solution :

The correct option is 4.

We are given the equation:
Cr+136=6Cr35k2-3
where we need to find the number of elements in the set S = {(r, k)} containing integer solutions for r and k.

First, let us recall the standard identity for combinations:
Cyn=nyCy-1n-1

Applying this formula to the left-hand side of the given equation with n = 36 and y = r + 1, we get:
Cr+136=36r+1Cr35

Now, substitute this expression back into the original equation:
36r+1Cr35=6k2-3Cr35

For the combination terms to be defined and non-zero, we must have:
0r35
where r is a non-negative integer.

Since Cr350, we can divide both sides by it:
36r+1=6k2-3

Simplifying the equation by dividing both sides by 6:
6r+1=1k2-3
Taking the reciprocal of both sides:
k2-3=r+16
Adding 3 to both sides:
k2=3+r+16

For k to be an integer, k2 must be a perfect square. Also, since r is an integer, r+16 must be an integer. This implies that (r + 1) must be a multiple of 6.

Given the range 0r35, the possible values for (r + 1) are:
r+1{6,12,18,24,30,36}

Let us evaluate k2 for each case:
1. If r+1=6k2=3+1=4k=±2 (Integers). Here, r = 5. This gives two solutions: (5, 2) and (5, -2).
2. If r+1=12k2=3+2=5 (No integer solution for k).
3. If r+1=18k2=3+3=6 (No integer solution for k).
4. If r+1=24k2=3+4=7 (No integer solution for k).
5. If r+1=30k2=3+5=8 (No integer solution for k).
6. If r+1=36k2">=3+6=9k=±3 (Integers). Here, r = 35. This gives two solutions: (35, 3) and (35, -3).

Thus, the set S containing all such pairs (r, k) is:
S={(5,2),(5,-2),(35,3),(35,-3)}

The total number of elements in set S is 4.

Unlock Our Free Library

Access expert-curated educational resources and study materials—completely free.

Discover more resources

You may also like

Mock Tests

View All
  • CTET
  • intermediate
  • No time limit
  • child development and pedagogy, mathematics, social science

  • SSC
  • intermediate
  • 2 hours and 30 mins
  • child development and pedagogy, mathematics, social science

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...