CSAT Solved Papers/ 2023/Q47

2023 CSAT — Q47

Quant Counting & combinatorics 2.5 marks Medium

What is the sum of all 44-digit numbers less than 20002000 formed by the digits 1,2,31, 2, 3 and 44, where none of the digits is repeated?

  1. A 7998 Answer
  2. B 8028
  3. C 8878
  4. D 9238

Worked rationale

44-digit, less than 20002000, digits 1,2,3,41,2,3,4 unrepeated” forces the thousands digit to be 11 (a 2,3,2,3, or 44 there would exceed 20002000). The remaining three places are a permutation of {2,3,4}\{2,3,4\}, giving 3!=63! = 6 numbers.

Thousands contribution: the digit 11 appears in all 66 numbers: 1×1000×6=60001 \times 1000 \times 6 = 6000.

Other three places: each of 2,3,42,3,4 appears in each of the hundreds/tens/units positions equally — 66 numbers ÷ 3\div\ 3 digits =2= 2 times per digit per position. Per position the digit-sum contribution is (2+3+4)×2=9×2=18(2+3+4)\times 2 = 9 \times 2 = 18 digit-units. So:

  • hundreds: 18×100=180018 \times 100 = 1800
  • tens: 18×10=18018 \times 10 = 180
  • units: 18×1=1818 \times 1 = 18

Total:

6000+1800+180+18=7998.6000 + 1800 + 180 + 18 = 7998.

Answer: (a) 7998.

Why the other options miss

  • B
    an arithmetic slip: a small place-value error (e.g. an extra appearance of a digit in one column), inflating the total slightly.
  • C
    a missed constraint: lets the thousands digit vary or includes numbers 2000\ge 2000, over-counting the high place.
  • D
    solved the wrong question: sums all 4!=244! = 24 permutations (ignoring the "<2000<2000" cap) or averages wrongly, far overshooting.

Specialist insight

The constraint "<2000< 2000" is the lever — it fixes the thousands digit at 11, cutting 2424 permutations to 66. Then use positional frequency: with the lead fixed, each remaining digit visits each lower position 6/3=26/3 = 2 times. Summing by place value (6000+1800+180+186000 + 1800 + 180 + 18) is far faster and safer than adding six four-digit numbers by hand. The decoy 92389238 is the all-permutations sum that ignores the cap.

The trap, in one line

"<2000<2000" fixes the lead digit =1= 1 (66 numbers); 6000+18(100+10+1)=79986000 + 18(100{+}10{+}1) = 7998 \Rightarrow (a).

← All 2023 CSAT questions