专题地图 › 经典的计数模型
在1,…,8中选a<b<c,要求c-b≤2。共有多少个三元子集?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
按最大两数的间距分类。
间距1时b从2到7,a有b-1种,合1+…+6=21。间距2时b从2到6,合1+…+5=15。因此共36。 所求为 36。
a<b强制b≥2;间距必须正,只有1或2。
核心工具:把对象唯一编码后分类计数
专题卡:整数分配先平移下界,再容斥上界
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!