省刻度尺，是由數學遊戲大師杜登尼提出的
基本介紹
- 中文名：省刻度尺
- 提出者：數學遊戲大師杜登尼
- 國家：英國
- 領域：物理、電子等
簡介
數學常與“最優”概念聯在一起，因而“最節省”、“最有效”、……成了數學的一個重要課題。英國數學遊戲大師杜登尼（H．E．Dudeney，1857～1930）曾給出這樣一個問題：
一根23cm長的尺子，要求能夠度量出1~23任何整數厘米長的物品，至少要幾個刻度？我給出的答案是：只須6個刻度。（頭尾不用刻）這種尺被稱作“省刻度尺”，如下圖：
0 1 4 10 16 18 21 23
其實這個答案不是惟一的，還有另一種解答也是6個刻度：
至於它的量法，我們用a→b表示自a量到b，比如3→8表示可量得5，8→18表示可量得10，等等。同時我們也稱能量得1～22整數厘米刻度的度量為“完整度量”。請你按照要求給出下面4個能夠完整度量的省刻度尺：
⑴13cm4個刻度（如下）：
0 1 4 5 11 13
⑵36cm8個刻度（如下）：
0 1 3 6 13 20 27 31 35 36
⑶40cm9個刻度（如下）：
0 1 2 3 4 10 17 24 29 35 40
考慮一下你給出的這些結果（刻度數）還能否改進？再請你討論：
⑴ncm長的尺子至少要有多少個刻度才能完成1～ncm的完整度量？
⑵有k個刻度的尺子至多能在多大的n範圍內完成1～ncm的完整度量？
此外，省刻度尺問題還與圖形完美標號問題有關。所謂完美標號是指將0～k這k+1個數字中的某些數填在一些圖形的結點處，再將相鄰兩結點的差的絕對值記在連線兩結點的線段上，若這些差的絕對值恰好為1～k，則稱該圖是完美的，且稱標號為完美標號。比如右圖便是一個完美標號圖。
1978年胡迪（C．Hodee）和庫珀爾（H．Kuiper）曾證明：所有星輪狀的圖形皆存
若將“刻度”視為“標號”，“度量”看作“標號之差的絕對值”，則省刻度尺可與完美標號問題“對應”起來（數學上叫同構），比如前面的省刻度尺問題(1)，即：13cm尺子4個刻度（注意刻度0與13雖未標出，但它卻是客觀存在的），可與右圖對應：
如此一來，這兩個問題只須研究其一，便可在另一問題中得出同樣的結果。如果你有興趣，不妨將另外兩個省刻度尺對應的完美標圖也畫出來。千萬不要只把這看作一種遊戲，目前，省刻度尺（庫珀爾尺)問題在物理、電子等領域已找到廣泛的套用。
