2016-08-11 5 views
1

8クイーンズでの攻撃のないペアの最大数は8×7/2 = 28で与えられます。誰かが8×7/2の方法を説明することはできますか?ここで8人のクイーンズでの攻撃されていないクイーンズペアの最大数

+0

あろうすべてのクイーンは7人の非攻撃的なクイーンを持つことができます。 8人のクイーンは全体的に8×7 = 56人の非攻撃的なクイーンを持っています。ペアには2人の女王が含まれているので、結果8x7は2で除算されます。 – Fabio

+0

私はこの質問をプログラミングとはまったく関係ないので話題として閉じようとしています。 – Alejandro

答えて

1

を選ぶ。8非攻撃ペアが持っています何の女王が、他の女王を攻撃していない各other.For最大の条件を攻撃しないので、非攻撃ペア

の数が

第一王妃が持っているでしょう= 7 第二女王は= 6 は、(第一王妃としてでペアを除外する必要がありますすでにステップ1でカウントされている)

同様に、3番目の女王= 5

を有するであろうこのように、8つのクイーンのための非攻撃対の総数= 7 + 6 + 5 + 4 + 3 + 2 + 1 + 0 = 28

1

は別の思考プロセスである: 我々は8人の女王を持っていて、ボード上のすべての可能な攻撃のペアを知りたいので、我々はときに、2つのクイーン2 または

8!/((8-2)!*2!) = 28 
関連する問題