*[[Problem 114:http://projecteuler.net/problem=114]] 「少なくとも3ユニットの長さを持つブロックを離して一列に敷き詰める方法の数を調べ上げよ」 [#eeca05db]
*[[Problem 114:http://projecteuler.net/problem=114]] 「ブロックの組み合わせ方の数え上げ その1」 [#eeca05db]

長さ 7 ユニットからなる 1 列上に, 最低 3 ユニットの長さを持つ赤ブロックが置かれている. ただしどの赤ブロック同士も, 少なくとも 1 ユニットの黒い正方形が間にある(赤ブロックは長さが異なってもよい). これを敷き詰める方法は, ちょうど 17 通りある.

#ref(114_1.png,center,nolink)

50 ユニットの長さの 1 列を敷き詰める方法は何通りあるか.

注意: 上の例では起こりえないが, 通常はブロックの大きさが複数混ざっていてもよい. 例えば, 8 ユニットの長さの 1 列では, 赤(3), 黒(1), 赤(4) を使うことができる.

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