最近想到了一个很有趣的问题:平面上 nnn 条直线(不重合)能交出多少个点?(重合的点算作同一个)。譬如 333 条直线能交出 0∼30\sim30∼3 个点,但 444 条直线却交不出 222 点。
目前的进展:显然最多有 (n2)\binom n 2(2n) 个交点,其余一些特殊的值如 0,1,n−1,n0,1,n-1,n0,1,n−1,n 等亦可取到。另外,还有一个结论:∀n≥4\forall n\ge4∀n≥4,nnn 条直线不能交出 [2,n−2][2,n-2][2,n−2] 中的任意点数。问题是有没有更强的结论?