同一骨架 2026 年广州预赛 · P006123
两题都先删除特殊元素,在较小骨架上判断哪些空隙允许重新插入,并以删除操作证明没有重复或遗漏。
圆周上两个禁邻对象可能共享空隙;多种卡片题还要保护已经选中的紧邻间隙,不能让后续插入破坏它。
由 这九个正整数构成的所有圆排列中,任意相邻两数之积均不超过 的圆排列的个数为。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
先找出唯一可能超限的相邻数对,再把 插入 至 的圆排列空隙中计数。
先回想这道题的想法,再试试当前题。
不同数字之积超过 的数对只有 与 。先圆排列 ,共有 种。
若 相邻,这样的圆排列有 种,围绕 的禁用空隙共 个,故 有 个可插空隙。若 不相邻,则有 种,禁用空隙共 个,故 有 个可插空隙。因此所求为
删去 可唯一恢复一个 至 的圆排列及插入空隙,所以没有重复计数;反射未视为相同,符合通常圆排列约定。
圆排列的局部禁邻问题可先固定其余元素,再按空隙插入特殊元素;相邻禁点会共享一个禁用空隙,必须分类。
须发现仅9与7、8的相邻受禁,再按7和8是否相邻数禁用空隙,插入9后避免重复计数。
同一骨架 2026 年广州预赛 · P006123
两题都先删除特殊元素,在较小骨架上判断哪些空隙允许重新插入,并以删除操作证明没有重复或遗漏。
圆周上两个禁邻对象可能共享空隙;多种卡片题还要保护已经选中的紧邻间隙,不能让后续插入破坏它。
已记下,谢谢!