次の問題の答えがなんかすごい事になってしまって、不安なんで教えて下さい☆
□□□□□□□□□
このような9個のマスに黒色を5こ、白色を4こ並べるとき、並べ方は何通りあるか。
ただし、下のようになる場合は1通りと考える。
■■■■■□□□□ = □□□□■■■■■
という問題です_(._.)_
★完全解答希望★
次の問題の答えがなんかすごい事になってしまって、不安なんで教えて下さい☆
□□□□□□□□□
このような9個のマスに黒色を5こ、白色を4こ並べるとき、並べ方は何通りあるか。
ただし、下のようになる場合は1通りと考える。
■■■■■□□□□ = □□□□■■■■■
という問題です_(._.)_
★完全解答希望★
◎考え方
①「左右対称ではない」並び方をしているものは、左右を逆にすると同じ並び方をしてい
るものが必ず1つだけある。
②「左右対称」な並び方をしているものは、中心は必ず黒であって、左右を逆にしても同
じなので、ダブルカウントにならない。
以上から
(全体の並び方-左右対称形の並び方)÷2+(左右対称形の並び方)
でいいものと思います。
具体的には
全体の並び方は、重複順列で
9!/(4!5!)=126通り
左右対称の並び方は
中心が黒で、中心の右側・左側は黒が2個白が2個
右半分が決まれば左半分はただ1通り来ますから
4!/(2!2!)=6通り
したがって
左右対称とならないのは
126-6=120通り
以上から
120÷2+6=66通り・・・答
これでいいと思いますけれど・・・