送交者: 草绿 于 December 04, 2009 11:46:57:
回答: 今早，躺在床上又想了一下，4X4 board的答案应当是56， 由 老六 于 December 04, 2009 07:30:53:
3-1组合，1有4X4的选择，2从何而来？
如果我们对题意的理解是对的，那么对于8X8 board,每行每列都是1的ways似乎应为（8X8）X（7X7）X（6X6）...=8!X8!
再加上
1-5组合：（8X8）X（7X7）X（6X6）ways
1-7组合：8X8 ways
3-5组合：C（8，3）X C（8，3）
1-3组合：（8X8）X（7X7）X（6X6）X（5X5）X（4X4）+（8X8）X（7X7）X C(6,3)X C(6,3)
这里C（N，M）=N！/[M！（N-M）！]
也许有错。