专题地图 › 经典的计数模型
从1,2,3,4到1,2,3的单调不减映射有多少个?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
函数由三个值的原像大小唯一确定。
记各值出现次数n1、n2、n3,和为4且均非负。单调性决定相同值依次成段,每组次数唯一给函数,故C(6,2)=15。 所求为 15。
允许某些值不出现,不要求满射。
核心工具:隔板法
专题卡:整数分配先平移下界,再容斥上界
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!