培玉 · 一试

专题地图 › 经典的计数模型

2015 年山西预赛 · 第 8 题

F3填空题经典的计数模型

将各位数字和为 的全体正整数按自小到大的顺序排成一个数列 ,称为 数列,则 是其中第项。

作答

分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。

解析

为什么评为 F3(会透露解法方向)

需沿上界按首位及后缀分类,较短位数用前导零统一表示,并核数字上限与终点自身是否计入。

用到的方法(会透露解法方向)

核心工具:数位、进位与位数估计、隔板法

专题卡:整数分配先平移下界,再容斥上界、有整数上界:按首次小于的位置分类