Numbers divisible by 12

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?

145 180 168 206

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.

1 solution

We know that 12 = 3 x 4 12=3x4 , so if a number is divisible by 12 12 it must be divisible by both 3 3 and 4 4 .

So that a number is divisible by 3 3 , the sum of its digits must be divisible by 3 3 . 3 + 4 + 5 + 6 + 7 + 8 = 33 3+4+5+6+7+8=33 . Since 33 33 is divisible by 3 3 , all 6-digit numbers composed of the digits 3 , 4 , 5 , 6 , 7 3, 4, 5, 6, 7 and 8 8 will be divisible by 3 3 .

So that a number is divisible by 4 4 , the last two digits must be divisible by 4 4 . In our case, the number must end in: 36 , 48 , 56 , 64 , 68 , 76 36,48,56,64,68,76 and 84 84 . If the number ends in 36 36 , the first four digits will be 4 , 5 , 7 , 4,5,7, and 8 8 . And there are exactly 4 ! = 24 4!=24 ways of arranging these numbers. Similarly if the number ends in 48 , 56 , 64 , 68 , 76 , 48,56, 64,68,76, and 84 84 , the first four digits of each can be arranged in exactly 4 ! = 24 4!=24 ways. As there are 24 24 ways of arranging the first four digits, there are 24 x 7 = 168 24x7=168 different 6-digit numbers that are divisible by 12 12 .

A great solution that is thorough and well explained.

Hosam Hajjir - 4 years, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...