- 849 名前：１３２人目の素数さん mailto:sage [2016/02/11(木) 12:58:14.10 ID:jS9+i2Cq.net]
- スタートを頂点Aとする。
n回目にAにいるパタンをa(n)通りとする。
a(0)=1である。
n回目にA以外にいるのは2^n - a(n)通りで、これがa(n + 1) と一致するから
a(n + 1) = 2^n - a(n)
この漸化式をとくと
a(n) = (2^n + 2(-1)^n)/3
↑キャッシュ検索、類似スレ動作を修正しました、ご迷惑をお掛けしました |
面白い問題おしえて〜な 二十一問目
| |
read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef