两个三角形的顶点分别编号A、B、C与D、E、F,再增加边AD、BE、CF。用四种颜色给六个顶点着色,每条边的端点异色。完整方案有多少种?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
固定第一个三角形后,对第二个三角形的三个禁色作容斥。
ABC须三色互异,有 种。固定后,DEF本身需三色互异,共24种;D、E、F各有一个被禁止的对应颜色。单个违禁事件各有6种,两个同时违禁各有2种,三个同时违禁有1种,故可用 种。合计 。 所求为 。
三个被禁止的颜色彼此不同,才使两重交集为2;不同顶点仍保留编号。
固定第一个三角形后,对第二个三角形的三个禁色作容斥。
固定第一个三角形后,对第二个三角形的三个禁色作容斥。
已记下,谢谢!