Quoto

Learn / Library / Brainteasers

Zeros and ones only

BrainteasersHard

Find the smallest positive multiple of whose decimal digits are all or .

Checking an answer needs JavaScript. The hint and the solution open without it.

A whole number, a decimal, a fraction like 3/8 or a percent.

Hint

Being a multiple of means being a multiple of both and . What does divisibility by say about how many ones are needed?

Solution
  1. A multiple of has digit sum divisible by , so the number needs at least ones, and the smallest candidate with exactly ones and no zeros is .
  2. That number leaves remainder modulo , so it fails, and any other number with fewer than digits needs ones and is the same number.
  3. With digits and exactly ones, the single zero can sit in positions , , , and so on, and in increasing order the candidates , , , leave remainders , , , modulo .
  4. The first candidate divisible by is therefore the smallest multiple of of this kind, and it is .

Answer: