先駆者いたら申し訳ないかも…。

noishi 自動ジャッジ 難易度: 数学 > 高校数学
2026年10月1日23:56 正解数: 0 / 解答数: 0 ギブアップ数: 0

問題

$2$ 以上の自然数 $n$ に対して、以下の操作を繰り返します。

【操作】
* $n$ が偶数のとき:$\dfrac{n}{2}$ を新たな $n$ とする。
* $n$ が奇数のとき:$n = 2m - 1$ となる自然数 $m$(すなわち $m = \dfrac{n+1}{2}$)を新たな $n$ とする。

この操作を繰り返し、値が初めて $1$ になるまでの操作回数を $N_n$ と定義します。

【例】
$n = 5$ のとき、$5 \to 3 \to 2 \to 1$ と変化するため、$N_5 = 3$ です。

このとき、$N_{2026}$ の値を求めてください。

答え方としては値を入力するだけでいいです。解いている中答えはわかるかもですが、nとガウス記号を用いて一般化できます。余裕があればぜひ。


スポンサーリンク

解答提出

この問題は自動ジャッジの問題です。 解答形式が指定されていればそれにしたがって解答してください。

Discordでログイン Sign in with Google パスワードでログイン

ログインすると? ログインすると、解答・ギブアップをする他に、問題を投稿したり、ランキングで競うことができます。

または