专题地图 › 经典的计数模型
从1,…,10选恰三个元素,相邻差都至少2,共有多少种子集?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
有序所选数减去固定空隙,转普通组合。
写a<b<c,要求b≥a+2、c≥b+2。映射到a、b-1、c-2,为1至8中三个严格递增数,是双射,所以共C(8,3)=56。 所求为 56。
只计三元子集,不计所有至少二元子集,元素不标号。
核心工具:把对象唯一编码后分类计数
专题卡:选位置要不相邻、有间隔:把选法写成空隙的个数
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!