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

2022 · 26 Jul · Shift 2 · Q35
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. /2022 · 26 Jul · Shift 2 · Q35

Permutations and Combinations question

2022 · 26 Jul · Shift 2 · Q35

JEE MainMathematicsPermutations and CombinationsNumerical+4 / −1
Numbers are to be formed between 1000 and 3000 , which are divisible by 4 , using the digits 1,2,3,4,51,2,3,4,51,2,3,4,5 and 6 without repetition of digits. Then the total number of such numbers is ‾\underline{\hspace{2cm}}​.
Numerical answer
View written solutionFree

Correct answer: 33

  1. We need to form 4-digit numbers between 100010001000 and 300030003000 using digits 1,2,3,4,5,61,2,3,4,5,61,2,3,4,5,6 without repetition, and the number must be divisible by 444.

  2. Since the number is between 100010001000 and 300030003000, the thousands digit can only be: 1 or 21 \text{ or } 21 or 2

  3. For divisibility by 444, the last two digits must form a number divisible by 444.

    Using digits 1,2,3,4,5,61,2,3,4,5,61,2,3,4,5,6 without repetition, let us list all possible 2-digit endings divisible by 444:

    12,16,24,32,36,52,56,6412,16,24,32,36,52,56,6412,16,24,32,36,52,56,64

    (We exclude 444444 since repetition is not allowed.)

  4. Now count valid 4-digit numbers casewise.


Case 1: Thousands digit = 111

The ending (last two digits) cannot contain 111.

From the list 12,16,24,32,36,52,56,6412,16,24,32,36,52,56,6412,16,24,32,36,52,56,64 remove those containing 111: 24,32,36,52,56,6424,32,36,52,56,6424,32,36,52,56,64 So there are 666 possible endings.

For each such ending, the hundreds digit can be chosen from the remaining digits.

After fixing the thousands digit and the last two digits, 333 digits remain, so the hundreds digit has: 3 choices3 \text{ choices}3 choices

Hence total numbers in this case: 6×3=186 \times 3 = 186×3=18


Case 2: Thousands digit = 222

The ending cannot contain 222.

From the list 12,16,24,32,36,52,56,6412,16,24,32,36,52,56,6412,16,24,32,36,52,56,64 remove those containing 222: 16,36,52,56,6416,36,52,56,6416,36,52,56,64 So there are 555 possible endings.

Again, after fixing thousands digit and last two digits, 333 digits remain for the hundreds digit.

Hence total numbers in this case: 5×3=155 \times 3 = 155×3=15


  1. Therefore total valid numbers: 18+15=3318+15=3318+15=33

  2. So the required number of integers is: 33\boxed{33}33​

  3. Comparison with stored answer:

  • Derived answer = 333333
  • Stored correct answer = 303030

They do not match.

  1. Quick verification by direct listing of valid endings:
  • For thousands digit 111: endings 24,32,36,52,56,6424,32,36,52,56,6424,32,36,52,56,64 (6)(6)(6), each gives 333 choices for the hundreds digit ⇒18\Rightarrow 18⇒18.
  • For thousands digit 222: endings 16,36,52,56,6416,36,52,56,6416,36,52,56,64 (5)(5)(5), each gives 333 choices for the hundreds digit ⇒15\Rightarrow 15⇒15.

Thus total is indeed: 18+15=3318+15=3318+15=33

So the stored answer 303030 appears to be incorrect.

PreviousNext

More from Permutations and Combinations

  • There are ten boys B1, B2, ......., B10 and five girls G1, G2, ........, G5 in a class. Then the number of ways of forming a group consisting of three boys and three girls, if both B1 and B2 together should not be the members of a group,…2022 · Numerical
  • The total number of 3-digit numbers, whose greatest common divisor with 36 is 2, is ​.2022 · Numerical
  • The number of ways, 16 identical cubes, of which 11 are blue and rest are red, can be placed in a row so that between any two red cubes there should be at least 2 blue cubes, is ​.2022 · Numerical
  • Let A be a matrix of order 2 × 2, whose entries are from the set {0, 1, 2, 3, 4, 5}. If the sum of all the entries of A is a prime number p, 2 < p < 8, then the number of such matrices A is ​.2022 · Numerical
  • Let S be the set of all passwords which are six to eight characters long, where each character is either an alphabet from {A,B,C,D,E} or a number from {1,2,3,4,5} with the repetition of characters allowed. If the number of…2022 · Numerical
  • A class contains b boys and g girls. If the number of ways of selecting 3 boys and 2 girls from the class is 168 , then b+3 g is equal to ​.2022 · Numerical
  • The total number of 5-digit numbers, formed by using the digits 1, 2, 3, 5, 6, 7 without repetition, which are multiple of 6, is :2022 · MCQ
  • The number of ways to distribute 30 identical candies among four children C1, C2, C3 and C4 so that C2 receives at least 4 and at most 7 candies, C3 receives at least 2 and at most 6 candies, is equal to :2022 · MCQ