Problem 116 「赤タイル, 緑タイル, あるいは青タイル」

一列に並んだ 5 個の黒い正方形のタイルのいくつかを, 色のついた長方形のタイルで置き換える. 長方形の色と長さは, 赤(長さ 2), 緑(長さ 3), 青(長さ 4).

もし赤のタイルを選んだ場合は, ちょうど 7 通りの方法がある.

p116_1.png

もし緑のタイルを選んだ場合は, 3 通りである.

ttps://projecteuler.net/project/images/p116_2.png

もし青のタイルを選んだ場合は, 2 通りである.

ttps://projecteuler.net/project/images/p116_3.png

複数の色が混在できないとき, 一列に並んだ 5 個の黒いタイルを置き換える方法は 7 + 3 + 2 = 12 通りある.

一列に並んだ 50 個の黒いタイルを置き換える方法は何通りあるか. ただし複数の色は混在できない. また, 少なくとも 1 個は色のついたタイルを使うこと.

注: この問題は Problem 117 に関連する


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2022-01-23 (日) 05:04:09