在别人讲评时玩出来的,手玩是对的,不知道有没有反例或者证明。
2n2n2n 个数字不重叠地排布在一条直线上,其中 1−n1-n1−n 各两个。一个合法的连线是将 nnn 对数用连续且不断向右(也就是不能掉头)的线连接,使得不存在交叉点的方案。证明:存在一种合法的连线,使得每条线与直线的交点不超过一个(起点和终点除外)。
例子:对于 1,2,3,4,5,1,3,2,5,41,2,3,4,5,1,3,2,5,41,2,3,4,5,1,3,2,5,4,一种合法连线如下: 箭头指向的地方是除起点和终点外,曲线与直线的唯一一个交点。