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

2021 · 25 Feb · Shift 1 · Q39
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. /2021 · 25 Feb · Shift 1 · Q39

Permutations and Combinations question

2021 · 25 Feb · Shift 1 · Q39

JEE MainMathematicsPermutations and CombinationsNumerical+4 / −1
The total number of numbers, lying between 100 and 1000 that can be formed with the digits 1, 2, 3, 4, 5, if the repetition of digits is not allowed and numbers are divisible by either 3 or 5, is ‾\underline{\hspace{2cm}}​.
Numerical answer
View written solutionFree

Correct answer: 32

  1. Interpret the question

We need to count all 3-digit numbers between 100100100 and 100010001000 formed from digits 1,2,3,4,51,2,3,4,51,2,3,4,5 without repetition, such that the number is divisible by 3 or 5.

So we count:

  • numbers divisible by 333
  • numbers divisible by 555
  • subtract numbers divisible by both 333 and 555

This is the inclusion-exclusion principle.


  1. Total possible 3-digit numbers from {1,2,3,4,5}\{1,2,3,4,5\}{1,2,3,4,5} without repetition

This is: 5P3=5×4×3=60{}^5P_3 = 5\times 4\times 3 = 605P3​=5×4×3=60

But we only need those divisible by 333 or 555.


  1. Count numbers divisible by 5

A number is divisible by 555 only if its unit digit is 555 (since 000 is not available).

Fix the last digit as 555.

Now the first two places are filled from {1,2,3,4}\{1,2,3,4\}{1,2,3,4} without repetition: 4P2=4×3=12{}^4P_2 = 4\times 3 = 124P2​=4×3=12

So, N(5)=12N(5)=12N(5)=12


  1. Count numbers divisible by 3

A number is divisible by 333 if the sum of its digits is divisible by 333.

We must choose 3 distinct digits from {1,2,3,4,5}\{1,2,3,4,5\}{1,2,3,4,5} whose sum is divisible by 333.

All 3-digit selections:

  • {1,2,3}\{1,2,3\}{1,2,3}, sum =6=6=6 ✓
  • {1,2,4}\{1,2,4\}{1,2,4}, sum =7=7=7 ✗
  • {1,2,5}\{1,2,5\}{1,2,5}, sum =8=8=8 ✗
  • {1,3,4}\{1,3,4\}{1,3,4}, sum =8=8=8 ✗
  • {1,3,5}\{1,3,5\}{1,3,5}, sum =9=9=9 ✓
  • {1,4,5}\{1,4,5\}{1,4,5}, sum =10=10=10 ✗
  • {2,3,4}\{2,3,4\}{2,3,4}, sum =9=9=9 ✓
  • {2,3,5}\{2,3,5\}{2,3,5}, sum =10=10=10 ✗
  • {2,4,5}\{2,4,5\}{2,4,5}, sum =11=11=11 ✗
  • {3,4,5}\{3,4,5\}{3,4,5}, sum =12=12=12 ✓

So there are 444 valid sets.

For each set, the number of 3-digit arrangements is: 3!=63! = 63!=6

Hence, N(3)=4×6=24N(3)=4\times 6=24N(3)=4×6=24


  1. Count numbers divisible by both 3 and 5

Such numbers must be divisible by 151515.

So:

  • last digit must be 555
  • sum of digits must be divisible by 333

Let the number be of form __5\_\_5__5. Choose 2 digits from {1,2,3,4}\{1,2,3,4\}{1,2,3,4} such that their sum plus 555 is divisible by 333.

That means: (a+b+5)≡0(mod3)(a+b+5) \equiv 0 \pmod 3(a+b+5)≡0(mod3) Since 5≡2(mod3)5\equiv 2 \pmod 35≡2(mod3), a+b≡1(mod3)a+b \equiv 1 \pmod 3a+b≡1(mod3)

Check pairs from {1,2,3,4}\{1,2,3,4\}{1,2,3,4}:

  • 1+2=3≡01+2=3 \equiv 01+2=3≡0 ✗
  • 1+3=4≡11+3=4 \equiv 11+3=4≡1 ✓
  • 1+4=5≡21+4=5 \equiv 21+4=5≡2 ✗
  • 2+3=5≡22+3=5 \equiv 22+3=5≡2 ✗
  • 2+4=6≡02+4=6 \equiv 02+4=6≡0 ✗
  • 3+4=7≡13+4=7 \equiv 13+4=7≡1 ✓

Valid pairs: {1,3}\{1,3\}{1,3} and {3,4}\{3,4\}{3,4}.

Each pair can be arranged in the first two places in 2!=22! = 22!=2 ways:

  • with {1,3}\{1,3\}{1,3}: 135,315135, 315135,315
  • with {3,4}\{3,4\}{3,4}: 345,435345, 435345,435

So, N(3∩5)=4N(3\cap 5)=4N(3∩5)=4


  1. Apply inclusion-exclusion

N(3∪5)=N(3)+N(5)−N(3∩5)N(3\cup 5)=N(3)+N(5)-N(3\cap 5)N(3∪5)=N(3)+N(5)−N(3∩5) =24+12−4=32=24+12-4=32=24+12−4=32


  1. Final answer

The total number of such numbers is: 32\boxed{32}32​


  1. Comparison with stored answer

Stored correct answer = 323232

Our derived answer is also 323232, so they agree.

PreviousNext

More from Permutations and Combinations

  • There are 5 students in class 10, 6 students in class 11 and 8 students in class 12. If the number of ways, in which 10 students can be selected from them so as to include at least 2 students from each class and at most 5 students from the…2021 · Numerical
  • If nPr​=nPr+1​ and nCr​=nCr−1​, then the value of r is equal to :2021 · MCQ
  • If 1P1​+2.2P2​+3.3P3​+....+15.15P15​=qPr​−s,0≤s≤1, then q+sCr−s​ is equal to ​.2021 · Numerical
  • The number of three-digit even numbers, formed by the digits 0, 1, 3, 4, 6, 7 if the repetition of digits is not allowed, is ​.2021 · Numerical
  • The number of seven digit integers with sum of the digits equal to 10 and formed by using the digits 1, 2 and 3 only is :2021 · MCQ
  • A natural number has prime factorization given by n = 2x3y5z, where y and z are such that y + z = 5 and y − 1 + z − 1 = 65​, y > z. Then the number of odd divisions of n, including 1, is :2021 · MCQ
  • A number is called a palindrome if it reads the same backward as well as forward. For example 285582 is a six digit palindrome. The number of six digit palindromes, which are divisible by 55, is ​.2021 · Numerical
  • Let S = {1, 2, 3, 4, 5, 6, 9}. Then the number of elements in the set T = {A ⊆ S : A eϕ and the sum of all the elements of A is not a multiple of 3} is ​.2021 · Numerical