专题地图 › 经典的计数模型
数列 {an} 共有 11 项,a1=0, a11=4,且 ∣ak+1−ak∣=1,k=1,2,…,10。满足这些条件的不同数列的个数为( )。
100
120
140
160
将相邻项差当作正负单位步,先由终点解出两种步的次数。
设十次变化中正一步有 u 次、负一步有 d 次,则 u+d=10,u−d=4,得 u=7,d=3。选定哪三次为负一步后,全部项由首项唯一确定,因此
中间项可以为负,原题未加非负限制,所以不应额外扣去越过零的路径。十个差值与数列一一对应。
固定总步数和净位移,先解步型次数,再排列步型;边界限制必须来自题面。
需识别正负差分模型,用端点求出步数再组合选位。
核心工具:路径计数与反射原理
专题卡:先解每种步的次数,再排路径;越界另扣
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!