Question
The number of seven-digit numbers, that can be formed by using the digits 1, 2, 3, 5 and 7 such that each digit is used at least once, is :
The number of seven-digit numbers, that can be formed by using the digits 1, 2, 3, 5 and 7 such that each digit is used at least once, is :
C. 16800
A seven-digit number is to be formed using the 5 digits 1, 2, 3, 5, and 7. Since each digit must be used at least once, the remaining 2 places can be filled by either repeating one digit two more times, or repeating two digits one more time each. This gives rise to two cases for the frequencies of the digits: Case 1: One digit appears 3 times and the other four digits appear 1 time each. The number of ways to choose the digit that appears 3 times is ^ 5 C_ 1 . The number of arrangements of these 7 digits is 7! 3! . Number of numbers formed in this case = ^ 5 C_ 1 7! 3! = 5 5040 6 = 4200. Case 2: Two digits appear 2 times each and the other three digits appear 1 time each. The number of ways to choose the two digits that appear 2 times is ^ 5 C_ 2 . The number of arrangements of these 7 digits is 7! 2!2! . Number of numbers formed in this case = ^ 5 C_ 2 7! 2!2! = 10 5040 4 = 12600. Total number of seven-digit numbers = 4200 + 12600 = 16800. Answer: 16800
Related: Mathematics — Permutation Combination · All PYQ Banks