NVAMediumJEE 2023Applications of P&C

JEE Mathematics 2023 Question with Solution

The total number of six-digit numbers, formed using the digits 4,5,94, 5, 9 only and divisible by 66, is _____.

Answer

Correct answer:81

Step-by-step solution

Standard Method

Given: Six-digit numbers are to be formed using the digits 4,5,94, 5, 9 only.

Find: The total number of such numbers divisible by 66.

A number divisible by 66 must be divisible by both 22 and 33.

For divisibility by 22, the last digit must be 44. For divisibility by 33, the sum of the digits must be divisible by 33.

So we count valid arrangements of the remaining five positions.

Case 1: All digits are the same.

For 4444444444, there is only 11 number.

Case 2: Two distinct digits.

For (4,5)\left(4,5\right), numbers of the form 4445544455:

5!3!2!=10\frac{5!}{3!2!}=10

For (4,9)\left(4,9\right), numbers of the form 4449944499:

5!3!2!=10\frac{5!}{3!2!}=10

Case 3: Three distinct digits.

For digits 4,5,9,4,44,5,9,4,4:

5!3!=20\frac{5!}{3!}=20

For digits 4,5,9,5,54,5,9,5,5:

5!3!2!=5\frac{5!}{3!2!}=5

For digits 4,5,9,9,94,5,9,9,9:

5!3!2!=5\frac{5!}{3!2!}=5

For digits 4,5,9,4,54,5,9,4,5:

5!2!2!1!=30\frac{5!}{2!2!1!}=30

Adding all cases,

1+10+10+20+5+5+30=811+10+10+20+5+5+30=81

Therefore, the total number of such numbers is 8181.

Casewise Counting

Given: The number must use only the digits 4,5,94,5,9 and be divisible by 66.

Find: The number of valid six-digit numbers.

Since divisibility by 66 requires divisibility by both 22 and 33, the last digit must be even. Among 4,5,94,5,9, only 44 is even, so the last digit is fixed as 44.

Now the first five digits can be chosen from 4,5,94,5,9 such that their sum together with the final 44 is divisible by 33. The solution counts the admissible multisets and then their permutations.

  • All same: 44444144444 \Rightarrow 1 arrangement.
  • Using 44 and 55: 444555!3!2!=1044455 \Rightarrow \frac{5!}{3!2!}=10.
  • Using 44 and 99: 444995!3!2!=1044499 \Rightarrow \frac{5!}{3!2!}=10.
  • Using 4,5,9,4,44,5,9,4,4: 5!3!=20\frac{5!}{3!}=20.
  • Using 4,5,9,5,54,5,9,5,5: 5!3!2!=5\frac{5!}{3!2!}=5.
  • Using 4,5,9,9,94,5,9,9,9: 5!3!2!=5\frac{5!}{3!2!}=5.
  • Using 4,5,9,4,54,5,9,4,5: 5!2!2!1!=30\frac{5!}{2!2!1!}=30.

Hence,

81=1+10+10+20+5+5+3081=1+10+10+20+5+5+30

So the required numerical value is 8181.

Common mistakes

  • Assuming divisibility by 66 means checking only divisibility by 22. This is wrong because the number must be divisible by both 22 and 33. Always apply both conditions before counting.

  • Allowing the last digit to be 55 or 99. This is incorrect because a number divisible by 22 must end in an even digit, and among the allowed digits only 44 is even.

  • Using ordinary permutations instead of permutations with repeated digits. This overcounts arrangements when digits repeat. Use multinomial counts such as 5!3!2!\frac{5!}{3!2!} or 5!2!2!1!\frac{5!}{2!2!1!} as required.

Practice more Applications of P&C questions

Get unlimited AI-adaptive practice, mastery tracking, and an AI tutor that explains every step — free to start.

Related questions