Quantrex Quantrex AcademyJEE · NEET · NDA PYQs with solutions Open app
JEE Main 202329 JanuaryEvening Shift
Exam
JEE Main
Year
2023
Date
29 January
Shift
Evening Shift
Subject
Mathematics
Chapter
Permutation and Combination

JEE Main 2023 · 29 January · Evening Shift · Mathematics · Permutation and Combination

The total number of 4 -digit numbers whose greatest common divisor...

The total number of 44-digit numbers whose greatest common divisor with 5454 is 22 , is

Correct answer

3000

Step-by-step solution

Four-digit numbers are {1000,1001,...,9999}\left\{1000, 1001, . . . , 9999\right\}

Total number of four digit numbers are 90009000.

Now,

54=2×3354 = 2 \times {3}^{3}

So, for getting gcd with 22, we must have numbers multiple of 22 but not of 33.

Multiple of 22 are \left\{1000, 1002, . . . . . , 9998\right\}</p><p>Lettotalnumbersbe</p><p>Let total numbers bem,then</p><p>, then</p><p>9998 = 1000 + \left(m - 1\right)2</p><p></p><p>⇒ m = 4500</p><p>Totalnumbersare</p><p>Total numbers are4500.</p><p>Multipleof.</p><p>Multiple of6are{1002,1008....,9996}are \left\{1002, 1008 . . . . , 9996\right\}

Let total numbers be nn, then

9996=1002+(n−1)69996 = 1002 + \left(n - 1\right)6

⇒n=1500⇒ n = 1500

So, required number is =4500−1500=3000= 4500 - 1500 = 3000

Practice Permutation and Combination on Quantrex Academy →

More from Permutation and Combination

All Permutation and Combination questions Full Permutation and Combination list Permutation and Combination JEE Maths PYQsJEE Mathematics PYQs All JEE Main PYQs