垫脚石(此题 → 相关题) 2018 年全国高中数学联赛一试(A 卷) 第 8 题 · P007306
先把数列换成逐步增量,证明增量串与原数列一一对应,再把终点条件写成两类增量的数量。进一步加入中途线性条件时,还须保留相应位置组的约束及首项的整性。
前题首项固定,位移只决定负步位置;后题首项反由总增量确定,两个中间时刻的关系又分出等和增量块,不能把所有增量只按总数分类。
数列 共 项,,,且
则满足这种条件的不同数列的个数为。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
把每一步看作 或 ,终点条件便只决定负步的个数,随后选择其位置即可。
设 次相邻变化中有 次为 , 次为 。则
解得 。只需从 个位置中选出两次负步,故数列个数为
每一种负步位置集合唯一确定整个数列,反之每个合格数列也唯一给出这两个位置,没有重复计数。
固定步长的数列终点计数,本质是正负步随机游走;先由步数和位移解出两类步数,再作组合选择。
99次变化均为正负5,端点确定其中只有两次负步,每个负步位置选择唯一对应一个数列,属于基本路径计数模型。
垫脚石(此题 → 相关题) 2018 年全国高中数学联赛一试(A 卷) 第 8 题 · P007306
先把数列换成逐步增量,证明增量串与原数列一一对应,再把终点条件写成两类增量的数量。进一步加入中途线性条件时,还须保留相应位置组的约束及首项的整性。
前题首项固定,位移只决定负步位置;后题首项反由总增量确定,两个中间时刻的关系又分出等和增量块,不能把所有增量只按总数分类。
已记下,谢谢!