19枚棋子排列问题
19枚棋子放入4*4的方格中，每个方格内放0或1或2或4枚棋子，且每行每列都有棋子，那么一共有多少种不同的放法？@kastin@hujunhua@mathe
Cases[(a + b + c + d + a b + b c + c d + a b c d)^4 // Expand,
co_. a_ b_ c_ d_ -> co] // Total2693种，可以帮忙验算一下结果对不对。 x = a + a^2 + a^4;
y = b + b^2 + b^4;
z = c + c^2 + c^4;
w = d + d^2 + d^4;
Cases[(x + y + z + w + x y + x z + x w + y z + y w + z w + x y z +
y z w + x z w + x y w + x y z w)^4 // Expand,
co_. a^n1_. b^n2_. c^n3_. d^n4_. /; n1 + n2 + n3 + n4 == 19 ->
co] // Total只计算结果，不到一秒钟给出是85400608种，但方案打印出来的话，恐怕半年都打印不完。
页:
[1]