Mathematics - Permutation & Combination Question with Solution | TestHub

MathematicsPermutation & CombinationnPr & nCrMedium2 minPYQ_2025
MathematicsMediumsingle choice

Total number of 3-digit numbers, whose g.c.d with 36 is 2 , is

Options:

Answer:
B
Solution:

Let the 3-digit number be . The range of 3-digit numbers is .

We are given . Since , this condition implies:
1. must be divisible by .
2. must not be divisible by .
3. must not be divisible by .

Let , where is an integer.
For to not be divisible by , must not be divisible by (i.e., is odd).
For to not be divisible by , must not be divisible by .
Thus, must be coprime to , which means .

Substituting into the range of 3-digit numbers:



Since is an integer, takes values from to .
The total number of integers in this range is .

In any block of consecutive integers, there are exactly integers that are coprime to (specifically, those congruent to and modulo ).

Since is an exact multiple of (), the number of blocks of integers is .

Therefore, the total number of valid values for (and hence for ) is:


Answer:

Stream:MHT_CETSubject:MathematicsTopic:Permutation & CombinationSubtopic:nPr & nCr
⏱ 2mℹ️ Source: PYQ_2025

Doubts & Discussion

Loading discussions...