English

How Many Natural Numbers Not Exceeding 4321 Can Be Formed with the Digits 1, 2, 3 and 4, If the Digits Can Repeat?

Advertisements
Advertisements

Question

How many natural numbers not exceeding 4321 can be formed with the digits 1, 2, 3 and 4, if the digits can repeat?

Advertisements

Solution

Case I: Four-digit number
Total number of ways in which the 4 digit number can be formed =`4xx4xx4xx4=256`

Now, the number of ways in which the 4-digit numbers greater than 4321 can be formed is as follows:
Suppose, the thousand's digit is 4 and hundred's digit is either 3 or 4.
∴ Number of ways =`2xx4xx4=32`

But 4311, 4312, 4313, 4314, 4321 (i.e. 5 numbers) are less than or equal to 4321.
∴ Remaining number of ways =`256-(32-5)=229`

Case II: Three-digit number
The hundred's digit can be filled in 4 ways.
Similarly, the ten's digit and the unit's digit can also be filled in 4 ways each. This is because the repetition of digits is allowed.
∴ Total number of three-digit number =`4xx4xx4=64`

Case III: Two-digit number
The ten's digit and the unit's digit can be filled in 4 ways each. This is because the repetition of  digits is allowed.
∴ Total number of two digit numbers `4xx4=16`

Case IV: One-digit number
Single digit number can only be four.
∴ Required numbers = 229 + 64 + 16 +4 = 313

shaalaa.com
  Is there an error in this question or solution?
Chapter 16: Permutations - Exercise 16.2 [Page 16]

APPEARS IN

R.D. Sharma Mathematics [English] Class 11
Chapter 16 Permutations
Exercise 16.2 | Q 33 | Page 16

Video TutorialsVIEW ALL [1]

RELATED QUESTIONS

Evaluate 4! – 3!


Evaluate `(n!)/((n-r)!)`, when n = 9, r = 5


In how many ways can the letters of the word PERMUTATIONS be arranged if the words start with P and end with S.


In how many ways can the letters of the word PERMUTATIONS be arranged if the vowels are all together.


In how many ways can the letters of the word ASSASSINATION be arranged so that all the S’s are together?


Which of the following are true:

(2 +3)! = 2! + 3!


In how many ways can three jobs I, II and III be assigned to three persons AB and C if one person is assigned only one job and all are capable of doing each job?


How many three digit numbers can be formed by using the digits 0, 1, 3, 5, 7 while each digit may be repeated any number of times?


There are 10 lamps in a hall. Each one of them can be switched on independently. Find the number of ways in which the hall can be illuminated ?


In how many ways can 4 letters be posted in 5 letter boxes?


Write the total number of possible outcomes in a throw of 3 dice in which at least one of the dice shows an even number.


Write the number of ways in which 7 men and 7 women can sit on a round table such that no two women sit together ?


The number of words that can be made by re-arranging the letters of the word APURBA so that vowels and consonants are alternate is


How many six-digit telephone numbers can be formed if the first two digits are 45 and no digit can appear more than once?


In how many ways 5 boys and 3 girls can be seated in a row, so that no two girls are together?


How many 6-digit telephone numbers can be constructed with the digits 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 if each numbers starts with 35 and no digit appear more than once?


  1. In how many ways can 8 identical beads be strung on a necklace?
  2. In how many ways can 8 boys form a ring?

Evaluate the following.

`(3! xx 0! + 0!)/(2!)`


Evaluate the following.

`(3! + 1!)/(2^2!)`


The greatest positive integer which divide n(n + 1) (n + 2) (n + 3) for all n ∈ N is:


If `""^10"P"_("r" - 1)` = 2 × 6Pr, find r


A test consists of 10 multiple choice questions. In how many ways can the test be answered if each question has four choices?


A test consists of 10 multiple choice questions. In how many ways can the test be answered if the first four questions have three choices and the remaining have five choices?


A student appears in an objective test which contain 5 multiple choice questions. Each question has four choices out of which one correct answer.

What is the maximum number of different answers can the students give?


How many strings can be formed from the letters of the word ARTICLE, so that vowels occupy the even places?


Each of the digits 1, 1, 2, 3, 3 and 4 is written on a separate card. The six cards are then laid out in a row to form a 6-digit number. How many of these 6-digit numbers are divisible by 4?


In how many ways can 5 children be arranged in a line such that two particular children of them are never together.


Three married couples are to be seated in a row having six seats in a cinema hall. If spouses are to be seated next to each other, in how many ways can they be seated? Find also the number of ways of their seating if all the ladies sit together.


In a certain city, all telephone numbers have six digits, the first two digits always being 41 or 42 or 46 or 62 or 64. How many telephone numbers have all six digits distinct?


The number of 5-digit telephone numbers having atleast one of their digits repeated is ______.


The total number of 9 digit numbers which have all different digits is ______.


If m+nP2 = 90 and m–nP2 = 30, then (m, n) is given by ______.


The number of permutations by taking all letters and keeping the vowels of the word ‘COMBINE’ in the odd places is ______.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×