#author("2021-10-24T11:16:11+00:00","","")
*[[Problem 116:http://projecteuler.net/problem=116]] 「赤タイル, 緑タイル, あるいは青タイル」 [#c742ffb5]

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

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

#ref(116_1.png,center,nolink)
#ref(https://projecteuler.net/project/images/p116_1.png,center,nolink)

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

#ref(116_2.png,center,nolink)

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

#ref(116_3.png,center,nolink)

複数の色を混ぜられない場合は, 5 ユニットの長さの 1 列に並んだ黒いタイルを置き換える方法は 7 + 3 + 2 = 12 通りある.

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


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

IP:183.176.112.9 TIME:"2021-10-24 (日) 20:16:11" REFERER:"http://odz.sakura.ne.jp/projecteuler/index.php?cmd=edit&page=Problem+116" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:93.0) Gecko/20100101 Firefox/93.0"

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS