主题
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.net.cn/18-PointProblem.html

学科分类