クイズ大陸クイズ大陸

参加型ナゾトキサイト『クイズ大陸』で、脳トレをどうぞ!

FAQ
feedRSS


隣は違う色で塗ってね
難易度:★★★★  
?Jacob 2013/02/05 01:32
以下のように、合計3N枚のタイルが3行N列に並べられている。

 12345……N
1□□□□□……□
2□□□□□……□
3□□□□□……□

それぞれのタイルを、赤、青、緑の3色を使って塗り分ける。ただし縦、横に隣合うタイルは違う色で塗ることにする。
また、一度も使わない色があっても構わないし、回転操作も考えないものとする。
このとき、何通りの色の塗り方が考えられるであろうか。

問1(金メダル):N=1〜6のとき、それぞれ何通りの色の塗り方があるか答えよ。
問2(星メダル):色の塗り方の総数を Nの式 で表わせ。




関係式を立てて問1の答えを出すのはそんなに難しくないと思いますが、Nの式で表わすのは数列について知識を持っていないと難しいかもしれません。プログラムを使っても構いませんが、冗長なコードをぺたぺた張るのは勘弁して下さい。また、そうやって解いても問2の式を予測するのは困難だと思います。
Answer>>No.16
■
回答募集は終了しました。

このクイズのヒント

    ヒント知らないよ

このクイズの参加者(10人)

ジャンル・キーワード

携帯用ページ


携帯電話のQRコード読み取り機能でこのページを見られます。

広告 お買い物は下記のリンクからどうぞ

広告
Codyl Hi!
広告


広告
クイズ大陸関連書籍