I am a three digit number.
I am either divisible by 3 or by 5.
I am either divisible by 4 or by 6.
I am either divisible by 5 or by 7.
I am either divisible by 6 or by 8.
I am either divisible by 7 or by 9.
I am either divisible by 9 or by 11.

What am I?

(Note: "divisible" means leaving no remainder.)

(In reply to That depends on what "or" is -- computer solution by Charlie)

The truth values of each of the pairs is shown below:

126  1  0     0  1     0  1     1  0     1  1     1  0
180  1  1     1  1     1  0     1  0     0  1     1  0
252  1  0     1  1     0  1     1  0     1  1     1  0
270  1  1     0  1     1  0     1  0     0  1     1  0
360  1  1     1  1     1  0     1  1     0  1     1  0
378  1  0     0  1     0  1     1  0     1  1     1  0
450  1  1     0  1     1  0     1  0     0  1     1  0
462  1  0     0  1     0  1     1  0     1  0     0  1
504  1  0     1  1     0  1     1  1     1  1     1  0
540  1  1     1  1     1  0     1  0     0  1     1  0
630  1  1     0  1     1  1     1  0     1  1     1  0
720  1  1     1  1     1  0     1  1     0  1     1  0
756  1  0     1  1     0  1     1  0     1  1     1  0
810  1  1     0  1     1  0     1  0     0  1     1  0
882  1  0     0  1     0  1     1  0     1  1     1  0
900  1  1     1  1     1  0     1  0     0  1     1  0
924  1  0     1  1     0  1     1  0     1  0     0  1
990  1  1     0  1     1  0     1  0     0  1     1  1

Posted by Charlie on 2006-05-13 12:59:49