Life, the Universe, and Everything

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?


The answer is 101010.

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

just because you asked for it, I write a lousy solution.

42 = 2 × 3 × 7 42=2 \times 3 \times 7 , so the first digit on the right is 0 0 . Also, we know that powers of 10 10 , namely { 1 , 10 , 1 0 2 , 1 0 3 , } \{1,10,10^2,10^3,\dots\} , modulo 7 7 , make the repetitive sequence 1 , 3 , 2 , 1 , 3 , 2 1,3,2,-1,-3,-2 , with period 6 6 . Notice the sequence add up to 0 0 .

excluding the first digit on the right, the numb roflcopters ones should be a multiple of 3 3 . with a bit of search, one notices that 1111110 1111110 is a multiple of 42 42 , since it has 6 6 ones, to be a multiple of 3 3 , and 1 0 6 + + 10 + 0 1 2 3 1 + 2 + 3 + 0 0 m o d 7 10^6+\dots+ 10+0 \equiv 1-2-3-1+2+3+0 \equiv 0 \ mod 7 . but we are not sure if it is the smallest. if there is a smaller number with 6 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 3 . The only option is 101010 101010 , such that the number is also visible by 7 7 . This happens to be the answer. but we need to investigate further and realise that for number of digits less than 6 6 , we cannot put the three ones in an order such that the number is divisible by 7 7 .

One odd thing. This is the exact same problem as the 25th problem of the 100-day summer challenge (does anyone remember that?)

Chris Rather not say - 2 years, 2 months ago

Log in to reply

oh yeah. Those were the days :)

A Former Brilliant Member - 2 years, 2 months ago

Log in to reply

Yep, do you remember the Mondrian problem?

Chris Rather not say - 2 years, 2 months ago

i want its 3 different solutions i had collected 2 so i posted it to get one more..

arbaz khan - 2 years, 1 month ago

Log in to reply

is it the third solution?

A Former Brilliant Member - 2 years, 1 month ago

Log in to reply

Yes of course

arbaz khan - 2 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...