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
APPEARS IN
RELATED QUESTIONS
Compute `(8!)/(6! xx 2!)`
Find r if `""^5P_r = 2^6 P_(r-1)`
In how many of the distinct permutations of the letters in MISSISSIPPI do the four I’s not come together?
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 PERMUTATIONS be arranged if the there are always 4 letters between P and S?
In how many ways can three jobs I, II and III be assigned to three persons A, B and C if one person is assigned only one job and all are capable of doing each job?
Evaluate each of the following:
8P3
Evaluate each of the following:
Write the number of words that can be formed out of the letters of the word 'COMMITTEE' ?
The number of six letter words that can be formed using the letters of the word "ASSIST" in which S's alternate with other letters is
The number of arrangements of the letters of the word BHARAT taking 3 at a time is
In a room there are 12 bulbs of the same wattage, each having a separate switch. The number of ways to light the room with different amounts of illumination is
English alphabet has 11 symmetric letters that appear same when looked at in a mirror. These letters are A, H, I, M, O, T, U, V, W, X and Y. How many symmetric three letters passwords can be formed using these letters?
Find x if `1/(6!) + 1/(7!) = x/(8!)`
If (n+2)! = 60[(n–1)!], find n
How many numbers lesser than 1000 can be formed using the digits 5, 6, 7, 8, and 9 if no digit is repeated?
Find the number of arrangements that can be made out of the letters of the word “ASSASSINATION”.
Find the rank of the word ‘CHAT’ in the dictionary.
Evaluate the following.
`((3!)! xx 2!)/(5!)`
For all n > 0, nC1 + nC2 + nC3 + …… + nCn is equal to:
The number of permutation of n different things taken r at a time, when the repetition is allowed is:
If `""^(("n" – 1))"P"_3 : ""^"n""P"_4` = 1 : 10 find n
Suppose 8 people enter an event in a swimming meet. In how many ways could the gold, silver and bronze prizes be awarded?
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?
A student appears in an objective test which contain 5 multiple choice questions. Each question has four choices out of which one correct answer.
How will the answer change if each question may have more than one correct answers?
8 women and 6 men are standing in a line. In how many arrangements will no two men be standing next to one another?
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 distinct 6-digit numbers are there?
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?
If the letters of the word GARDEN are permuted in all possible ways and the strings thus formed are arranged in the dictionary order, then find the ranks of the words
GARDEN
If the letters of the word FUNNY are permuted in all possible ways and the strings thus formed are arranged in the dictionary order, find the rank of the word FUNNY
Find the sum of all 4-digit numbers that can be formed using digits 0, 2, 5, 7, 8 without repetition?
Choose the correct alternative:
If Pr stands for rPr then the sum of the series 1 + P1 + 2P2 + 3P3 + · · · + nPn is
Suppose m men and n women are to be seated in a row so that no two women sit together. If m > n, show that the number of ways in which they can be seated is `(m!(m + 1)!)/((m - n + 1)1)`
If 1P1 + 2. 2p2 + 3. 3p3 + ....... 15. 15P15 = qPr – s, 0 ≤ s ≤ 1, then q+sCr–s is equal to ______.
Ten different letters of an alphabet are given. Words with five letters are formed from these given letters. Determine the number of words which have at least one letter repeated.
Number of words from the letters of the words BHARAT in which B and H will never come together is ______.
