专题地图 › 组合计数综合
将9本相同书分给三个不同班,各班至少一本且所得本数两两不同。有多少种?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
先数严格递增三数组,再排列到不同班级。
a<b<c且a+b+c=9的正整数解为(1,2,6)、(1,3,5)、(2,3,4),共3组,各3!种分班,共18。 所求为 18。
不含(1,4,4)、(2,2,5)等有重复本数的方案。
核心工具:有限枚举与去重、对称性与重复计数
专题卡:情况太多时:先定最受限的部分,再分类补全
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!