The total number of 3-digit numbers,whose gre | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(A) We are looking for $3$-digit numbers $n$ such that $	ext{gcd}(n, 36) = 2$.Since $36 = 2^2 	imes 3^2$,the condition $	ext{gcd}(n, 36) = 2$ impli

Vedclass · Accepted Answer

$150$

Vedclass · Answer

(A) We are looking for $3$-digit numbers $n$ such that $	ext{gcd}(n, 36) = 2$.Since $36 = 2^2 	imes 3^2$,the condition $	ext{gcd}(n, 36) = 2$ implies that $n$ must be a multiple of $2$ but not a multiple of $4$,and $n$ must not be a multiple of $3$.Let $n = 2k$. Then $	ext{gcd}(2k, 36) = 2 \implies 	ext{gcd}(k, 18) = 1$.Since $n$ is a $3$-digit number,$100 \le 2k \le 999$,which means $50 \le k \le 499$.The number of integers $k$ in the range $[50, 499]$ such that $	ext{gcd}(k, 18) = 1$ is required.Total integers in $[50, 499]$ is $499 - 50 + 1 = 450$.We use the Principle of Inclusion-Exclusion to count multiples of $2$ or $3$ in this range.Let $S = \{50, 51, \ldots, 499\}$.Multiples of $2$ in $S$: $50, 52, \ldots, 498$. Number of terms $= \frac{498-50}{2} + 1 = 225$.Multiples of $3$ in $S$: $51, 54, \ldots, 498$. Number of terms $= \frac{498-51}{3} + 1 = 150$.Multiples of $6$ in $S$: $54, 60, \ldots, 498$. Number of terms $= \frac{498-54}{6} + 1 = 75$.Number of $k$ such that $	ext{gcd}(k, 18) > 1$ is (multiples of $2$) + (multiples of $3$) - (multiples of $6$) $= 225 + 150 - 75 = 300$.Number of $k$ such that $	ext{gcd}(k, 18) = 1$ is $450 - 300 = 150$.

The total number of $3$-digit numbers,whose greatest common divisor with $36$ is $2$,is

Similar Questions

If $n$ is an integer with $0 \leq n \leq 11$,then the minimum value of $n!(11-n)!$ is attained when a value of $n$ equals to

Let $n = 1! + 4! + 7! + \ldots + 400!$. Then the ten's digit of $n$ is

Team $A$ consists of $7$ boys and $n$ girls and Team $B$ has $4$ boys and $6$ girls. If a total of $52$ single matches can be arranged between these two teams when a boy plays against a boy and a girl plays against a girl,then $n$ is equal to

The value of $(2 \cdot {}^{1}P_{0} - 3 \cdot {}^{2}P_{1} + 4 \cdot {}^{3}P_{2} - \dots \text{ up to } 51^{\text{th}} \text{ term}) + (1! - 2! + 3! - \dots \text{ up to } 51^{\text{th}} \text{ term})$ is equal to

The number of numbers greater than $5000$ and less than $9000$ that are divisible by $3$, which can be formed using the digits $0, 1, 2, 5, 9$ with repetition allowed, is . . . . . . .

Vedclass Test Series

Exam Paper Generator

Online Exam Module