MCQEasyJEE 2023Applications of P&C

JEE Mathematics 2023 Question with Solution

The number of integers, greater than 70007000 that can be formed, using the digits 3,5,6,7,83, 5, 6, 7, 8 without repetition, is:

  • A

    120120

  • B

    168168

  • C

    220220

  • D

    4848

Answer

Correct answer:A

Step-by-step solution

Standard Method

Given: Digits 3,5,6,7,83, 5, 6, 7, 8 are to be used without repetition.

Find: The number of integers greater than 70007000.

Consider two cases.

Case 1: Four digit numbers greater than 70007000

The thousand's digit must be 77 or 88, so there are 22 choices. The remaining three places can be filled by arranging any 33 of the remaining 44 digits.

2×4×3×2=482 \times 4 \times 3 \times 2 = 48

So, the number of four digit numbers greater than 70007000 is 4848.

Case 2: Five digit numbers

Every five digit number formed using all the given digits is automatically greater than 70007000. Hence the number of such numbers is

5!=1205! = 120

Therefore, total numbers greater than 70007000 are

120+48=168120 + 48 = 168

So the count is 168168. The solution states the correct value is 168168, although it labels the option as A. Since 168168 corresponds to option B in the given options, the correct option is B.

Case-wise Counting

Given: The digits are 3,5,6,7,83, 5, 6, 7, 8 and repetition is not allowed.

Find: How many integers formed are greater than 70007000.

For a number to be greater than 70007000, it can be either a four digit number exceeding 70007000 or any five digit number.

For four digit numbers, the first digit must be greater than or equal to 77. From the given digits, only 77 and 88 are possible.

After choosing the first digit, the remaining three positions are filled from the remaining four digits:

4×3×2=244 \times 3 \times 2 = 24

Since there are 22 choices for the first digit,

2×24=482 \times 24 = 48

For five digit numbers, all 55 digits are used once each. Therefore, the total number is

5!=1205! = 120

Adding both cases,

48+120=16848 + 120 = 168

Therefore, the number of integers is 168168 and the correct option is B.

Common mistakes

  • Counting only four digit numbers and forgetting five digit numbers. This is wrong because every five digit number formed from the given digits is automatically greater than 70007000. Always count both valid cases separately.

  • Allowing 66 or 55 in the thousand's place for four digit numbers. This is wrong because such numbers would be less than 70007000. The first digit must be 77 or 88.

  • Using 5!5! for the four digit case. This is wrong because a four digit number uses only 44 positions, not all five digits. First choose a valid thousand's digit, then arrange the remaining places.

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