专题地图 › 并排比较
这两道题哪里一样?想好再点
P006596 · 组合计数综合
记 ,,集合 的子集 满足
则符合条件的集合 的个数为。(用具体数字作答)
P006357 · 概率
在 的方格棋盘中,一枚棋子占据一个方格,且两枚棋子不能占据同一方格。小明随机放入 枚棋子,其中任两枚棋子所在方格不能恰好共用一个方格顶点的概率为。
把不能同时选的两个位置连成边,合法选择就成为指定大小的独立集。先找冲突图能分解或记忆的局部结构,再分别计各部分容量与方案数;选择对象是位置子集,不额外排列同类棋子或数。
一题的禁差有有限作用距离,可记录最近若干位;另一题的对角接触关系分成小分量,可按分量选取数分类。