将一个四棱锥的每个顶点染上一种颜色,并使同一条棱上的两个端点异色.若只有 $4$ 种颜色可供使用,则不同的染色方法总数有 种.
【难度】
【出处】
2016年全国高中数学联赛广西壮族自治区预赛
【标注】
  • 数学竞赛
    >
    计数与概率
    >
    计数与概率
  • 知识点
    >
    计数与概率
    >
    经典计数问题
    >
    环染色
【答案】
$72$
【解析】
根据环染色方案的通项公式,所求不同的染色方法的总数为\[4\cdot (2^4+2)=72.\]
题目 答案 解析 备注
0.165746s