CAT 2024 Slot 3 Quant Q18

  • Quantitative Aptitude
  • Modern Math › Permutation & Combination
  • Medium
  • Type in the answer (TITA)
  • CAT_2024_SLOT3_QA_Q18

Question 18

The number of all positive integers up to 500500 with non-repeating digits is

Type-in-the-answer (TITA) question: no options are given; enter the value.

Answer this question Opens in practice mode, free, no sign-in.

Show answer and solution

Answer:

378

Solution

  • 1-digit numbers: 9 possibilities.

  • 2-digit numbers: 9×9=819 \times 9 = 81 possibilities.

  • 3-digit numbers (<500< 500): Hundreds in {1,2,3,4}→4\{1, 2, 3, 4\} \to 4 choices. Tens →9\to 9 choices. Units →8\to 8 choices. Total = 288288.

  • Total = 9+81+288=3789 + 81 + 288 = 378.

Detailed explanation

Concept: Combinatorics and Number Properties.

  1. We need to find the number of positive integers up to 500500 with non-repeating digits.

  2. 1-digit numbers: Any digit from 11 to 99 works (99 choices).

  3. 2-digit numbers:

    • Tens digit can be 11 to 99 (99 choices).

    • Units digit can be 00 to 99 except the tens digit (99 choices).

    • Total = 9×9=819 \times 9 = 81.

  4. 3-digit numbers (<500< 500):

    • Hundreds digit can be 1,2,3,41, 2, 3, 4 (44 choices).

    • Tens digit can be any digit except the hundreds digit (99 choices).

    • Units digit can be any digit except hundreds and tens digits (88 choices).

    • Total = 4×9×8=2884 \times 9 \times 8 = 288.

  5. Check 500500: The number 500500 has repeating digits ('0'), so it is excluded.

  6. Total positive integers = 9+81+288=3789 + 81 + 288 = 378.

Practise similar questions

Practice 1 CAT_2024_SLOT3_QA_Q18_SQ01

The number of all positive integers up to 600600 with non-repeating digits is

Type-in-the-answer (TITA) question: no options are given; enter the value.

Show answer and solution

Answer:

450

Solution

  • 1-digit numbers: 9 possibilities.

  • 2-digit numbers: 9×9=819 \times 9 = 81 possibilities.

  • 3-digit numbers up to 599599: Hundreds digit in {1,2,3,4,5}  ⟹  5×9×8=360\{1, 2, 3, 4, 5\} \implies 5 \times 9 \times 8 = 360.

  • The number 600600 has repeated zeros (invalid).

  • Total count =9+81+360=450= 9 + 81 + 360 = 450.

Practice 2 CAT_2024_SLOT3_QA_Q18_SQ02

The number of all positive integers up to 400400 with non-repeating digits is

Type-in-the-answer (TITA) question: no options are given; enter the value.

Show answer and solution

Answer:

306

Solution

  • 1-digit: 9 numbers.

  • 2-digit: 9×9=819 \times 9 = 81 numbers.

  • 3-digit below 400: Hundreds in {1,2,3}  ⟹  3×9×8=216\{1, 2, 3\} \implies 3 \times 9 \times 8 = 216.

  • Number 400400 has repeating zeros.

  • Total =9+81+216=306= 9 + 81 + 216 = 306.

Permutation & Combination questions from other CAT papers

  1. CAT 2025 Slot 1 Quant Q8
    A cafeteria offers 5 types of sandwiches. Moreover, for each type of sandwich, a customer can choose one of…
  2. CAT 2023 Slot 1 Quant Q21
    The number of all natural numbers up to 1000 with non-repeating digits is
  3. CAT 2022 Slot 1 Quant Q13
    The number of ways of distributing 20 identical balloons among 4 children such that each child gets some…
  4. CAT 2022 Slot 2 Quant Q11
    The number of integers greater than 2000 that can be formed with the digits 0, 1, 2, 3, 4, 5 , using each…
  5. CAT 2022 Slot 3 Quant Q3
    The arithmetic mean of all the distinct numbers that can be obtained by rearranging the digits in 1421 ,…

Practise this question with timing, notes and your mistake notebook.

Practise in PrepSoc