Related Formula
For a 5-digit number, total permutations with repetition allowed for n$n$ digits is given by:
Total Cases = d₁ × d₂ × d₃ × d₄ × d₅$$\text{Total Cases} = d_1 \times d_2 \times d_3 \times d_4 \times d_5$$
Core Logic
We need 5-digit numbers greater than 50000 using digits 0, 1, 2, 3, 4, 5, 6, 7$\{0, 1, 2, 3, 4, 5, 6, 7\}$ under the restriction d₁ + d₅ ≤ 8$d_1 + d_5 \le 8$.
Let's analyze the pairs (d₁, d₅)$(d_1, d_5)$ where d₁ in 5, 6, 7$d_1 \in \{5, 6, 7\}$:
Case I: d₁ = 5 ⇒ d₅ in 0, 1, 2, 3$d_1 = 5 \Rightarrow d_5 \in \{0, 1, 2, 3\}$ (4 options)
Case II: d₁ = 6 ⇒ d₅ in 0, 1, 2$d_1 = 6 \Rightarrow d_5 \in \{0, 1, 2\}$ (3 options)
Case III: d₁ = 7 ⇒ d₅ in 0, 1$d_1 = 7 \Rightarrow d_5 \in \{0, 1\}$ (2 options)
Total choices for the first and last digits combined = 4 + 3 + 2 = 9$4 + 3 + 2 = 9$ pairs.
Step 1: Calculating Intermediate Choices
The middle three digits (d₂, d₃, d₄$d_2, d_3, d_4$) have no restrictions and can each be chosen from any of the 8 available digits.
Number of ways = 9 × (8 × 8 × 8) = 4608$$\text{Number of ways} = 9 \times (8 \times 8 \times 8) = 4608$$
Step 2: Subtracting Boundary Conditions
Since the question specifies numbers strictly greater than 50000, we must check if 50000 is included in our count.
For d₁=5$d_1=5$ and d₅=0$d_5=0$, setting d₂=d₃=d₄=0$d_2=d_3=d_4=0$ gives exactly 50000, which is included in the 4608 count.
Total numbers = 4608 - 1 = 4607$$\text{Total numbers} = 4608 - 1 = 4607$$
Pattern Recognition
Always look carefully at edge constraints like "greater than". Counting the number 50000 explicitly avoids typical off-by-one errors.
Chapter Mix
Class 11 Maths: Permutations and Combinations