MCQMediumJEE 2025Applications of P&C

JEE Mathematics 2025 Question with Solution

Let PP be the set of seven-digit numbers with the sum of their digits equal to 1111. If the numbers in PP are formed by using the digits 11, 22, and 33 only, then the number of elements in the set PP is:

  • A

    158158

  • B

    173173

  • C

    161161

  • D

    164164

Answer

Correct answer:C

Step-by-step solution

Standard Method

Given: Seven-digit numbers are formed using only the digits 11, 22, and 33, and the sum of the digits is 1111.

Find: The number of such numbers in the set PP.

Let n1,n2,n3n_1, n_2, n_3 denote the number of times digits 1,2,31, 2, 3 occur respectively. Then,

n1+n2+n3=7n_1+n_2+n_3=7

and

n1+2n2+3n3=11n_1+2n_2+3n_3=11

Using n1=7n2n3n_1=7-n_2-n_3 in the second equation,

(7n2n3)+2n2+3n3=11(7-n_2-n_3)+2n_2+3n_3=11 7+n2+2n3=117+n_2+2n_3=11 n2+2n3=4n_2+2n_3=4

Now find all non-negative integer solutions.

  1. If n3=0n_3=0, then n2=4n_2=4 and hence n1=3n_1=3. Number of arrangements:
7!3!4!0!=35\frac{7!}{3!4!0!}=35
  1. If n3=1n_3=1, then n2=2n_2=2 and hence n1=4n_1=4. Number of arrangements:
7!4!2!1!=105\frac{7!}{4!2!1!}=105
  1. If n3=2n_3=2, then n2=0n_2=0 and hence n1=5n_1=5. Number of arrangements:
7!5!0!2!=21\frac{7!}{5!0!2!}=21

If n3>2n_3>2, then n2n_2 becomes negative, so no more cases are possible. Therefore, total number of elements is

35+105+21=16135+105+21=161

Hence, the number of elements in the set PP is 161161. The correct option is C.

Common mistakes

  • Taking d1+d2++d7=11d_1+d_2+\cdots+d_7=11 and applying stars and bars directly is wrong because each digit can only be 1,2,31,2,3, not any non-negative integer. Instead, count how many times each of 1,2,31,2,3 appears and then count arrangements.

  • Finding valid triples (n1,n2,n3)\left(n_1,n_2,n_3\right) but forgetting to multiply by the multinomial count is wrong because different orders give different seven-digit numbers. After getting each valid count triple, use 7!n1!n2!n3!\frac{7!}{n_1!n_2!n_3!}.

  • Missing one case for n3n_3 is a common error. From n2+2n3=4n_2+2n_3=4, the only non-negative possibilities are n3=0,1,2n_3=0,1,2. Check all of them systematically so that no arrangement class is omitted.

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