Skip to main content
Back to Permutations & Combinations
JEE Main 2023
Permutations & Combinations
Permutations and Combinations
Medium

Question

The sum of integers from 1 to 100 that are divisible by 2 or 5 is :

Options

Solution

Key Concepts and Formulas

  • Principle of Inclusion-Exclusion: For two sets A and B, the sum of elements in A or B is given by S(AB)=S(A)+S(B)S(AB)S(A \cup B) = S(A) + S(B) - S(A \cap B).
  • Arithmetic Progression (AP): A sequence with a constant difference between consecutive terms.
  • Sum of an AP: Sn=n2(a+l)S_n = \frac{n}{2}(a + l), where nn is the number of terms, aa is the first term, and ll is the last term.
  • Number of terms in an AP: n=lad+1n = \frac{l - a}{d} + 1, where dd is the common difference.

Step-by-Step Solution

Step 1: Calculate the sum of integers from 1 to 100 that are divisible by 2 (S2S_2).

  • We need to find the sum of the arithmetic progression: 2, 4, 6, ..., 100.
  • Here, the first term a=2a = 2, the last term l=100l = 100, and the common difference d=2d = 2.
  • The number of terms is n=10022+1=982+1=49+1=50n = \frac{100 - 2}{2} + 1 = \frac{98}{2} + 1 = 49 + 1 = 50.
  • Therefore, the sum is S2=502(2+100)=25×102=2550S_2 = \frac{50}{2}(2 + 100) = 25 \times 102 = 2550.
  • This represents the sum of all multiples of 2 between 1 and 100.

Step 2: Calculate the sum of integers from 1 to 100 that are divisible by 5 (S5S_5).

  • We need to find the sum of the arithmetic progression: 5, 10, 15, ..., 100.
  • Here, the first term a=5a = 5, the last term l=100l = 100, and the common difference d=5d = 5.
  • The number of terms is n=10055+1=955+1=19+1=20n = \frac{100 - 5}{5} + 1 = \frac{95}{5} + 1 = 19 + 1 = 20.
  • Therefore, the sum is S5=202(5+100)=10×105=1050S_5 = \frac{20}{2}(5 + 100) = 10 \times 105 = 1050.
  • This represents the sum of all multiples of 5 between 1 and 100.

Step 3: Calculate the sum of integers from 1 to 100 that are divisible by both 2 and 5 (i.e., divisible by 10) (S10S_{10}).

  • We need to find the sum of the arithmetic progression: 10, 20, 30, ..., 100. Since numbers divisible by both 2 and 5 are divisible by their least common multiple (LCM), which is 10, we are summing the multiples of 10.
  • Here, the first term a=10a = 10, the last term l=100l = 100, and the common difference d=10d = 10.
  • The number of terms is n=1001010+1=9010+1=9+1=10n = \frac{100 - 10}{10} + 1 = \frac{90}{10} + 1 = 9 + 1 = 10.
  • Therefore, the sum is S10=102(10+100)=5×110=550S_{10} = \frac{10}{2}(10 + 100) = 5 \times 110 = 550.
  • This represents the sum of all multiples of 10 between 1 and 100. We need to subtract this to avoid double-counting.

Step 4: Apply the Principle of Inclusion-Exclusion to find the total sum.

  • Using the formula Stotal=S2+S5S10S_{\text{total}} = S_2 + S_5 - S_{10}, we have:
  • Stotal=2550+1050550=3600550=3050S_{\text{total}} = 2550 + 1050 - 550 = 3600 - 550 = 3050.
  • This final calculation combines the individual sums and then adjusts for the numbers that were counted twice, providing the accurate sum of all integers from 1 to 100 that are divisible by 2 or 5.

Common Mistakes & Tips

  • Remember to use the Principle of Inclusion-Exclusion when dealing with "or" conditions to avoid double-counting.
  • Don't forget the "+1" when calculating the number of terms in an arithmetic progression.
  • The LCM of two numbers is crucial when considering numbers divisible by both.

Summary

We used the Principle of Inclusion-Exclusion to calculate the sum of integers from 1 to 100 that are divisible by 2 or 5. We found the sums of multiples of 2, multiples of 5, and multiples of 10, and then applied the formula Stotal=S2+S5S10S_{\text{total}} = S_2 + S_5 - S_{10} to get the final answer.

The final answer is 3050\boxed{3050}, which corresponds to option (B).

Practice More Permutations & Combinations Questions

View All Questions