专题地图 › 并排比较
这两道题哪里一样?想好再点
P006432 · 排列组合
由 这九个正整数构成的所有圆排列中,任意相邻两数之积均不超过 的圆排列的个数为。
P006123 · 排列组合
形状相同的 张卡片中,有 张标记数字“”, 张标记数字“”, 张标记 数字“”,剩下 张为黑色卡片。将这些卡片排成一列,要求每张黑色卡片左右必须有 数字卡片相邻,且这两数字之差为 。则可能的排列方法数为。
两题都先删除特殊元素,在较小骨架上判断哪些空隙允许重新插入,并以删除操作证明没有重复或遗漏。
圆周上两个禁邻对象可能共享空隙;多种卡片题还要保护已经选中的紧邻间隙,不能让后续插入破坏它。