现有四种颜色的灯泡（每种颜色的灯泡足够多），要在三棱柱ABC-A1B1C1各顶点上装一个灯泡，要求同一条棱两端点的灯泡颜色不相同，且每种颜色的灯泡都至少有一个，安装方法共有多少种？

Question

现有四种颜色的灯泡（每种颜色的灯泡足够多），要在三棱柱ABC-A₁B₁C₁各顶点上装一个灯泡，要求同一条棱两端点的灯泡颜色不相同，且每种颜色的灯泡都至少有一个，安装方法共有多少种？

Answer 1

根据题意，每种颜色的灯泡都至少用一个，
即用了四种颜色的灯进行安装，分3步进行，
第一步，为A、B、C三点选三种颜色灯泡共有A₄³种选法；
第二步，在A₁、B₁、C₁中选一个装第4种颜色的灯泡，有3种情况；
第三步，为剩下的两个灯选颜色，
假设剩下的为B₁、C₁，若B₁与A同色，
则C₁只能选B点颜色；若B₁与C同色，
则C₁有A、B处两种颜色可选．
故为B₁、C₁选灯泡共有3种选法，
即剩下的两个灯有3种情况，
则共有A₄³×3×3=216种方法．
答：安装方法共有216种．