专题地图 › 经典的计数模型
长度5的串使用a、b、c,要求三字母都出现且a恰一次。共有多少个?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
先固定a位置,再让余两字母均出现。
a有5个位置,余四位用b、c且都出现,有2⁴-2=14种,合70。 所求为 70。
减去bbbb和cccc;其余位置不能再用a。
核心工具:把对象唯一编码后分类计数、补集与容斥
专题卡:有整数上界:按首次小于的位置分类
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!