教えてください 与えられた数に対して次のような操作をします. (1)その数が偶数のときは半分にする.

教えてください

与えられた数に対して次のような操作をします. (1)その数が偶数のときは半分にする.(2)その数が奇数のときは1をたした数の半分を引く。(3)操作の結果0になったら終了。このとき「12」という数字にこの操作をおこなうと、何回の操作で0になるのか? (1)または(2)の操作をすると１回とします。

No.5 回答者： ありものがたり 回答日時： 2020/06/09 15:00

これとは(2)が違う

　(1) その数が偶数のときは、半分にする。
　(2’) その数が奇数のときは、3倍してから1を足す。
ってやつが有名ですね。
あっちは難しいけれど、質問の漸化は易しい。

(2)の操作は
　(2) その数が奇数のときは、半分にしてから小数点以下の0.5を引く
としても同じことだから、要するに
余りが出ようが出まいが２で割って、商だけを取り出せばいいんです。
2^3 = 8 ≦ 12 < 16 = 2^4 だから、12 が 0 になるまでは 3+1 回。
数を２進法で書いて考えると解りよいと思います。

No.4 回答者： oshienejp 回答日時： 2020/06/09 14:13

(2)その数が奇数のときは1をたした数の半分を引く。

その数が（奇数のときは1をたした数）の半分を引く
奇数+1　/　2
ならループ

その数が奇数のときは（1をたした数の半分を引く）
奇数　-　（奇数+1）/2
なら4

国語の問題なら
意図が明確に伝わらない愚文
もしくは
意図しているなら人を貶めようとする文章で有罪

No.3 回答者： mini_ta3298 回答日時： 2020/06/09 11:47

１回目：(1)を適用

「12」÷2＝「6」
２回目：(1)を適用
「6」÷2＝「3」
３回目：(2)を適用
「3」- (3+1)÷2＝「1」
４回目：(2)を適用
「1」- (1+1)÷2＝「0」

こんな感じ？

No.2 回答者： mini_ta3298 回答日時： 2020/06/09 11:41

あー、なんとなく理解。

「12」→「6」→「3」→「1」→「0」
４回ってことかな。

この回答へのお礼

ありがとうございます

お礼日時：2020/06/09 11:43

No.1 回答者： mini_ta3298 回答日時： 2020/06/09 11:37

自分の理解不足でなければ、1に収束して０にはならないような気がする…