专题地图 › 经典的计数模型
把6写成若干个1、2、4之和,不计加数次序。共有多少种?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
按4出现0或1次,剩下只分配1与2。
无4时2可0、1、2、3个,共4种;有一个4时余2,分为2或1+1,两种。合6。 所求为 6。
不允许8等更大幂;加数顺序不计。
核心工具:有限枚举与去重
专题卡:整数分配先平移下界,再容斥上界
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!