Permutation, Combination and Inclusion and Exclusion
Permutation, Combination and Inclusion and Exclusion M. Velrajan 1. How many five digit numbers can be formed with the digits 0, 1, 2, 4, 6 and 8? (a) 800 (b) 600 (c) 500 (d) 400 In a five digit number the first digit should not be 0, so it can be selected in 5 ways. If the digits are not repeating, in the second digit choice 0 has to be included with the remaining 4 given digits, so that the second one can also be selected in 5 ways and the third, fourth and fifth digits can be selected in 4, 3 and 2 ways. The number of 5 digit numbers is 5 × 5 × 4 × 3 × 2 = 600. In this we assumed that the digits are not repeating. If the digits can be repeated then each of the second, third, fourth and fifth digit can be selected in 6 ways, so the number of 5 digits numbers is 5 × 6 × 6 × 6 × 6 = 6480 2. How many 3 digit numbers can be generated from 1, 2, 3, 4, ...