冬期講習 2026-2027、募集中。総復習は売りません。90分×完全1対1で、穴だけを塞ぎます 詳しく →
電話 0422-27-7828チャットで質問無料相談を予約

武蔵野個別指導塾の特徴

中学受験算数 二進法の桁が増えるとき—一つ足す前後を十進法へ戻して差を確かめる|武蔵野個別指導塾

学習のイメージ写真 武蔵野個別指導塾
X LINE Facebook

111の次が1000になる理由を位の重みからたどり、桁の増加と値の差を比べましょう。

よくあるのは、二進法で111の次を1000と書き、数字が大きく変わったので数そのものも急に飛ぶと思う場面です。見た目を普段の十進法の整数として読むと、確かに大きな差があるように見えます。しかし、同じ文字でも、どの位取りの約束で読むかによって表す数は変わります。1を足す前と後を同じ十進法に直し、それぞれの位が表す数を比べてみましょう。

どんなときに桁が増えるか

二進法では、右端から順に1、2、4、8、16というように、左の位の重みが右隣の2倍になります。それぞれの位に書ける数字は0か1です。以下では混同を避けるため、二進法の数には「二進」と付け、付いていない数は十進法で表します。二進法の正整数は、先頭に0を書かない形で表し、その数字の個数を桁数とします。例えば二進0011は二進11と同じ値ですが、正整数の桁数を答えるときは二進11と書き、2桁とします。

問題の出方には、まず二進数に1を足して次の表記を求め、前後を十進法で比べる型があります。右端が0ならそこを1にするだけですが、右端が1なら繰り上がりが起こります。さらに右端から1が続く長さによって、変わる位の範囲が変わります。

次に、桁が増えるかどうかだけを判定する型があります。右端に1があるだけでは十分ではありません。左端まで全て1なら、繰り上がりを受ける0が今の桁の中にないため、新しい位が必要です。途中に0があるなら、そこが1になって繰り上がりは止まり、桁数は変わりません。

また、桁が増える前後の値の差を説明する型もあります。二進111と二進1000は書き方が大きく違いますが、見かけの数字を十進法として引いてはいけません。それぞれを位の重みの合計に戻してから引きます。ここで調べるのは1を足したときの桁の変化であり、1の個数を指定して候補を数える問題ではありません。

位の重みを並べる

図1は右から1、2、4、8の重みを持つ位を並べた表です。数字が1の位の重みを足し、0の位は足しません。例えば二進101は、4の位と1の位に1があるので、4 + 1 = 5です。2の位は0ですから2を足しません。

図1 二進法の各位と右から倍になる重みの対応

図1では、同じ1でも置かれた位によって表す量が異なります。左へ1つ進むたびに重みが2倍になるため、同じ位の1が2つ集まった量は左隣の位の1つ分です。二進法では1つの位に2を書けないので、その分を左へ繰り上げます。

右端が1のときに1を足すと、1の位の1が2つ分になります。そこで1の位を0にして、2の位に1を渡します。そこも1なら2の位が2つ分になるので、0にして次の位へ渡します。この操作を、初めて0に出会うか、元の左端を越えるまで続けます。

右端から続く1のすぐ左に0があれば、そこは1になり、右側の連続した1は全て0になります。それより左は変わりません。元の数字が全て1なら、元の各位が0になり、新しい左端に1が立ちます。どちらの場合も、繰り上げは同じ量を別の位で表し直しているだけです。

基本例題:全部の位を通る繰り上がり(標準)

問題:二進111に1を足した数を、先頭に0を付けない二進法で表してください。また前後を十進法に直し、値の差と桁数の変化を答えてください。

図2のように右から順に見ます。まず1の位の1に1を足すと2なので、その位を0にし、2の位へ1を繰り上げます。2の位ももとの1と合わせて2になり、0にして4の位へ1を送ります。4の位も同じように0となり、さらに左へ1を送ります。

図2 二進111に1を足すと新しい位へ届く様子

もとの左端より左に8の位を作り、そこに送られた1を置きます。したがって二進1000です。前後の値を位ごとに戻すと、次のようになります。

二進111 = 4 + 2 + 1
        = 7
二進1000 = 8 + 0 + 0 + 0
         = 8
8 - 7 = 1

