問題15455・・・
https://twitter.com/mathlion_jp より 引用 Orz〜
解答
・わたしの...
一方が3個以上続くとき...
5-5...2通り
(4,1)
/xox/...2*3H4*2=4*15=60通り
(3,1,1)
/xoxox/...3*4H3*2=6*20=120通り
so...
10!/(5!5!)=252 から上を引けばいい...
so...
252-(2+60+120)=70通り
かなぁ...^^
↑
おかしかったです ^^; Orz...
↓
・鍵コメT様からのもの Orz〜
例えば「(4,1)というのは,赤の球の分かれ方か青の球の分かれ方か,
重複はどうなるのか」が分かりませんでした.
また,(3,2)といったケースもありますね.
私は次のようにしました.
同じ色のかたまりを「連」ということにする.
例えば問題文で例示されている列は,
「赤の連,青の連,赤の連,青の連,赤の連,青の連,赤の連,青の連」
からなり,各連の球の個数は順に1,1,2,1,1,2,1,1である.
赤の連が1つまたは2つの場合は,いずれかの連の球の個数が3以上となり不適.
青の連についても同様だから,赤,青の連はともに3つ以上ある.
連が全部で6個のとき,
・左端が赤の連か青の連かで2通り
・赤の連の球の個数の分布が,2+2+1,2+1+2,1+2+2の3通り
・青の連の球の個数の分布も同様に3通り
連が全部で7個のとき,
・左端が赤の連か青の連かで2通り(以下,赤の場合で考える)
・赤の連の球の個数の分布が,2+1+1+1,1+2+1+1,1+1+2+1,1+1+1+2の4通り
・青の連の球の個数の分布は3通り
連が全部で8個のとき,
・左端が赤の連か青の連かで2通り
・赤の連の球の個数の分布が4通り
・青の連の球の個数の分布も4通り
連が全部で9個のとき,
・左端が赤の連か青の連かで2通り(以下,赤の場合で考える)
・赤の連の球の個数の分布は1通り
・青の連の球の個数の分布が4通り
連が全部で10個のとき,
・左端が赤の連か青の連かで2通り
以上より,求める数は,
2*3*3+2*4*3+2*4*4+2*1*4+2=84(通り)
となります.
*なるほどでっす☆
わたしの...再考したもの↓もどこかがおかしいのね...^^;...?
(5,5)...2通り
(4,1)...xox/...2*2H4*2=4*5=20
(3,2)...xox/...2*2H4*2=20
(3,1,1)...xoxox/...3*3H3*2=6*10=60
252-(2+20+20+60)=150
・鍵コメT様が検証してくださいました〜m(_ _)m〜
なるほど,「xが先頭の色」ということですね.
すると,例えば「赤赤青青青赤赤青青赤」のように,
先頭の色が3つ続く所が1ヶ所もないケースはどこにも数えられていません.
*たしかに...その通りでしたわ ^^;...
除くものとして数え漏らしているのは,先頭がoとして,
xが{4,1}か{3,2},oが{2,2,1}のoxoxo…2*2*3*2=24,
xが{3,1,1},oが{2,2,1}のoxoxox…3*3*2=18,
xが{3,1,1},oが{2,1,1,1}のoxoxox…3*4*2=24
の66通りであり,
正しい結論は,66減って,84となります.
(252-(2+20+20+60+24+18+24)と計算することになります)