MathLabs

第2题

设 α\alpha、β\beta 为正实数。Emerald 在坐标平面中从原点 (0,0)(0,0) 出发进行一次旅行。每分钟她向上移动一个单位或向右移动一个单位,并将自己限制在坐标平面的区域 ∣x−y∣<2025|x-y|<2025 内。当她到达点 (x,y)(x,y) 时,就在该点写下整数 ⌊xα+yβ⌋\lfloor x\alpha+y\beta\rfloor。结果发现 Emerald 恰好把每个非负整数都写了一次。求所有使这样的旅行成为可能的数对 (α,β)(\alpha,\beta)。
第 1/6 步:坐标之和恒等于步数
xn+yn=nx_n+y_n=n
详细分析

设 (xn,yn)(x_n,y_n) 为第 nn 分钟到达的点。每分钟恰有一个坐标增加 11,故 xn+1+yn+1=xn+yn+1x_{n+1}+y_{n+1}=x_n+y_n+1;由 x0+y0=0x_0+y_0=0,对每个 nn 都有 xn+yn=nx_n+y_n=n。