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

2019 · 9 Jan · Shift 2 · Q29
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. /2019 · 9 Jan · Shift 2 · Q29

Permutations and Combinations question

2019 · 9 Jan · Shift 2 · Q29

JEE MainMathematicsPermutations and CombinationsMCQ+4 / −1
The number of natural numbers less than 7,000 which can be formed by using the digits 0, 1, 3, 7, 9 (repitition of digits allowed) is equal to :
  1. A
    374
  2. B
    372
  3. C
    375
  4. D
    250
View written solutionFree

Correct answer: A

  1. We need to count all natural numbers less than 700070007000 that can be formed using the digits {0,1,3,7,9}\{0,1,3,7,9\}{0,1,3,7,9} with repetition allowed.

  2. Since the number must be less than 700070007000, possible lengths are:

  • 111-digit numbers
  • 222-digit numbers
  • 333-digit numbers
  • 444-digit numbers less than 700070007000

Also, the first digit cannot be 000.


1. One-digit numbers

Possible digits are 1,3,7,91,3,7,91,3,7,9.

So, number of 111-digit numbers: 444


2. Two-digit numbers

  • First digit: cannot be 000, so choices are 1,3,7,91,3,7,91,3,7,9 rightarrow 444 choices
  • Second digit: any of 0,1,3,7,90,1,3,7,90,1,3,7,9 rightarrow 555 choices

Hence, 4×5=204 \times 5 = 204×5=20


3. Three-digit numbers

  • First digit: 444 choices (1,3,7,91,3,7,91,3,7,9)
  • Second digit: 555 choices
  • Third digit: 555 choices

Hence, 4×5×5=1004 \times 5 \times 5 = 1004×5×5=100


4. Four-digit numbers less than 700070007000

The thousand's digit must be less than 777, and also cannot be 000. From the set {0,1,3,7,9}\{0,1,3,7,9\}{0,1,3,7,9}, valid first digits are only: 1,31,31,3 So, first digit has 222 choices.

Each of the remaining three digits can be any of the 555 given digits.

Hence, 2×5×5×5=2502 \times 5 \times 5 \times 5 = 2502×5×5×5=250


5. Total count

Adding all cases: 4+20+100+250=3744 + 20 + 100 + 250 = 3744+20+100+250=374

So, the required number of natural numbers is 374\boxed{374}374​


6. Option check

  • A: 374374374  Correct
  • B: 372372372  Incorrect
  • C: 375375375  Incorrect
  • D: 250250250  Incorrect

Therefore, the correct option is A.

PreviousNext

More from Permutations and Combinations

  • Let S be the set of all triangles in the xy-plane, each having one vertex at the origin and the other two vertices lie on coordinate axes with integral coordinates. If each triangle in S has area 50 sq. units, then the number of elements…2019 · MCQ
  • The number of 6 digit numbers that can be formed using the digits 0, 1, 2, 5, 7 and 9 which are divisible by 11 and no digit is repeated is :2019 · MCQ
  • Suppose that 20 pillars of the same height have been erected along the boundary of a circular stadium. If the top of each pillar has been connected by beams with the top of all its non-adjacent pillars, then the total number of beams is :2019 · MCQ
  • If r=0∑25​{50Cr​.50−rC25−r​}=K(50C25​), then K is equal to :2019 · MCQ
  • The number of ways of choosing 10 objects out of 31 objects of which 10 are identical and the remaining 21 are distinct, is :2019 · MCQ
  • A group of students comprises of 5 boys and n girls. If the number of ways, in which a team of 3 students can randomly be selected from this group such that there is at least one boy and at least one girl in each team, is 1750, then n is…2019 · MCQ
  • Consider three boxes, each containing, 10 balls labelled 1, 2, … , 10. Suppose one ball is randomly drawn from each of the boxes. Denote by ni, the label of the ball drawn from the ith box, (i = 1, 2, 3). Then, the number of ways in which…2019 · MCQ
  • There are m men and two women participating in a chess tournament. Each participant plays two games with every other participant. If the number of games played by the men between themselves exceeds the number of games played between the…2019 · MCQ