原神wiki
雑談/ファルザン / 845
最新トピック
3106
6 秒前
雑談/スカーク 6 秒前
9702
3 分前
雑談/掲示板6 3 分前
711
11 分前
雑談/ヴェスナ 11 分前
6063
12 分前
雑談/幽境の激戦 12 分前
2194
24 分前
雑談/サンドローネ 24 分前
2330
29 分前
雑談/エスコフィエ 29 分前
1043
1 時間前
雑談/ヴォジャニーツァ 1 時間前
8559
1 時間前
雑談/八重神子 1 時間前
1733
1 時間前
雑談/フリンズ 1 時間前
361
1 時間前
雑談/のんびり旅行記 1 時間前
4823
2 時間前
雑談/クロリンデ 2 時間前
1472
3 時間前
雑談/ラウマ 3 時間前
2812
4 時間前
雑談/ファルカ 4 時間前
66
4 時間前
雑談/テーブルトークシアター・冒険の前夜会 4 時間前
9043
4 時間前
雑談/雷電将軍 4 時間前
889
4 時間前
雑談/ドゥリン 4 時間前
1964
5 時間前
雑談/白朮 5 時間前
1132
6 時間前
雑談/バーバラ 6 時間前
568
6 時間前
雑談/ローエン 6 時間前
9700
6 時間前
雑談/幻想シアター 6 時間前
ちゃんと考えるとこんな感じ（以下白字）：n+1段のハノイの塔を動かすには①上の1～n段目までを完全にどかして別の列に積み上げる。②n+1段目を①とは別の列の一番下に移動させる。③最初にどかした1～n段をn+1段目の上にのせる。の3stepを踏めばOK。いまn段のハノイの塔を別の列へ移すのに必要な手数をA[n]とすると、①は定義からA[n]手、②は1手、③はA[n]手（※n+1段目は1～n段までのすべてを乗せられる段なので①のときと同じ手順を踏める）なので、A[n+1]=2A[n]+1が成立する（初項は明らかにA[1]=1）。あとは素直に漸化式を解くなり数学的帰納法を使うなりすれば一般解A[n]=2^n - 1にたどり着けるぞ（たかだか第7項の具体値が分かればいいのでA[1],A[2],…って順に計算してもOK）。"n+1段目を追加するとn段目までのセットを待避&乗せるで合計2回移動させないといけないから手数が倍くらいになる"ってところに気づけたら、細かく計算しなくても手数が2^nオーダーって見積れますね。