No.2ベストアンサー
- 回答日時:
漸化式だけ
mは偶数でなければばらないので、m=2kとします。
3×2kの長方形に2×1の長方形を敷き詰めるときの敷き詰めかたの数をA(k)とすると、
A(1)=3
A(2)は、
3×4の敷き詰めかたが3×2と3×2に分けられる場合は、A(1)*A(1)通り、
3×2と3×2に分けられない場合は、2通りなので、
A(2)=A(1)*A(1)+2=11
A(3)は、
3×6の敷き詰めかたが3×2と3×4に分けられる場合は、A(1)*A(2)通り、
3×2と3×4に分けられないが、3×4と3×2に分けられる場合は、2*A(1)通り、
3×2と3×4にも3×4と3×2にも分けられない場合は、2通りなので、
A(3)=A(1)*A(2)+2*A(1)+2=41
というように考えると、漸化式は、
A(0)=1
A(n)=A(n-1)+2*Σ[i=0・・・n-1]A(i) (n>0)
No.4
- 回答日時:
#2です。
ついでに一般項を。A(n)=A(n-1)+2*Σ[i=0・・・n-1]A(i)
A(n-1)=A(n-2)+2*Σ[i=0・・・n-2]A(i)
上式から下式を引くと
A(n)-A(n-1)=A(n-1)-A(n-2)+2*A(n-1)
A(n)=4*A(n-1)-A(n-2)
α=2+√3、β=2-√3 とおくと、
A(n)-β*A(n-1)=α*(A(n-1)-β*A(n-2))
B(n)=A(n)-β*A(n-1)
とおくと、
B(n)=α*B(n-1)
あとは御自分でどうぞ。
No.1
- 回答日時:
参考程度の意見で書かせてもらいます。
mが奇数の時は敷き詰められないのは理解できていますか?長方形をk個敷き詰めると・・・
3×m = 奇数 ですが、
2×k = 偶数 で、面積が絶対に等しくなることはありません。
なので、mは2以上の偶数として話を進めましょう。
まず初めにm=2のとき敷き詰め方は何通りあるでしょうか?
これは自分で考えられると思います。3通りあります。
それではnを自然数としてm=2nのとき(mは偶数なので)A(2n)通り敷き詰め方があるとすると
普通はA(2n+1)の時を考えて漸化式を考えますが、このときは奇数なので詰められないですよね。
なのでA(2(n+1))=(A(2n+2))の時を考えましょう。
このとき、長方形は、3×2nから3×(2n+2)に変わっていますので最後に3×2分のスペースが空くことになります。このスペースへの敷き詰め方は何通りありますか?A(2)と同じですよね?
なので、漸化式は
A(2(n+1)) = A(2n) + 3 ,A(2) = 3
と、なります。後は基本通りに、等差数列の漸化式を解いていけば出ると思います。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 数学の質問です。 △ABCにおいて, ∠Aの二等分線が BC と交わる点をRとする。 辺BC, CA 2 2023/07/13 23:58
- C言語・C++・C# ある線が円の範囲に入っているかの計算 1 2022/12/07 16:14
- 数学 面積を2等分する直線の方程式が分かりません。 1 2023/01/13 08:50
- 数学 写真は「ユークリッドの互除法」のイメージ図なのですが これで何故17が最大公約数になるのか分かりませ 2 2023/03/05 16:54
- 数学 再質問 写真は「ユークリッドの互除法」のイメージ図なのですが これで何故17が最大公約数になるのか分 4 2023/03/05 17:08
- 生活習慣・嗜好品 お風呂から洗面所に出た所に敷くマットは、お風呂の出口に対して平行に敷きますよね。 長方形であるマット 4 2022/11/13 16:21
- 数学 M/M/s型 待ち行列の漸化式 1 2022/10/22 18:27
- 数学 画像の中学2年生の数学の問題について教えていただきたいです。 三角形ADCが二等辺三角形であることと 2 2023/01/29 16:14
- 物理学 量子力学 球面調和関数 導出 方位角成分 微分方程式の解 2 2022/07/02 13:40
- 数学 (問題) xy平面において,6本の直線x=k(k=O, 1, 2, 3, 4, 5)のうちの2本と, 3 2023/03/19 21:56
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
自然定数を底にしたときの、log...
-
これて最後どうやりますか??
-
このルートを外す計算どうすれ...
-
暗闇で2人が出会うには両方動...
-
logの中にlogがある場合の評価
-
正方行列Aについて
-
標準偏差
-
10C7 =10.9.8.7.6.5.4/7.6.5.4...
-
組み合わせの問題ですが 合って...
-
天孫降臨の神武天皇のY染色体...
-
えこれわかるひといますか?
-
これどうなってますか??
-
三角形の面積を問う。正方形の...
-
工学部の電気で役に立つ数学の...
-
0 <= ある値Aのある値B乗 <= あ...
-
大中小3個のさいころを全てのサ...
-
大小2個のサイコロを投げるとき...
-
長方形の分類(幾何学)
-
確率の問題
-
これについて質問です。微分を...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
Pが群Gのシローp-部分群である...
-
この問題の(2)の答えが91平方セ...
-
(急ぎお願いします)関数です。 ...
-
数式エディタを使用して累乗の...
-
複数の多角形を囲む四角形を求...
-
部分体である事を示すには何を...
-
斜線の部分の面積を求めなさい。
-
(先程と似たような質問になりま...
-
といとは??
-
メビウスの帯にあるねじれとい...
-
p群
-
円の展開図
-
重心点の求め方
-
川砂1トンは、1立米で何トンで...
-
二進数で、0捨1入する方法教え...
-
(化学得意な方) 水に水酸化ナト...
-
濃度の計算
-
【スライム作り】ホウ砂とホウ...
-
0.50と-0.05ではどちらが大きい?
-
整数問題について
おすすめ情報