心は萌え回答ポイント 100pt

ウォッチ 1

ある数列Xn　を与えたときに

たとえばX1　=　３０　ｘ２　＝４５　ｘ３＝１０
などの値を事前にｘ１０まで任意に決めておいたとして
これに対応する数式
Xn＝F(xn-1)　のF(x)を求めてくれる　ツールやアルゴリズムは無いですか？

※ 有料アンケート・ポイント付き質問機能は2023年2月28日に終了しました。

ログインして回答する

みんなの回答

ita2010/08/19 12:06:36
満足34pt

X(n)とX(n+1)を組にして

X1 X2

X2 X3

X3 X4

...

X9 X10

のように9組のデータを作り、これをXY平面にプロットすると関数F(X)の形が見えるはずです。まずはそれで関数形に当たりをつけます。

このとき例えば二次関数で行けそうだ、となったら以下のような方法で二次関数の係数を求められます。

http://atiboh.sub.jp/t09takoushiki2.html

全部のデータが曲線に乗ればそれで終了です。そうでない場合、関数の次数を増やすとか指数関数を試すとかして繰り返すことになります。

原理的には9組のデータの場合8次多項式を使えば必ず全部の点が関数に乗るものを作れます。

スター
- 心は萌え 2010/08/19 21:29:59
  
  二次関数にはならなさそうです。

かえる2010/08/19 13:29:10
満足33pt

Excelで回帰分析ができます。

x	x^2	y
1	=$A2^2	30
2	=$A3^2	45
3	=$A4^2	10

このようにシートを作ります。

ここで、ツール→分析ツール→回帰分析を選びます。

（ツールに「分析ツール」がない時は、ツール→アドインで「分析ツール」を追加します。）

入力X範囲に$C2:$C4、入力Y範囲に$A$2:$B$4と入力し、OKを押します。

すると、別のシートにいろいろ表示されますが、大事なのはB列の係数というところです。

この例ですと、切片 = -35、X値1 = 90, X値2 = -25となります。

そこで、最初に入力したシートの下の行に、

x	x^2	y
1	=$A2^2	30
2	=$A3^2	45
3	=$A4^2	10
4	=$A5^2	=(-35)+$A5(90)+$B5(-25)

と入力すると、x = 4のとき、y = -75という値が求められます。

http://www.google.co.jp/url?sa=t&source=web&cd=4&ved=0CCwQFjAD&u...

スター

心は萌え 2010/08/19 21:30:08

試してみます。ありがとうございます。

bestlvbbs2010/08/19 15:07:38
0pt

(はてなにより削除しました)

スター

⒉o⒑ャ宅釹2010/08/19 18:41:43
0pt

(はてなにより削除しました)

スター

Hyperion642010/08/20 11:49:47
満足33pt

オンライン数列データベースというものがあります

http://www.research.att.com/~njas/sequences/Seis.html

任意の数値を入力すると該当する数列を入力するＵＲＬです。

http://www.research.att.com/~njas/sequences/index.html

例えば、３５，４０，１０を含む数列は、「A163934」です。初項３項目ではありません。

　一般に、初項を何項目与えたとしても数列は一意的に決定できません（これってクリプキの事例ですね。）

この場合、１０項目が９次の多項式であるという前提を置くなどして解をだすしかないでしょう。

　Xn＝Ａ9＊ｎ^9＋Ａ8＊ｎ^8＋Ａ7＊ｎ^7＋....＋Ａ3＊ｎ^3＋Ａ2＊ｎ^2＋Ａ1＊ｎ^1＋Ａ0

と数列の関数型を仮定して、n＝１から１０までを代入して出来るＡ9からＡ0についての１０元連立一次方程式を

解くわけです。ソフトのライブラリはありますね。

http://www.h4.dion.ne.jp/~zero1341/t/02.htm

スター

心は萌え 2010/08/20 13:37:06

おぉ、ありがとうございます。

その他の回答を読む

この質問へのコメント

コメントはありません

この質問への反応（ブックマークコメント）

質問の情報

登録日時: 2010-08-19 11:12:41
終了日時: 2010-08-26 11:15:02
回答条件: 回答にURL必須 1人2回まで

ある数列Xn　を与えたときに

みんなの回答