本帖最后由 青青子衿 于 2019-5-7 12:27 编辑
1~9九个数字填入3×3的方格中,要求:
1与2不相邻且2与3不相邻且3与4不相邻且4与5不相邻且5与6不相邻且6与7不相邻且7与8不相邻且8与9不相邻;
问:有多少种摆放方案?
一个例子:
\begin{array}{|r|r|r|r|}
\hline 5 & 2 & 7\\
\hline 1 & 6 & 3\\
\hline 9 & 4 & 8\\
\hline \end{array}
如下MMA代码是不考虑旋转翻转等价的方案数:
.- Permutations@Range@9 // Partition[#, 3] & /@ # & //
- Select[#,
- Intersection[{-1, 1},
- Flatten@{{-1, 1}.# & /@
- Partition[#, 2,
- 1], {-1, 1}.# & /@
- Partition[#, 2, 1] & /@ #}] == {} &] & // Length
复制代码 |