TestHub
TestHub

Mathematics - Permutation & Combination Question with Solution | TestHub

MathematicsPermutation & CombinationnPr & nCrEasy2 minPYQ_2023
MathematicsEasynumerical

The total number of4-digit numbers whose greatest common divisor with54is2, is

Answer:
3000.00
Solution:

Four-digit numbers are 1000,1001,...,9999

Total number of four digit numbers are 9000.

Now,

54=2×33

So, for getting gcd with 2, we must have numbers multiple of 2 but not of 3.

Multiple of 2 are 1000,1002,.....,9998

Let total numbers be m, then

9998=1000+m-12

m=4500

Total numbers are 4500.

Multiple of 6 are 1002,1008....,9996

Let total numbers be n, then

9996=1002+n-16

n=1500

So, required number is =4500-1500=3000

Stream:JEESubject:MathematicsTopic:Permutation & CombinationSubtopic:nPr & nCr
2mℹ️ Source: PYQ_2023

Doubts & Discussion

Loading discussions...