IBM Research

谜题   IBM-246

所有三角形面积都不同的十一点

IBM Research · Ponder This · 2018 年 10 月

IBM Ponder This #246 · 2018 年 10 月

Bert Dobbelaere 提出了这个问题。在 L1×L2 的矩形整数格中选 N 个点,要求无三点共线,且全部 C(N,3) 个三角形的面积互不相同。

例如 N=4、L1=L2=3 时,点集 [[1,0],[1,1],[0,3],[3,3]] 产生以下四个面积:

[1, 0] [1, 1] [0, 3] 0.5
[1, 0] [1, 1] [3, 3] 1
[1, 0] [0, 3] [3, 3] 4.5
[1, 1] [0, 3] [3, 3] 3

找出 N=11 且 L1L2≤600 的配置。面积最小的方案可获附加星号。简化版本的互动游戏原链接为 here

解答

认真尝试后再打开

待补充。