介介9

ttc12345

9.还有一道，用三种颜色填图，4块1、2、3、4，相邻的两块颜色不能一样，画个树形图就能解决，我选的是24种（有人说是18种，那应该是一定要三种颜色都用到的答案，但是我记得题目的意思是只用两种颜色也行，那就应该是24，大家到时候看清题目吧）
大家在算有三种颜色的时候是怎么算得？
我算得是3*2*2*1是12种，不是十八种，有人能解释一下吗？？

VivienneLynn

参考答案：只用两种颜色时： 1,3,4同色，2与他们不同色，有A(2,3)=3*2=6种
用三种颜色时：2用一种颜色，1,3,4中任意两个同色，剩下一个不同色，有C(1,3)*C(1，2)*C(2,3)=18种

ttc12345

参考答案：只用两种颜色时： 1,3,4同色，2与他们不同色，有A(2,3)=3*2=6种
用三种颜色时：2用一种颜色，1,3,4中任意两个同色，剩下一个不同色，有C(1,3)*C(1，2)*C(2,3)=18种

-- by 会员 VivienneLynn (2011/8/22 2:19:00)

谢谢，我就是想知道用三种颜色这个算法是怎么来的，假如我在一区用一种颜色，二区用另一种颜色，那么三区可以有一种选择，那么4区有两种了，3*2*1*2=12