求助一道证明题
  • 板块学术版
  • 楼主yzy4090
  • 当前回复5
  • 已保存回复7
  • 发布时间2024/11/6 23:24
  • 上次更新2024/11/7 14:26:20
查看原帖
求助一道证明题
567388
yzy4090楼主2024/11/6 23:24

在别人讲评时玩出来的,手玩是对的,不知道有没有反例或者证明。

2n2n 个数字不重叠地排布在一条直线上,其中 1n1-n 各两个。一个合法的连线是将 nn 对数用连续且不断向右(也就是不能掉头)的线连接,使得不存在交叉点的方案。证明:存在一种合法的连线,使得每条线与直线的交点不超过一个(起点和终点除外)。

例子:对于 1,2,3,4,5,1,3,2,5,41,2,3,4,5,1,3,2,5,4,一种合法连线如下:

箭头指向的地方是除起点和终点外,曲线与直线的唯一一个交点。

2024/11/6 23:24
加载中...