答えは二進1000、十進法では7から8になり差は1、桁数は3桁から4桁です。二進111に含まれる4、2、1の合計は7で、新しい8の位にあと1だけ足りません。新しい桁が立つことは、値が飛ぶことではなく、これまでの位を合わせた7に1を加えて8になったことを表します。

確認すると、二進1000の右側の3つの0は、その位の重みを足さないという意味です。0が増えたからといって別の量が加わるわけではありません。新しい1は十進法の1000ではなく、8の位の1です。

もう一度、繰り上がる量のまとまりを見ます。1の位の2つ分は2、2の位の2つ分は4、4の位の2つ分は8です。どの段階でも、右の位で持っていた量と左へ渡す量は同じです。したがって、途中で数字がいくつも0に変わっても、そのたびに数が減って消えてしまうわけではありません。

筆算では、繰り上がった1を次の位のもとの数字に足します。元の数字を見落とすと、途中の位を正しく処理できません。また、最後に新しい位を作った後も、元の各位には0を残します。これによって新しい1が8の位にあると読み取れます。

途中の0で止まる場合(やや難)

問題:二進10111に1を足した数を、先頭に0を付けない二進法で表してください。前後の十進法の値と桁数を答え、なぜ桁が増えないか説明してください。

右端の3つの位は続けて1です。右から1を繰り上げていくと、この3つは順に0になります。そのすぐ左、8の位は0なので、繰り上がった1を受けて1になり、そこで操作が止まります。さらに左の16の位の1は変わりません。

二進10111 = 16 + 4 + 2 + 1
          = 23
二進11000 = 16 + 8
          = 24
24 - 23 = 1

答えは二進11000です。十進法の値は23から24へ増えます。二進表記の10111と11000はいずれも5桁で、桁数は変わりません。元の5桁の中に繰り上がりを受ける0があるため、新しい左端は必要ありません。右端に1が続くことと、全ての位が1であることは別の条件です。

元の右端の3つは4 + 2 + 1 = 7を表します。そこに1を足した8が、8の位の1へ入れ替わったと考えても同じです。16の位は前後とも1のままなので、差を比べるときに変化に関係しません。桁が増える場合と同じ繰り上げが、今回は途中で止まったことがわかります。

境目を行き来する(難)

問題:正整数を先頭に0を付けない二進法で表します。5桁のうち最も大きい数に1を足すと何桁になりますか。足す前後の二進法と十進法の数、および差を答えてください。

5桁で最も大きくするには、どの位も0より大きい1にします。左から重みは16、8、4、2、1です。どれか1つでも0にすると、その位の重みの分だけ小さくなるため、最大は二進11111です。

二進11111 = 16 + 8 + 4 + 2 + 1
          = 31
二進11111に1を足すと二進100000
二進100000 = 32
32 - 31 = 1

答えは6桁です。足す前は二進11111で十進法の31、足した後は二進100000で十進法の32です。全ての位を繰り上がりが通過するので、32の位が新しい左端になります。

逆からも確かめます。6桁の最小の正整数は、先頭が1で残りが全て0の二進100000です。その1つ前は32より1小さい31なので、先ほどの二進11111に戻ります。5桁の最大と6桁の最小は隣同士であり、境目に数の抜けはありません。

一般にも、右から重みを1、2、4と倍にしていくと、各位までの重みの合計は、その左隣の重みより1小さくなります。最初は1が2より1小さく、その次は1 + 2 = 3が4より1小さい状態です。ある左隣の重みより1小さいところに、その重み自身を足すと、次の倍の重みより1小さくなります。この考えを繰り返せるので、どの桁数でも全て1の数に1を足せば、新しい位の1に置き換わります。いくつかの例だけで決めた規則ではありません。

桁の見た目で引いた誤答を直す

「二進111から二進1000へ変わるので、1000 − 111 = 889だけ増える」と考える誤りがあります。この引き算は、二進法の記号列を十進法の数として扱っているため、問題の値の差になりません。図3の左右をそれぞれ位の重みで読み直します。

図3 二進表記の前後を十進法の値で比べる図

図3では左が7、右が8を表します。同じ十進法にそろえて8 − 7 = 1とすれば、元の「1を足す」という条件にも合います。もし差が889なら、1を足したという操作と合わず、読み方か計算を調べ直す必要があります。

