過去ログ

姉小路
向かい合う人たちをひとかたまりで考えて、♂を●、♀を○で表します。

●|○|●|○|●
○|●|○|●|○

上の図のように、一つの仕切の中には●は一つしか入らないし、
ある区切りの左で「上」が●なら、その区切りは「上」は○でないといけない。
として考えると案外簡単でした。

♂が0人の時は、そのまま1通り。
♂が1人の時は、
●を混ぜる区切りの選び方が5通りで、
●にするのは「上」と「下」の2通りあるから、5*2=10通り。
♂が2人の時は、4*2+6*4=32通り。
♂が3人の時は、3*2+6*4+1*8=38通り。
♂が4人の時は、2*2+3*4=16通り。
♂が5人の時は、1*2=2通り。
∴1+10+32+38+16+2=99通り
算数の街   5月5日(木) 2:04:54   MAIL:pctakada@mail.goo.ne.jp HomePage:高田の呟き  24995

過去問題一覧へ戻る