質問<3249>2006/6/15
from=みぃこ
「場合の数」


次の問題の答えがなんかすごい事になってしまって、不安なんで教えて下さい☆

  □□□□□□□□□
このような9個のマスに黒色を5こ、白色を4こ並べるとき、並べ方は何通りあるか。
ただし、下のようになる場合は1通りと考える。
  ■■■■■□□□□ = □□□□■■■■■

という問題です_(._.)_

★完全解答希望★

お便り2006/6/16
from=wakky


◎考え方
①「左右対称ではない」並び方をしているものは、左右を逆にすると同じ並び方をしてい
るものが必ず1つだけある。
②「左右対称」な並び方をしているものは、中心は必ず黒であって、左右を逆にしても同
じなので、ダブルカウントにならない。

以上から
(全体の並び方-左右対称形の並び方)÷2+(左右対称形の並び方)
でいいものと思います。
具体的には
全体の並び方は、重複順列で
9!/(4!5!)=126通り
左右対称の並び方は
中心が黒で、中心の右側・左側は黒が2個白が2個
右半分が決まれば左半分はただ1通り来ますから
4!/(2!2!)=6通り
したがって
左右対称とならないのは
126-6=120通り
以上から
120÷2+6=66通り・・・答

これでいいと思いますけれど・・・