✨ ベストアンサー ✨
nは2^(k+1)を含まないので
nの候補は2^kから2^(k+1)-1までの数です。
一般に整数a,b(a<b)においてaからbまでの個数は
b-a+1ですので今回は解説のようになります。
丸で囲まれている部分についてです。
最大と最小を引けば個数出ると思っていたのですが、どうして2のk+1乗に-1をして2のk乗に+1をしているのですか??
✨ ベストアンサー ✨
nは2^(k+1)を含まないので
nの候補は2^kから2^(k+1)-1までの数です。
一般に整数a,b(a<b)においてaからbまでの個数は
b-a+1ですので今回は解説のようになります。
この質問を見ている人は
こちらの質問も見ています😉