1
次に、タイル（敷石）を敷く庭の面積を測定します。そして、面積測定によって、使うタイル（敷石）数と砂の量を決めます。 私の場合、庭の面積は、（約3,000mm x 約2,400mm）でした。なので、大きさ（300mm x 300mm）のタイル（敷石）数 が80枚必要になります。「 1×N の長方形を敷き詰める方法」を「最後に敷くタイルの種類」によって場合分けすると、次のようになります。 ① 最後に敷くタイルが 1×1 である場合 ② 最後に敷くタイルが 1×2 である場合 ( N ≥ 2 の場合のみ) ③ 最後に敷くタイルが 1×3 である場合 ( N ≥ 3 の場合のみ) ここで、一般に 1×i の長方形を敷き詰める方法の個数を T i とおきましょう。 求めたいのは T N です。 ① の場合は、最後のタ
