JEE Challenger
More from Permutations and Combinations

Number of Seven Digit Integers with Sum of Digits Equal to Ten

The number of seven digit integers, with sum of the digits equal to 1010 and formed by using the digits 1,21, 2 and 33 only, is

Options

A

5555

B

6666

C

7777

Correct
D

8888

Step-by-Step Solution

To find the number of seven-digit integers whose digits sum to 1010 and are formed using only the digits 1,2,1, 2, and 33, let the seven digits be denoted by d1,d2,d3,d4,d5,d6,d7d_1, d_2, d_3, d_4, d_5, d_6, d_7, where di∈{1,2,3}d_i \in \{1, 2, 3\} for each i=1,2,…,7i = 1, 2, \dots, 7.

We are given the condition:
d1+d2+d3+d4+d5+d6+d7=10d_1 + d_2 + d_3 + d_4 + d_5 + d_6 + d_7 = 10

Let xi=di−1x_i = d_i - 1. Since di∈{1,2,3}d_i \in \{1, 2, 3\}, we have xi∈{0,1,2}x_i \in \{0, 1, 2\}.

Substituting di=xi+1d_i = x_i + 1 into the sum:
(x1+1)+(x2+1)+⋯+(x7+1)=10(x_1 + 1) + (x_2 + 1) + \dots + (x_7 + 1) = 10
x1+x2+x3+x4+x5+x6+x7=3x_1 + x_2 + x_3 + x_4 + x_5 + x_6 + x_7 = 3

We now need to find the number of non-negative integer solutions to:
x1+x2+⋯+x7=3such that0≤xi≤2 for each ix_1 + x_2 + \dots + x_7 = 3 \quad \text{such that} \quad 0 \le x_i \le 2 \text{ for each } i

We can analyze the possible partitions of the sum 33:

  1. Partition 1+1+11 + 1 + 1:
    Three of the xix_i's are equal to 11, and the remaining four are 00.
    This corresponds to the digits being three 22's and four 11's:
    Number of arrangements=7!3! 4!=50406×24=35\text{Number of arrangements} = \frac{7!}{3! \, 4!} = \frac{5040}{6 \times 24} = 35

  2. Partition 2+1+02 + 1 + 0:
    One of the xix_i's is equal to 22, one is equal to 11, and the remaining five are 00.
    This corresponds to the digits being one 33, one 22, and five 11's:
    Number of arrangements=7!1! 1! 5!=5040120=42\text{Number of arrangements} = \frac{7!}{1! \, 1! \, 5!} = \frac{5040}{120} = 42

  3. Partition 3+0+03 + 0 + 0:
    One of the xix_i's is equal to 33, which corresponds to a digit di=4d_i = 4. Since the only permitted digits are 1,2,1, 2, and 33, this case is not allowed.

Adding the valid arrangements together:
Total number of seven-digit integers=35+42=77\text{Total number of seven-digit integers} = 35 + 42 = 77

Therefore, the correct option is C.