Home
Class 12
MATHS
Let N be the number of 6-digit numbers s...

Let N be the number of 6-digit numbers such that the digits of each number are all form the set {1, 2, 3, 4, 5} and any digit that appears in the number appears atleast twice. Then the number of all 6 digits is

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem of finding the number of 6-digit numbers formed from the set {1, 2, 3, 4, 5} where any digit that appears must appear at least twice, we can break the problem down into cases based on how many different digits are used and how many times each digit appears. ### Step-by-Step Solution: **Step 1: Define the cases based on the repetition of digits.** 1. **Case 1: All digits are the same (6 alike).** - Here, we can choose any one digit from the set {1, 2, 3, 4, 5}. - The number of ways to choose 1 digit from 5 is given by \( \binom{5}{1} = 5 \). - The arrangement of this digit is only 1 way since all digits are the same. - **Total for Case 1:** \( 5 \) **Step 2: Case 2: Four digits are the same, and two digits are the same (4 alike, 2 alike).** - Choose 2 different digits from the set. The number of ways to choose 2 digits from 5 is \( \binom{5}{2} = 10 \). - The arrangement of these digits (4 of one kind and 2 of another) can be calculated using the formula for permutations of multiset: \[ \frac{6!}{4! \cdot 2!} = \frac{720}{24 \cdot 2} = 15 \] - **Total for Case 2:** \( 10 \times 15 = 150 \) **Step 3: Case 3: Three digits are the same, and three digits are the same (3 alike, 3 alike).** - Choose 2 different digits from the set. The number of ways to choose 2 digits from 5 is \( \binom{5}{2} = 10 \). - The arrangement of these digits (3 of one kind and 3 of another) can be calculated as: \[ \frac{6!}{3! \cdot 3!} = \frac{720}{6 \cdot 6} = 20 \] - **Total for Case 3:** \( 10 \times 20 = 200 \) **Step 4: Case 4: Two digits are the same, two digits are the same, and two digits are the same (2 alike, 2 alike, 2 alike).** - Choose 3 different digits from the set. The number of ways to choose 3 digits from 5 is \( \binom{5}{3} = 10 \). - The arrangement of these digits (2 of one kind, 2 of another, and 2 of another) can be calculated as: \[ \frac{6!}{2! \cdot 2! \cdot 2!} = \frac{720}{2 \cdot 2 \cdot 2} = 90 \] - **Total for Case 4:** \( 10 \times 90 = 900 \) **Step 5: Calculate the total number of valid 6-digit numbers.** - Now, we sum the totals from all cases: \[ \text{Total} = 5 + 150 + 200 + 900 = 1255 \] ### Final Answer: The total number of 6-digit numbers that can be formed is **1255**.
Promotional Banner

Topper's Solved these Questions

  • PERMUTATION & COMBINATION

    VMC MODULES ENGLISH|Exercise JEE ARCHIVE|50 Videos
  • PERMUTATION & COMBINATION

    VMC MODULES ENGLISH|Exercise LEVEL-1|125 Videos
  • MOCK TEST 9

    VMC MODULES ENGLISH|Exercise MATHEMATICS (SECTION 2)|5 Videos
  • PROBABILITY

    VMC MODULES ENGLISH|Exercise JEE ADVANCED (ARCHIVE)|102 Videos

Similar Questions

Explore conceptually related problems

Total number of 6-digit numbers in which all the odd digits appear, is

The number of 5 digit numbers having atleast one of their digit repeated is

The number of all four digit numbers which are divisible by 4 that can be formed from the digits 1, 2, 3, 4, and 5, is

Find the number of numbers of six digits that can be formd with the digits 1,2,3,4 if all the digits are to asppear in the same number at least once.

The total number of 9-digit number which have all different digits is

Find the number of all 6-digit natural numbers such that the sum of their digits is 10 and each of the digits 0,1,2,3 occurs at least once in them.

The number of 6 digit numbers that can be made with the digits 1, 2, 3 and 4 and having exactly two pairs of digits, is

Let N be the number of 4- digit numbers which contain not more than 2 different digits. The sum of the digits of N is :

The total number of 6-digit numbers in which the sum of the digits is divisible by 5, is

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

VMC MODULES ENGLISH-PERMUTATION & COMBINATION-LEVEL-2
  1. The number of ways the letters of the word PERSON cann be placed in th...

    Text Solution

    |

  2. A man has to move 9 steps. He can move in 4 directions: left, right, f...

    Text Solution

    |

  3. Total number of integral solutions of the system of equations x(1)+x(2...

    Text Solution

    |

  4. In how many ways three girls and nine boys can be seated in two vans, ...

    Text Solution

    |

  5. If n(1) " and" n(2) are five-digit numbers, find the total number of w...

    Text Solution

    |

  6. Number of sub parts into which ‘n’ straight lines in a plane can divid...

    Text Solution

    |

  7. Consider a rational number a/b in its lowesty form a,b are integers, w...

    Text Solution

    |

  8. How many integers are there between 0 and 10^(5) having the digit sum ...

    Text Solution

    |

  9. At a party, each man danced with exactly four women and each woman dan...

    Text Solution

    |

  10. There are eight rooms on the first floor of a hotel, with four rooms o...

    Text Solution

    |

  11. There are five cities A, B, C, D, E on a certain island. Each city is ...

    Text Solution

    |

  12. A, B are two students in a group of n students. If the number of ways ...

    Text Solution

    |

  13. The number of three-digit numbers of the form x y z such that x<ya n d...

    Text Solution

    |

  14. If three dice are rolled and we make a set of numbers shown on the thr...

    Text Solution

    |

  15. Let 0 lt a lt b lt c lt d lt e lt f lt g be a geometric sequence of i...

    Text Solution

    |

  16. All the 7 digit numbers containing each of the digits 1,2,3,4, 5, 6,7 ...

    Text Solution

    |

  17. Let N be the number of 6-digit numbers such that the digits of each nu...

    Text Solution

    |

  18. Find the number of eight-digit numbers the sum of whose digits is 4.

    Text Solution

    |

  19. The number of ordered triplets (a, b, c) such that L.C.M.(a, b) = 1000...

    Text Solution

    |

  20. A class contains three girls and four boys. Every Saturday, five o ...

    Text Solution

    |