Question

nCr is divisible by n, (1 <r<n) if n is then find n​

Answer 1

Answer:

Input: N = 6, R = 2, P = 7

Output: No

6C2 = 15 which is not divisible by 7.

Input: N = 7, R = 2, P = 3

Output: Yes

7C2 = 21 which is divisible by 3.

Answer 2

Given: nCr is divisible by n, (1 <r<n)

To Find: n

Solution:

Let us assume three integers N, R and P where P is prime,

We have to find NCR is divisible by n and therefore, the value for n

It is given that 1 <r<n

Let N = 6,

R = 2,

P = 7

6C2 = 15 which is not divisible by 7.

Let N = 7,

R = 2,

P = 3

7C2 = 21 which is divisible by 3.

Therefore, n is 21 which is divisible by 3.

#SPJ3