別の誤りは、二進10111の右端が1だからといって、必ず新しい左端ができると考えることです。実際には、右から続く1の左の0が繰り上がりを受けます。右端の数字だけで判断せず、左へたどって止まる場所を示せば、桁が増える場合と増えない場合を区別できます。

さらに、二進1000を4桁にするため先頭に0を付けて二進01000と書き、5桁と数える誤りにも注意します。先頭の0は値に寄与せず、決めた桁数には含めません。一方、二進1000の1より右の0は位の場所を示すために必要です。消して二進1とすると値が8から1へ変わります。

練習:繰り上がりの行き先

次の問題では、二進法の正整数を先頭に0を付けずに表します。十進法の答えは普段の数字で書きます。それぞれ、答えを出した後で元の数に1を足したことを確かめてください。

  1. 二進11に1を足した二進法の数、前後の十進法の値、桁数の変化を答えてください。
  2. 二進1101に1を足した二進法の数と前後の十進法の値を答え、桁が増えるか答えてください。
  3. 二進11011に1を足した二進法の数と前後の十進法の値を答え、繰り上がりが止まる位の重みを答えてください。
  4. 6桁の二進法の正整数のうち最も大きい数と、それに1を足した数を二進法で答えてください。前後の十進法の値と桁数も答えてください。
  5. 二進101111に1を足した二進法の数と前後の十進法の値を答えてください。元の数の右端から続く1の個数と、桁が増えるかも答えてください。

練習の答えとたどり方

  1. 二進11は2 + 1 = 3です。1を足すと右の2つの位が0になり、新しい4の位が1になるので二進100です。二進100は4ですから、3から4へ1増えます。桁数は2桁から3桁です。

  2. 二進1101は8 + 4 + 1 = 13です。1の位から2の位へ繰り上げると、その位の0が1になって止まり、二進1110です。8 + 4 + 2 = 14なので差は1です。どちらも4桁で、桁は増えません。

  3. 二進11011は16 + 8 + 2 + 1 = 27です。右端の2つの1を0にして4の位の0へ繰り上げると、二進11100になります。16 + 8 + 4 = 28で、元の値より1大きくなっています。止まる位の重みは4です。

  4. 6桁で各位が全て1の二進111111が最大です。その値は32 + 16 + 8 + 4 + 2 + 1 = 63です。1を足すと二進1000000となり、その値は64です。6桁から7桁になり、差は1です。どの位を0に変えても値が小さくなるので、最大という条件にも合います。

  5. 二進101111は32 + 8 + 4 + 2 + 1 = 47です。右端から続く1は4個で、その左の16の位が0です。そこまで繰り上げると二進110000となり、32 + 16 = 48です。差は1で、どちらも6桁なので桁は増えません。

境目で押さえること

どこでつまずいたかを確かめる

本人が桁の増加を大きな値の変化と結び付けたときは、まず二進111の各1が何を表すかを、右端から指して説明できるかを確かめます。次に二進1000の左端が8の位であることを確かめ、2つの値の差を尋ねます。表記をそのまま十進法として読んだのか、位の重みを足し落としたのかが区別できます。

繰り上がりの途中で迷う場合は、二進10111の8の位に注目します。右の3つの位から何が送られ、もとの0がどう変わるかを言葉にしてもらいます。その後、左端まで全て1のときには受け止める0がないことと比べます。新しい桁が必要かどうかは、繰り上がりの行き先を最後まで追うと判断できます。

集団塾で沈んだ子を、ここから浮上させます。

武蔵境駅徒歩30秒、講師1人に生徒1人の完全1対1。授業のあいだ、先生は隣を離れません。いまの詰まりを、無料相談でそのまま話してください。

まず15分だけ電話で話したい方は、無料電話相談(15分)から。塾からお電話を差し上げます。

本気になった日が、入塾の日。

お子様の教育、迷ったら「丸投げ」してください。必ず、期待以上の結果で返します。武蔵野で育む、武蔵境で学ぶ。

電話は年中無休。365日、24時間、お電話可能。

チャットで質問チャット
無料相談を予約する 電話 0422-27-7828電話 LINE チャット
で質問