MCQMediumJEE 2025Applications of P&C

JEE Mathematics 2025 Question with Solution

The number of different 55 digit numbers greater than 5000050000 that can be formed using the digits 0,1,2,3,4,5,6,70, 1, 2, 3, 4, 5, 6, 7, such that the sum of their first and last digits should not be more than 88, is:

  • A

    57195719

  • B

    46084608

  • C

    57205720

  • D

    46074607

Answer

Correct answer:B

Step-by-step solution

Standard Method

Given: We need to count 55-digit numbers d1d2d3d4d5d_1d_2d_3d_4d_5 formed from the digits {0,1,2,3,4,5,6,7}\{0,1,2,3,4,5,6,7\} such that the number is greater than 5000050000 and d1+d58d_1 + d_5 \leq 8.

Find: The total number of such numbers.

Since the number is greater than 5000050000, the first digit can only be d1{5,6,7}d_1 \in \{5,6,7\}.

Now apply the condition on the first and last digits:

  • If d1=5d_1 = 5, then d53d_5 \leq 3, so d5{0,1,2,3}d_5 \in \{0,1,2,3\}. This gives 44 choices.
  • If d1=6d_1 = 6, then d52d_5 \leq 2, so d5{0,1,2}d_5 \in \{0,1,2\}. This gives 33 choices.
  • If d1=7d_1 = 7, then d51d_5 \leq 1, so d5{0,1}d_5 \in \{0,1\}. This gives 22 choices.

The middle three digits d2,d3,d4d_2, d_3, d_4 are unrestricted except that each must belong to {0,1,2,3,4,5,6,7}\{0,1,2,3,4,5,6,7\}. Therefore, the number of choices is

8×8×8=83=5128 \times 8 \times 8 = 8^3 = 512

Count each case separately:

d1=5:4×512=2048d1=6:3×512=1536d1=7:2×512=1024\begin{aligned} d_1=5 &: 4 \times 512 = 2048 \\ d_1=6 &: 3 \times 512 = 1536 \\ d_1=7 &: 2 \times 512 = 1024 \end{aligned}

Adding all cases,

2048+1536+1024=46082048 + 1536 + 1024 = 4608

Therefore, the total number of such 55-digit numbers is 46084608. The correct option is B.

Common mistakes

  • Taking the first digit as any of {0,1,2,3,4,5,6,7}\{0,1,2,3,4,5,6,7\} is incorrect because the number must be greater than 5000050000. The first digit must be only 5,6,5, 6, or 77.

  • Forgetting that the condition involves the sum of the first and last digits leads to wrong counting. Check d1+d58d_1 + d_5 \leq 8 separately for each allowed value of d1d_1.

  • Restricting the middle digits d2,d3,d4d_2, d_3, d_4 unnecessarily is a conceptual error. These three positions are free to take any of the 88 digits, so they contribute 838^3 choices.

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