gpt4 book ai didi

math - 8个皇后中非攻击皇后对的最大数量

转载 作者:行者123 更新时间:2023-12-05 03:10:46 25 4
gpt4 key购买 nike

8 皇后问题中非攻击皇后对的最大数量为 8 × 7/2 = 28。有人可以解释一下它是 8x7/2 吗?

最佳答案

非攻击对是指两个皇后不互相攻击。对于最大条件,没有皇后攻击任何其他皇后,因此非攻击对的数量

第一个皇后 = 7第二个皇后 = 6(排除第一个皇后对,因为它已经在步骤 1 中计算过)

类似地,第三个皇后 = 5

因此,8 个皇后的非攻击对总数 = 7+6+5+4+3+2+1+0 =28

关于math - 8个皇后中非攻击皇后对的最大数量,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/38886580/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com