专题地图 › 经典的计数模型
三位不同访客进入两个有编号的入口。同一入口的访客还要排先后次序,允许入口空着。共有多少方案?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
把总顺序加一处分隔,允许端部分隔。
先排列三人,有3!=6种;再选择在0、1、2、3人之后分隔,前段进一号口,后段进二号口。4个分隔位置给24种,且每种入口队列唯一对应这样的排列及分隔。 所求为 24。
入口内次序计入;入口空着对应端点分隔,不遗漏。
核心工具:把对象唯一编码后分类计数
专题卡:整数分配先平移下界,再容斥上界
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!