問題10586・・・ http://www.kimori.net/omosan38.htm より 引用 Orz〜
赤、白、青のおはじきがそれぞれにたくさんあって、 左から順に1列に並べていきます。
ただし、赤の次は必ず白、白の次は必ず青を並べるものとします。
(1)4個並べる並べ方は何通りありますか。
(2)9個並べたとき、左はしも右はしも赤になる並べ方は何通りありますか
(神戸女学院中 2000年)
解答
・わたしの…
(1)
R-W-B
W-B
B
B・・・1+1*3+3*(1+1+3)=19
R・・・1*3=3
W・・・1*(1+1+1*(1+1+1))=5
合計=27通り
(2)
R-W-B-…-B-R
B-…-B-R以外の5個
つまり…
Bで始まりBで終わる4個
B-R
B-W-B-B
B-B-W-B
B-B=B=B
so…4*2=8通り
かな?…^^
たぶん漸化式で考えるんだろうなぁ…^^;
↑
いっぱい漏れ漏れ…^^;; Orz…
↓
・鍵コメT様からのもの Orz〜
(1)
1個並べるのは「R」「W」「B」の3通り.この3通りを「?」と表す. 2個並べるのは「RW」「WB」「B?」の5通り.この5通りを「$」と表す. 3個並べるのは「RWB」「WB?」「B$」の9通り.この9通りを「#」と表す. 4個並べるのは「RWB?」「WB$」「B#」の17通り. [実は漸化式の考え方と同じとも言えます. n個の並べ方をa[n]とすると,同様の考えから a[n+3]=a[n+2]+a[n+1]+a[n]が得られることになります.]
(2)
はじめ3つは「RWB」,最後の1つは「R」であり,その間の5つは, {RWB},{WB},{B}を並べたものとなる. {RWB}を3,{WB}を2,{B}を1と名付けて,並べ方は, 32,311,23,221,212,2111,131,122,1211,113,1121,1112,11111 の13通り.
*おもしろい問題でしたのね ^^;♪
・鍵コメY様からのもの Orz〜
「赤の次は必ず白、白の次は必ず青を並べるものとします」と書いてありますので、 赤や白で終われないのではないかと思います。従って、 (1) 赤白青青,白青白青,白青青青,青赤白青,青白青青,青青白青,青青青青の7通り (2) 0通り ではないでしょうか?
*たしかにそのように(も)読み取れますね ^^;
採点者は泣きを見そう…^^;;
|