专题地图 › 组合计数综合
设m是正整数,则方程∣x∣+∣y∣≤m共有组整数解(x,y)。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
按到原点的整数距离逐层计数,轴上点与四象限非轴点分开。
原点对应距离零,有一个点。若 ∣x∣+∣y∣=k≥1,轴上有四点,四象限中每象限有 k−1 对正整数绝对值,所以本层共 4+4(k−1)=4k 点。累加零至 m,得
边界距离恰为 m 也包含;m=1 时五点,公式同样给五。轴点不能再按四种符号翻倍。
对称格点先按整距离层分组,轴与非轴的符号重数不同,分开后再累加。
沿整数横坐标逐列计数并求等差和为常规直接路线。
核心工具:把对象唯一编码后分类计数
专题卡:情况太多时:先定最受限的部分,再分类补全
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!