Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Permutations and Combinations question

2023 · 31 Jan · Shift 1 · Q41
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Main
  3. /Mathematics
  4. /Permutations and Combinations
  5. /2023 · 31 Jan · Shift 1 · Q41

Permutations and Combinations question

2023 · 31 Jan · Shift 1 · Q41

JEE MainMathematicsPermutations and CombinationsNumerical+4 / −1
Let 5 digit numbers be constructed using the digits 0,2,3,4,7,90,2,3,4,7,90,2,3,4,7,9 with repetition allowed, and are arranged in ascending order with serial numbers. Then the serial number of the number 42923 is ‾\underline{\hspace{2cm}}​.
Numerical answer
View written solutionFree

Correct answer: 2997

We need the serial number of the 5-digit number 429234292342923 when all 5-digit numbers formed from digits {0,2,3,4,7,9}\{0,2,3,4,7,9\}{0,2,3,4,7,9}, with repetition allowed, are arranged in ascending order.

Since it is a 5-digit number, the first digit cannot be 000.


1. Allowed digits

Available digits are: {0,2,3,4,7,9}\{0,2,3,4,7,9\}{0,2,3,4,7,9} So each position has 666 choices, except the first position which cannot be 000.


2. Strategy

To find the serial number of 429234292342923, count how many valid 5-digit numbers come before it in ascending order, then add 111.

We compare digit by digit.

Number: 429234292342923


3. Count numbers with first digit less than 444

Possible first digits for a 5-digit number are: 2,3,4,7,92,3,4,7,92,3,4,7,9

Digits less than 444 are 2,32,32,3, i.e. 222 choices.

For each such choice, the remaining 4 digits can be anything from the 6 allowed digits: 64=12966^4 = 129664=1296

So count: 2×64=2×1296=25922 \times 6^4 = 2 \times 1296 = 25922×64=2×1296=2592


4. Fix first digit 444, count numbers with second digit less than 222

Allowed digits less than 222 from the set are only: 000

So there is 111 choice for second digit.

Remaining 3 digits can be anything: 63=2166^3 = 21663=216

So count: 1×216=2161 \times 216 = 2161×216=216

Running total: 2592+216=28082592 + 216 = 28082592+216=2808


5. Fix first two digits 424242, count numbers with third digit less than 999

Allowed digits less than 999 are: 0,2,3,4,70,2,3,4,70,2,3,4,7

That is 555 choices.

Remaining 2 digits can be anything: 62=366^2 = 3662=36

So count: 5×36=1805 \times 36 = 1805×36=180

Running total: 2808+180=29882808 + 180 = 29882808+180=2988


6. Fix first three digits 429429429, count numbers with fourth digit less than 222

Allowed digits less than 222 are only: 000

So count: 1×6=61 \times 6 = 61×6=6

Running total: 2988+6=29942988 + 6 = 29942988+6=2994


7. Fix first four digits 429242924292, count numbers with fifth digit less than 333

Allowed digits less than 333 are: 0,20,20,2

That is 222 choices.

So count: 222

Running total: 2994+2=29962994 + 2 = 29962994+2=2996


8. Add 1 for the number itself

Therefore serial number of 429234292342923 is: 2996+1=29972996 + 1 = 29972996+1=2997


9. Comparison with stored answer

Derived answer: 299729972997

Stored correct answer: 299729972997

They match.

PreviousNext

More from Permutations and Combinations

  • Number of 4-digit numbers that are less than or equal to 2800 and either divisible by 3 or by 11 , is equal to ​.2023 · Numerical
  • Let A=[aij​],aij​∈Z∩[0,4],1≤i,j≤2. The number of matrices A such that the sum of all entries is a prime number p∈(2,13) is ​.2023 · Numerical
  • If 2n+1Pn−1​:2n−1Pn​=11:21, then n2+n+15 is equal to :2023 · Numerical
  • In an examination, there are 5 multiple choice questions with 3 choices, out of which exactly one is correct. There are 3 marks for each correct answer, − 2 marks for each wrong answer and 0 mark if the question is not attempted. Then,…2022 · Numerical
  • The number of 7-digit numbers which are multiples of 11 and are formed using all the digits 1, 2, 3, 4, 5, 7 and 9 is ​.2022 · Numerical
  • The letters of the word 'MANKIND' are written in all possible orders and arranged in serial order as in an English dictionary. Then the serial number of the word 'MANKIND' is ​.2022 · Numerical
  • The number of 3-digit odd numbers, whose sum of digits is a multiple of 7, is ​.2022 · Numerical
  • Let A be a 3 × 3 matrix having entries from the set {− 1, 0, 1}. The number of all such matrices A having sum of all the entries equal to 5, is ​.2022 · Numerical