专题地图 › 组合计数综合
五项正整数序列以1开头、3结尾,相邻差的绝对值至多1。共有多少个?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
用四个步长的总位移分类。
四步净增2,步长在-1、0、1中。若不含-1,必须两个+1、两个0,共6种;若含-1,必须三个+1、一个-1,共4种,但-1在首步会产生0,排除1种。合计9种。 所求为 9。
其余三种含-1的安排都保持正数,不能把所有负步一律排除。
核心工具:路径计数与反射原理、有限枚举与去重
专题卡:完整状态与逐层转移
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!