positive number x is divisible by 42, and is composed of only 1s and 0s when written in base 10. What's the smallest number that x might be?
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.
just because you asked for it, I write a lousy solution.
4 2 = 2 × 3 × 7 , so the first digit on the right is 0 . Also, we know that powers of 1 0 , namely { 1 , 1 0 , 1 0 2 , 1 0 3 , … } , modulo 7 , make the repetitive sequence 1 , 3 , 2 , − 1 , − 3 , − 2 , with period 6 . Notice the sequence add up to 0 .
excluding the first digit on the right, the numb roflcopters ones should be a multiple of 3 . with a bit of search, one notices that 1 1 1 1 1 1 0 is a multiple of 4 2 , since it has 6 ones, to be a multiple of 3 , and 1 0 6 + ⋯ + 1 0 + 0 ≡ 1 − 2 − 3 − 1 + 2 + 3 + 0 ≡ 0 m o d 7 . but we are not sure if it is the smallest. if there is a smaller number with 6 digits, then the sixth digit, from the right. then we need to have two more ones , so we make sure the numbers divisible by 3 . The only option is 1 0 1 0 1 0 , such that the number is also visible by 7 . This happens to be the answer. but we need to investigate further and realise that for number of digits less than 6 , we cannot put the three ones in an order such that the number is divisible by 7 .