培玉 · 一试

专题地图 › 排列组合

2024 年重庆预赛

F3填空题排列组合

由 这九个正整数构成的所有圆排列中,任意相邻两数之积均不超过 的圆排列的个数为。

作答

分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。

解析

为什么评为 F3(会透露解法方向)

须发现仅9与7、8的相邻受禁,再按7和8是否相邻数禁用空隙,插入9后避免重复计数。

用到的方法(会透露解法方向)

核心工具:把对象唯一编码后分类计数、对称性与重复计数

专题卡:临时标号方便数,去标号前核每次重数、元素不能相邻、要夹在中间:先拿走它,再往空隙里放