Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Permutations and Combinations question

2002 · Shift 0 · Q108
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Main
  3. /Mathematics
  4. /Permutations and Combinations
  5. /2002 · Shift 0 · Q108

Permutations and Combinations question

2002 · Shift 0 · Q108

JEE MainMathematicsPermutations and CombinationsMCQ+4 / −1
The sum of integers from 1 to 100 that are divisible by 2 or 5 is :
  1. A
    3000
  2. B
    3050
  3. C
    3600
  4. D
    3250
View written solutionFree

Correct answer: B

  1. We need the sum of all integers from 111 to 100100100 that are divisible by 222 or 555.

  2. Use the inclusion-exclusion principle:

    • Sum of multiples of 222
    • Sum of multiples of 555
    • Subtract sum of multiples of both 222 and 555, i.e. multiples of 101010

Step 1: Sum of multiples of 222 from 111 to 100100100

The multiples are: 2,4,6,…,1002,4,6,\dots,1002,4,6,…,100 This is an AP with:

  • first term a=2a=2a=2
  • last term l=100l=100l=100
  • number of terms n=1002=50n=\frac{100}{2}=50n=2100​=50

So, S2=502(2+100)=25⋅102=2550S_2=\frac{50}{2}(2+100)=25\cdot 102=2550S2​=250​(2+100)=25⋅102=2550


Step 2: Sum of multiples of 555 from 111 to 100100100

The multiples are: 5,10,15,…,1005,10,15,\dots,1005,10,15,…,100 Here,

  • first term a=5a=5a=5
  • last term l=100l=100l=100
  • number of terms n=1005=20n=\frac{100}{5}=20n=5100​=20

So, S5=202(5+100)=10⋅105=1050S_5=\frac{20}{2}(5+100)=10\cdot 105=1050S5​=220​(5+100)=10⋅105=1050


Step 3: Sum of multiples of both 222 and 555

Numbers divisible by both 222 and 555 are divisible by lcm⁡(2,5)=10\operatorname{lcm}(2,5)=10lcm(2,5)=10.

Multiples of 101010 from 111 to 100100100 are: 10,20,30,…,10010,20,30,\dots,10010,20,30,…,100 Here,

  • first term a=10a=10a=10
  • last term l=100l=100l=100
  • number of terms n=10010=10n=\frac{100}{10}=10n=10100​=10

So, S10=102(10+100)=5⋅110=550S_{10}=\frac{10}{2}(10+100)=5\cdot 110=550S10​=210​(10+100)=5⋅110=550


Step 4: Apply inclusion-exclusion

Required sum: S=S2+S5−S10S=S_2+S_5-S_{10}S=S2​+S5​−S10​ S=2550+1050−550S=2550+1050-550S=2550+1050−550 S=3050S=3050S=3050


Step 5: Check options

  • A: 300030003000
  • B: 305030503050 ✅
  • C: 360036003600
  • D: 325032503250

So the correct option is: B: 3050\boxed{\text{B: }3050}B: 3050​

PreviousNext

More from Permutations and Combinations

  • Five digit number divisible by 3 is formed using 0, 1, 2, 3, 4 and 5 without repetition. Total number of such numbers are :2002 · MCQ
  • Total number of four digit odd numbers that can be formed using 0, 1, 2, 3, 5, 7 (using repetition allowed) are :2002 · MCQ
  • The number of sequences of ten terms, whose terms are either 0 or 1 or 2 , that contain exactly five 1 s and exactly three 2 s , is equal to :2025 · MCQ
  • The number of ways, in which the letters A, B, C, D, E can be placed in the 8 boxes of the figure below so that no row remains empty and at most one letter can be placed in a box, is : Includes diagram2025 · MCQ
  • All five letter words are made using all the letters A, B, C, D, E and arranged as in an English dictionary with serial numbers. Let the word at serial number n be denoted by Wn​. Let the probability P(Wn​)…2025 · Numerical
  • If the number of seven-digit numbers, such that the sum of their digits is even, is m⋅n⋅10n;m,n∈{1,2,3,…,9}, then m+n is equal to ​2025 · Numerical
  • Line L1​ of slope 2 and line L2​ of slope 21​ intersect at the origin O . In the first quadrant, P1​, P2​,…,P12​ are 12 points on line L1​ and Q1​,Q2​,…,Q9​ are 9 points on line L2​. Then…2025 · MCQ
  • Let m and n,(m<n), be two 2-digit numbers. Then the total numbers of pairs (m,n), such that gcd(m,n)=6, is ​ .2025 · Numerical