Translate

2013年10月31日木曜日

フィボナッチ数列に関する問題(2)

フィボナッチ数列に関する面白い問題を書いておきます。
前にも書きましたが、フィボナッチ数列F(n)は次のように定義されています。

・F(1) = F(2) = 1 
・F(n) + F(n+1) = F(n+2)


では、次の等式を示してください。

Σ_(n=1)^∞{1/(F(n)F(n+2))} = 1

ヒント:
Σ_(n=1)^∞{a(n) - a(n+1)}
= {a(1)-a(2)}+{a(2)-a(3)}+{a(3)-a(4)}… = a(1)
これを使います。

2013年9月1日日曜日

ぷよ動画(3)「15連鎖」


1p:toyo 2p:相手
対戦での、15連鎖です。
最初の折り返しの青を、青→青とつないで、連鎖を伸ばしてみました。
赤→青で伸ばしてもよいですが、連鎖数は青→青のほうが大きくなります。
欠点としては、立てた二つの青が消えやすく、連鎖が途中で止まってしまう可能性が高いところです。
全体としては、速さもなかなかで、うまく出来たと思います。




2013年7月31日水曜日

不等式の問題(2)

不等式関連の問題第二弾です。

a,b,c,dを正の実数とし、a/b < c/dの時、次を証明せよ。

a/b < (a+c)/(b+d) < c/d

2013年6月30日日曜日

不等式の問題

とても簡単な問題を書いておきます。

0と1の間の実数を正の実数に掛けると、小さくなることを証明せよ。

2013年5月31日金曜日

フィボナッチ数列に関する問題

あの有名なフィボナッチ数列に関する問題です。

フィボナッチ数列F(n)は次のように定義されています。
・F(1) = F(2) = 1
・F(n) + F(n+1) = F(n+2)

具体的に何項か書き下すと、
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ・・・
となります。

次に、フィボナッチ型数列a(n)を次の条件を満たす数列とします。
・a(n) + a(n+1) = a(n+2)

要するに、フィボナッチ型数列とは、フィボナッチ数列の2番目の条件だけを満たす数列で、第一項と第二項の値に制限はありません。

当然、定義からフィボナッチ数列はフィボナッチ型数列です。

次に、数列b(n)を次のように定義します。

b(n) = F(1) + F(2) + ・・・ + F(n-1) + F(n)

b(n)+1がフィボナッチ型数列であることを証明せよ。

2013年4月30日火曜日

ぷよ動画(2)「回転なし11連鎖」


今回は、コンピュータ相手に回転なしで11連鎖を組んでいます。
回転なしだと、赤青と青赤の区別があったりして難しいですが、これはこれでなかなか面白い遊び方だと思います。

2013年3月26日火曜日

ぷよ動画(1)「ミルフィーユ連鎖」

ぷよぷよ(ぷよぷよフィーバーのクラシックルール)のリプレイを動画にする方法を身につけたので、しばらくは、ぷよ動画とそのちょっとした説明という具合で書いていこうと思います。参考していただけたら幸いです。

1p(左側):toyo 2p(右側):相手
最初から狙って組んでいたわけではないですが、「ミルフィーユ」と呼ばれる連鎖を組めたので、速攻で仕掛けて、当たっています。
ですが、相手のネクスト(次に来る組ぷよ)に赤赤が来ていて、あと一手で発火できる状態だったので、それを確認できていれば、打たずに伸ばす選択をした方が良かったかもしれません。
発火のところで、ちぎって上の赤を三つにすると威力が増したのですが、ちぎると遅くなるので、早さ重視でちぎらずに発火しました。