JEE Challenger
More from Permutations and Combinations

Count of Four Digit Integers in Given Closed Interval

The number of 4-digit integers in the closed interval [2022,4482][2022, 4482] formed by using the digits 0,2,3,4,6,70, 2, 3, 4, 6, 7 is ________.

Official Numerical Answer569

Step-by-Step Solution

To find the number of 4-digit integers in the closed interval [2022,4482][2022, 4482] formed using the set of digits S={0,2,3,4,6,7}S = \{0, 2, 3, 4, 6, 7\}, we consider a general four-digit integer represented as N=d1d2d3d4N = d_1 d_2 d_3 d_4, where d1{2,3,4}d_1 \in \{2, 3, 4\} and d2,d3,d4Sd_2, d_3, d_4 \in S.

Since there is no restriction stating that digits cannot be repeated, repetition of digits is allowed. We break the problem down into cases based on the thousands digit d1d_1.


Case 1: d1=2d_1 = 2

We require N=2d2d3d42022N = 2 d_2 d_3 d_4 \ge 2022.

  1. Subcase 1.1: d2{2,3,4,6,7}d_2 \in \{2, 3, 4, 6, 7\} (5 choices)

    • Since d22d_2 \ge 2, N2200>2022N \ge 2200 > 2022.
    • d3d_3 and d4d_4 can each be any of the 66 digits in SS.
    • Number of integers = 5×6×6=1805 \times 6 \times 6 = 180.
  2. Subcase 1.2: d2=0d_2 = 0

    • We need 20d3d42022    d3d42220d_3d_4 \ge 2022 \implies d_3d_4 \ge 22.
    • If d3{3,4,6,7}d_3 \in \{3, 4, 6, 7\} (4 choices): d4d_4 can be any of the 66 digits in SS. Number of integers = 4×6=244 \times 6 = 24.
    • If d3=2d_3 = 2: We need 202d42022    d42202d_4 \ge 2022 \implies d_4 \ge 2. d4{2,3,4,6,7}d_4 \in \{2, 3, 4, 6, 7\} (5 choices). Number of integers = 55.
    • If d3=0d_3 = 0: The maximum value is 2007<20222007 < 2022, so there are 00 valid integers.

Total for Case 1 = 180+24+5=209180 + 24 + 5 = 209.


Case 2: d1=3d_1 = 3

  • Any four-digit number starting with 33 formed using elements of SS satisfies 3000N37773000 \le N \le 3777, which lies completely within [2022,4482][2022, 4482].
  • d2,d3,d_2, d_3, and d4d_4 can each be chosen from SS in 66 ways.

Total for Case 2 = 1×6×6×6=2161 \times 6 \times 6 \times 6 = 216.


Case 3: d1=4d_1 = 4

We require N=4d2d3d44482N = 4 d_2 d_3 d_4 \le 4482.

  1. Subcase 3.1: d2{0,2,3}d_2 \in \{0, 2, 3\} (3 choices)

    • Since d23d_2 \le 3, N4377<4482N \le 4377 < 4482.
    • d3d_3 and d4d_4 can each be chosen from SS in 66 ways.
    • Number of integers = 3×6×6=1083 \times 6 \times 6 = 108.
  2. Subcase 3.2: d2=4d_2 = 4

    • The largest number starting with 4444 using digits from SS is 44774477.
    • Since 447744824477 \le 4482, all choices for d3d_3 and d4d_4 are valid.
    • Number of integers = 1×6×6=361 \times 6 \times 6 = 36.
  3. Subcase 3.3: d2{6,7}d_2 \in \{6, 7\}

    • The smallest number starting with 4646 is 4600>44824600 > 4482, so there are 00 valid integers.

Total for Case 3 = 108+36=144108 + 36 = 144.


Total Count

Adding the results from all cases: Total number of integers=209+216+144=569\text{Total number of integers} = 209 + 216 + 144 = 569