Los Angeles Math Circle

12/2 -- High School I: Golomb Ruler

Given a ruler, how many inch markings can you remove and still measure each increment between 1 and 12 inches? Is there some way to construct a 12-inch ruler such that each increment from 1 to 12 can be measured in a unique way?

Handouts: