Рет қаралды 74,579
We explore how it is possible to still measure every possible distance on a ruler, using fewer markings. We study a general solution to this problem in detail, and conclude by comparing our number of markings with a theoretical optimal lower bound.
The main idea behind our solution can be found in:
Alperin, R. C., & Drobot, V. (2011). Golomb rulers. Mathematics Magazine, 84(1), 48-55.
00:00 Intro
00:37 Application
01:55 First example: measuring 1-100
07:20 Why 10 is optimal
09:25 More general problem
11:46 k = qn case
14:15 k = qn + r case
16:59 Number of markings
20:55 How close to optimal is this?