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

2024 · 8 Apr · Shift 1 · Q55
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. /2024 · 8 Apr · Shift 1 · Q55

Permutations and Combinations question

2024 · 8 Apr · Shift 1 · Q55

JEE MainMathematicsPermutations and CombinationsNumerical+4 / −1
The number of 3-digit numbers, formed using the digits 2, 3, 4, 5 and 7, when the repetition of digits is not allowed, and which are not divisible by 3 , is equal to ‾\underline{\hspace{2cm}}​.
Numerical answer
View written solutionFree

Correct answer: 36

  1. Total number of 3-digit numbers

We have the digits {2,3,4,5,7}\{2,3,4,5,7\}{2,3,4,5,7} and repetition is not allowed.

The total number of 3-digit numbers that can be formed is:

5P3=5×4×3=60^5P_3 = 5\times 4\times 3 = 605P3​=5×4×3=60


  1. Condition for divisibility by 3

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

Let us classify the given digits modulo 333:

  • 2≡2(mod3)2 \equiv 2 \pmod{3}2≡2(mod3)
  • 3≡0(mod3)3 \equiv 0 \pmod{3}3≡0(mod3)
  • 4≡1(mod3)4 \equiv 1 \pmod{3}4≡1(mod3)
  • 5≡2(mod3)5 \equiv 2 \pmod{3}5≡2(mod3)
  • 7≡1(mod3)7 \equiv 1 \pmod{3}7≡1(mod3)

So the residue classes are:

  • Remainder 000: {3}\{3\}{3}
  • Remainder 111: {4,7}\{4,7\}{4,7}
  • Remainder 222: {2,5}\{2,5\}{2,5}

For divisibility by 333, the sum of the residues must be 0(mod3)0 \pmod{3}0(mod3).

Possible residue combinations for 3 digits are:

  • (0,1,2)(0,1,2)(0,1,2)
  • (1,1,1)(1,1,1)(1,1,1) — not possible since only two digits with remainder 111
  • (2,2,2)(2,2,2)(2,2,2) — not possible since only two digits with remainder 222
  • (0,0,0)(0,0,0)(0,0,0) — not possible since only one digit with remainder 000

Thus only the combination (0,1,2)(0,1,2)(0,1,2) works.


  1. Count numbers divisible by 3
  • Choose the digit with remainder 000: only 333 → 111 way
  • Choose one digit with remainder 111: from {4,7}\{4,7\}{4,7} → 222 ways
  • Choose one digit with remainder 222: from {2,5}\{2,5\}{2,5} → 222 ways

So the number of valid sets of digits is:

1×2×2=41\times 2\times 2 = 41×2×2=4

Each set of 3 distinct digits can be arranged in:

3!=63! = 63!=6

Hence numbers divisible by 333:

4×6=244\times 6 = 244×6=24


  1. Count numbers not divisible by 3

60−24=3660 - 24 = 3660−24=36


  1. Final Answer

The required number is:

36\boxed{36}36​


  1. Comparison with stored answer

Stored correct answer = 363636

Our derived answer = 363636

So, the answer agrees with the stored correct answer.

PreviousNext

More from Permutations and Combinations

  • The number of ways five alphabets can be chosen from the alphabets of the word MATHEMATICS, where the chosen alphabets are not necessarily distinct, is equal to:2024 · MCQ
  • The number of integers, between 100 and 1000 having the sum of their digits equals to 14 , is ​.2024 · Numerical
  • Let α=(4!)3!(4!)!​ and β=(5!)4!(5!)!​. Then :2024 · MCQ
  • All the letters of the word "GTWENTY" are written in all possible ways with or without meaning and these words are written as in a dictionary. The serial number of the word "GTWENTY" is ​.2024 · Numerical
  • Number of ways of arranging 8 identical books into 4 identical shelves where any number of shelves may remain empty is equal to2024 · MCQ
  • In an examination of Mathematics paper, there are 20 questions of equal marks and the question paper is divided into three sections : A,B and C. A student is required to attempt total 15 questions taking at least 4 questions from each…2024 · Numerical
  • The total number of words (with or without meaning) that can be formed out of the letters of the word 'DISTRIBUTION' taken four at a time, is equal to ​.2024 · Numerical
  • The number of ways in which 21 identical apples can be distributed among three children such that each child gets at least 2 apples, is2024 · MCQ