专题地图 › 经典的计数模型
将10元全部换成1元和3元纸币,同面额纸币不区分。共有多少种?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
3元张数一旦选定,1元张数唯一。
3元纸币可0、1、2、3张,1元张数依次10、7、4、1,共4种。 所求为 4。
某种面额可为0张;不计兑换次序。
核心工具:有限枚举与去重
专题卡:整数分配先平移下界,再容斥上界
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!