このクイズのヒント
-
ヒント知らないよ
このクイズの参加者(10人)
広告
広告
広告
クイズ大陸関連書籍
|
隣は違う色で塗ってね
難易度:★★★★
Jacob 2013/02/05 01:32 以下のように、合計3N枚のタイルが3行N列に並べられている。
12345……N 1□□□□□……□ 2□□□□□……□ 3□□□□□……□ それぞれのタイルを、赤、青、緑の3色を使って塗り分ける。ただし縦、横に隣合うタイルは違う色で塗ることにする。 また、一度も使わない色があっても構わないし、回転操作も考えないものとする。 このとき、何通りの色の塗り方が考えられるであろうか。 問1(金メダル):N=1〜6のとき、それぞれ何通りの色の塗り方があるか答えよ。 問2(星メダル):色の塗り方の総数を Nの式 で表わせ。 関係式を立てて問1の答えを出すのはそんなに難しくないと思いますが、Nの式で表わすのは数列について知識を持っていないと難しいかもしれません。プログラムを使っても構いませんが、冗長なコードをぺたぺた張るのは勘弁して下さい。また、そうやって解いても問2の式を予測するのは困難だと思います。
|