18752：場合の数...同じ色が連続しないような3色のボールの並べ方で、両端が赤...

問題18752・・・http://task.naganoblog.jp/c10462.html より 引用 Orz〜

解答

・わたしの...

5個で...

01010

01012

01020

01021

01201

01210

01202

01212

02でも同じ

so...16種類...

そのうち、0で終わるもの6個...so...6*10

0で終わらないもので、1で終わるもの5個...so...5*11

                                2                             ...5*11

結局...6*10+2*5*11=60+110=170種類

^^

多分、漸化式で考えるに違いない...^^;

・鍵コメT様の素敵な発想 Orz〜

次の方法も有力です．

赤を0，青を1，黄を2と表すとし，0→1や1→2や2→0を「+1」，
1→0や2→1や0→2を「+2」と表現することにします．
(つまり，mod3で，値の推移を+1か+2で表しています．)

先頭と末尾がともに0なので，+1と+2で合計9個の合計が3の倍数であり，
+1だけ9個，+1が6個と+2が3個，+1が3個と+2が6個，+2だけ9個
のいずれかです．
それぞれ，並べ方が1通り，9!/(6!3!)=84(通り)，9!/(3!6!)=84(通り)，1通り
となり，合計170通りとなります．

*鮮やかですね☆

頭が洗われるようです ^^♪

[スモークマン]

＞0:25amの鍵コメT様へ ^^
惚れ惚れ☆
紹介させていただきまっす〜m(_ _)m〜v