過去ログ

banyanyan
#31510
計算を間違っていらっしゃるようです。
(イ) 8人の力士とすると
(1) 3人組-5人組のとき・・(8C3)*(2!/2)*(4!/2)=56*1*12=672
(2) 4人組-4人組のとき・・{(8C4)/2!}*(3!/2)^2=35*3*3=315
(3) 8人組のとき・・・・・7!/2=2520
よって、672+315+2520=3507 (通り)

(ロ) 9人の力士とすると
(1) 3人組3つのとき・・・(9C3*6C3*3C3)/3!×(2!/2)^3=280
(2) 3人組-6人組のとき・・・9C3*(2!/2)*(5!/2)=5040
(3) 4人組-5人組のとき・・・9C4*(3!/2)*(4!/2)=4536
(4) 9人組のとき・・・・・8!/2=20160
よって、280+5040++4536+20160=30016 (通り)

例の事典で調べてみるとありましたね。
http://www.research.att.com/~njas/sequences/A001205

Number of clouds with n points; number of undirected 2-regular labeled graphs; or number of n X n symmetric matrices with (0,1) entries, trace 0 and all row sums 2

グラフ理論に関係あるのかな。よくわかりませんが( ̄∇ ̄;)ハッハッハ。
   1月31日(木) 13:59:56   HomePage:明るい家族計画−算数  31511

過去問題一覧へ戻る