问题等价于3不与1相邻且3不与2相邻,先放3
第一种情况是3在两头,这样只有3相邻的一个数不是1和2,即2*A(1,3)*A(4,4);
第二种情况是3在中间,这样有3相邻的两个数不是1和2,即4*A(2,3)*A(3,3);
两种情况相加即得结果,288
问题等价于3不与1相邻且3不与2相邻,先放3
第一种情况是3在两头,这样只有3相邻的一个数不是1和2,即2*A(1,3)*A(4,4);
第二种情况是3在中间,这样有3相邻的两个数不是1和2,即4*A(2,3)*A(3,3);
两种情况相加即得结果,288