用排列组合的方法如何求八皇后问题

发布网友发布时间：2024-10-19 20:31

共1个回答

热心网友时间：2024-10-28 01:11

错在两个地方：
1. 逻辑上应该用容斥原理，即减去2个皇后在同一斜线上，“加上“3个皇后同一斜线上，减去4个皇后同一斜线上，“加上“5个皇后同一斜线上，减去6个皇后同一斜线上，“加上“7个皇后同一斜线上，减去8个皇后同一斜线上。
2. k个皇后在同一斜线上的计数不是C(8,k)，因为不知道在哪条斜线上。

热心网友时间：2024-10-28 01:13

错在两个地方：
1. 逻辑上应该用容斥原理，即减去2个皇后在同一斜线上，“加上“3个皇后同一斜线上，减去4个皇后同一斜线上，“加上“5个皇后同一斜线上，减去6个皇后同一斜线上，“加上“7个皇后同一斜线上，减去8个皇后同一斜线上。
2. k个皇后在同一斜线上的计数不是C(8,k)，因为不知道在哪条斜线上。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com