If we use the digits 3, 4, 5, 6, 7 and 8 exactly once to form 6-digit positive integer, how many are divisible by 12?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
We know that 1 2 = 3 x 4 , so if a number is divisible by 1 2 it must be divisible by both 3 and 4 .
So that a number is divisible by 3 , the sum of its digits must be divisible by 3 . 3 + 4 + 5 + 6 + 7 + 8 = 3 3 . Since 3 3 is divisible by 3 , all 6-digit numbers composed of the digits 3 , 4 , 5 , 6 , 7 and 8 will be divisible by 3 .
So that a number is divisible by 4 , the last two digits must be divisible by 4 . In our case, the number must end in: 3 6 , 4 8 , 5 6 , 6 4 , 6 8 , 7 6 and 8 4 . If the number ends in 3 6 , the first four digits will be 4 , 5 , 7 , and 8 . And there are exactly 4 ! = 2 4 ways of arranging these numbers. Similarly if the number ends in 4 8 , 5 6 , 6 4 , 6 8 , 7 6 , and 8 4 , the first four digits of each can be arranged in exactly 4 ! = 2 4 ways. As there are 2 4 ways of arranging the first four digits, there are 2 4 x 7 = 1 6 8 different 6-digit numbers that are divisible by 1 2 .