★東大入試作問者になったつもりのスレ★ 第二十問
■ このスレッドは過去ログ倉庫に格納されています
0147132人目の素数さん
2012/01/13(金) 08:14:37.88右端の3×2の領域のブロックのパターンは、下のどれか。それぞれの数をA(n)、B(n)、C(n)とする。
┏━━┓ ┏━━┓ ┼┼┏┓
┗━━┛ ┗━━┛ ┼┼┃┃
┏━━┓ ┼┼┏┓ ┼┼┃┃
┗━━┛ ┼┼┃┃ ┼┼┗┛
┏━━┓ ┼┼┃┃ ┏━━┓
┗━━┛ ┼┼┗┛ ┗━━┛
S(n)=A(n)+B(n)+C(n)で、A(1)=B(1)=C(1)=1
Bタイプで終了していたパターンにさらに、Bタイプが続く場合、境界線上の
二つの縦のタイルを横に置き換える事も可能であることに注意すると、
A(n+1)=A(n)+B(n)+C(n)
B(n+1)=A(n)+2B(n)+C(n)
C(n+1)=A(n)+B(n)+2C(n) が成立
... (中略) ... A(n+2)=4A(n+1)-A(n) ... (中略) ...
S(n)={(3+√3)(2+√3)^n + (3-√3)(2-√3)^n}/6
■ このスレッドは過去ログ倉庫に格納されています