专题地图 › 经典的计数模型
长度为6的字符串只用A、B、C、D、E五种符号,要求D和E的出现次数分别为偶数,零次也允许。有多少个字符串?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
用两个符号权重的正负投影筛出偶次数。
多项式 (3+s+t)6 中,s、t的指数分别记录D、E的次数。将 (s,t) 依次取 (1,1),(−1,1),(1,−1),(−1,−1) 后求和再除4,恰保留两个指数均偶数的项。结果为 (56+2⋅36+1)/4=4271。 所求为 4271。
指数0是偶数;字符串位置有序,不按符号数量的多重集合计数。
核心工具:单位根滤波
专题卡:先解每种步的次数,再排路径;越界另扣
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!