主題
Search

18點問題


線上段上的某處放置一個點。現在放置第二個點並編號為 2,使每個點都線上段的不同半段中。繼續,放置每個第 N 個點,以便所有 N 個點都線上段的不同 (1/N) 部分。形式上,對於給定的 N,是否存在實數序列 x_1, x_2, ..., x_N 使得對於每個 n in {1,...,N} 和每個 k in {1,...,n},不等式

 (k-1)/n<=x_i<k/n

對於某些 i in {1,...,n} 成立? 令人驚訝的是,以這種方式只能放置 17 個點 (Berlekamp and Graham 1970, Warmus 1976)。

Steinhaus (1979) 給出了一個 14 點解 (0.06, 0.55, 0.77, 0.39, 0.96, 0.28, 0.64, 0.13, 0.88, 0.48, 0.19, 0.71, 0.35, 0.82),Warmus (1976) 給出了 17 點解

 4/7<=x_1<7/(12),2/7<=x_2<5/(17),(16)/(17)<=x_3<1,1/(14)<=x_4<1/(13), 
8/(11)<=x_5<(11)/(15),5/(11)<=x_6<6/(13),1/7<=x_7<2/(13), 
(14)/(17)<=x_8<5/6,3/8<=x_9<5/(13),(11)/(17)<=x_(10)<2/3, 
3/(14)<=x_(11)<3/(13),(15)/(17)<=x_(12)<(11)/(12),1/2<=x_(12)<9/(17), 
0<=x_(14)<1/(17),(13)/(17)<=x_(15)<4/5,5/(16)<=x_(16)<6/(17), 
(10)/(17)<=x_(17)<(11)/(17).

Warmus (1976) 指出,存在 768 種 17 點解的模式(將反轉視為等效)。


另請參閱

差異定理, 點選取

使用 探索

參考文獻

Berlekamp, E. R. and Graham, R. L. "有限序列分佈的不規則性。" J. Number Th. 2, 152-161, 1970.Gardner, M. 最後的娛樂:九頭蛇、蛋和其他數學之謎。 New York: Springer-Verlag, pp. 34-36, 1997.Steinhaus, H. "數字的分佈" 和 "推廣"。 《初等數學中的一百個問題》中的問題 6 和 7。 One Hundred Problems in Elementary Mathematics. New York: Dover, pp. 12-13, 1979.Warmus, M. "關於分佈不規則性的補充說明。" J. Number Th. 8, 260-263, 1976.

在 中引用

18點問題

請引用為

Weisstein, Eric W. "18點問題。" 來自 —— 資源。 https://mathworld.tw/18-PointProblem.html

學科分類