培玉 · 一试

专题地图 › 经典的计数模型

2025 年吉林预赛

五色四棱锥顶点染色

F2选择题经典的计数模型

将一个四棱锥的每个顶点染上一种颜色,并使一条棱的两端异色,若只有五种颜色可供使用, 则不同的染色方法的总数为( )

  1. A.

  2. B.

  3. C.

  4. D.

作答

解析

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

锥顶颜色先选定后底面成为四颜色环染色,按一组对角顶点同色或异色直接分类求和,不必依赖色多项式先修。

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

核心工具:把限制关系画成图

专题卡:先分清匹配、独立选择和着色,再按图结构计数