The total number of six digit numbers, formed using the digits 4 , 5 , 9 only and divisible by 6 , is _____ .

The total number of six digit numbers, formed using the digits 4,5,9 only and divisible by 6, is _____ .

Solution

Given,

We have to form 6 digit number using the digits 4, 5 & 9 and for number should be divisible by 6 which means that the addition of number should be divisible by 3 and unit place should be even, so we will make following cases:

Case 1 The number is 444444 which can be arranged in 1 way,

Case 2 when the number is formed using the digits 4,4,4,5,9 and last place is fixed with 4, that can be arranged in 5!3!=20 ways

Case 3 when number is formed using the digits 4,4,5,5,5 and last place is fixed with 4, that can be arranged in 5!3!2!=10 ways

Case 4 when number is formed using the digits 4,4,9,9,9 and last place is fixed by 4, that can be arranged in 5!3!2!=10 ways

Case 5 when number is formed using the digits 4,5,5,9,9 and last place is fixed with 4, that can be arranged in 5!2!2!=30 ways

Case 6 when number is formed using the digits 5,9,9,9,9 and last place is fixed with 4, that can be arranged in 5!4!=5 ways

Case 7 when number is formed using the digits 5,5,5,5,9 and last place is fixed with 4, that can be arranged in 5!4!=5 ways

Now adding all the cases we get, 1+20+10+10+30+5+5=81 ways.

Asked in: JEE Main 2023 (01 Feb Shift 2)

Practice more Permutation Combination questions on Aicharya