230 : フィボナッチ列

任意の2つの数字列 A,BA,B に対し, FA,BF_{A,B}(A,B,AB,BAB,ABBAB,)(A,B,AB,BAB,ABBAB,\dots) という数列で定義する. 各項は前の2つの項をつなげたものである.

さらに DA,B(n)D_{A,B}(n)FA,BF_{A,B} の中で最初に少なくても nn 桁ある項の, nn 番目の数字と定義する.

例:

A=1415926535,B=8979323846A=1415926535, B=8979323846 とする. ここで DA,B(35)D_{A,B}(35) を求めたい.

FA,BF_{A,B} の最初の数項は以下の通り:

141592653589793238461415926535897932384689793238461415926535897932384614159265358979323846897932384614159265358979323846\begin{aligned} &1415926535 \\ &8979323846 \\ &14159265358979323846 \\ &897932384614159265358979323846 \\ &1415926535897932384689793238461415\red{9}265358979323846 \end{aligned}

DA,B(35)D_{A,B}(35) は 5項目の 35番目の数字となり, 99 である.

AA を円周率 π\pi の小数点に続く 100100 桁とする.

1415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679\begin{aligned} &14159265358979323846264338327950288419716939937510 \\ &58209749445923078164062862089986280348253421170679 \end{aligned}

BB をさらに続く 100100 桁とする.

8214808651328230664709384460955058223172535940812848111745028410270193852110555964462294895493038196\begin{aligned} 82148086513282306647093844609550582231725359408128 \\ 48111745028410270193852110555964462294895493038196 \end{aligned}

n=0,1,,1710n×DA,B((127+19n)×7n)\sum_{n=0,1,\dots,17}10^{n} \times D_{A,B}((127+19n)×7^{n}) を求めよ.

最終更新