专题地图 › 排列组合
设集合 X={1,2,…,20},A 是 X 的子集,A 的元素个数至少为2,且 A 的所有元素可排成连续的正整数。求这样的集合 A 的个数。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
连续整数子集由不同的最小值与最大值唯一确定。
任意合格A都为 {a,a+1,…,b},其中 1≤a<b≤20;反过来每对这样的端点都给一集合。故共有 (220)=190 个。
至少2个元素使a严格小于b,不计20个单元素集,更不计空集;没有排列重数。
连续集合以两端点作规范参数,可以直接双射计数。
核心工具:把对象唯一编码后分类计数
专题卡:选唯一参数表示,再按范围分层计数
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!