专题地图 › 组合计数综合
函数 f:{1,…,7}→{1,…,7} 单调不减,且对任意i、j满足 ∣f(i)−f(j)∣≤∣i−j∣。这样的函数有多少个?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
用相邻增量的二值序列和起始高度唯一编码。
相邻增量只能为0或1;反过来,这样的增量也保证任意两点的距离不扩张。六个增量中有r个1时共有 (r6) 种模式,起始值可为1到7-r。因此总数 ∑r=06(7−r)(r6)=7⋅64−6⋅32=256。 所求为 256。
起点越高可用的上升越少,不能把起点7种与增量64种直接相乘。
核心工具:把对象唯一编码后分类计数
专题卡:完整状态与逐层转移
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!