MathLabs

第4题

固定正奇数 nn。在坐标平面取 m+2m+2 个互不相同的点 P0,P1,…,Pm+1P_0,P_1,\ldots,P_{m+1}，满足：(1) P0=(0,1)P_0=(0,1)、Pm+1=(n+1,n)P_{m+1}=(n+1,n)，且 1≤i≤m1\le i\le m 时 PiP_i 的两个坐标都是 11 到 nn 的整数；(2) 0≤i≤m0\le i\le m 时，若 ii 偶数则线段 PiPi+1P_iP_{i+1} 平行于 xx 轴，若 ii 奇数则平行于 yy 轴；(3) 0≤i<j≤m0\le i<j\le m 时，两线段至多有一个公共点。求 mm 的最大值。 PiPi+1P_iP_{i+1} PjPj+1P_jP_{j+1}
第 2/5 步：基础情形
上一步下一步
m=0m=0
详细分析

本步骤利用假设和公式 ，推出所述结论。