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

武蔵野個別指導塾の特徴

中学受験算数 二進法で1が決まった個数の数—先頭の桁を固定して残りの場所を選ぶ|武蔵野個別指導塾

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

先頭を1に固定し、残りの位を選んで十進値と照らします。数え方の要は1の個数です。

よくあるのは、二進法で4桁、1が2個という条件を見て、0110も数に入れる場面です。見た目には4つの記号が並び、1も2個あります。しかし先頭の0を取り除けば110で、これは3桁です。桁数を数えるときは、先頭に余分な0を付けない約束で読みます。

先頭が1であることと、1の個数が決まっていることは別の条件です。先頭の1をすでに使ったと考えれば、残りの位に何個置くかが決まります。位の重みで十進法の数に戻しながら、選んだ場所と数の対応を確かめましょう。

どんな条件を同時に見るか

二進法では各位に0か1を書きます。右端から順に位の重みは1、2、4、8、16、32と、左へ行くたびに2倍になります。1のある位の重みを足すと、その数をふだん使う十進法で表せます。例えば二進法の101は4 + 1で十進法の5です。二進法の記号を十進法の101と読んで計算するわけではありません。

出方には、次のような違いがあります。どれも正の整数を、先頭に0を付けずに二進法で表します。

たとえ同じ記号が使われていても、1の場所が違えば足す重みが違います。ここでは並べた記号を名前の付いた別々の札とは考えず、各位に0か1が書かれた一つの表記として扱います。先頭の0を許す長さ指定の記号列とは、数える対象が違います。

先頭を固定した位取り表

図1は4桁の位の重みと、先頭の扱いを示します。4桁の正の整数なら、一番左の8の位は必ず1です。そこを0にすると、その記号を省いた表記は3桁以下になるからです。

図1 四つの位の重みと先頭の1を固定する位置

図1で残るのは4、2、1の重みを持つ3つの位です。全体の1が2個なら、先頭に1個あるため、残り3つの位から1の場所を1か所選びます。選ばなかった位には0を置きます。反対に、残りに2個置くと先頭と合わせて3個になり、元の条件から外れます。

位を選ぶときは、左から順に候補を決めると見落としを防げます。二つ以上の場所を選ぶときも、選んだ順序を記録するのではなく、最後にどの位が1になったかを見ます。4の位と2の位を選ぶことと、2の位と4の位を選ぶことは、同じ表記です。

数えた後は二つの確認ができます。まず各表記について桁数と1の個数を数えます。次に1の位の重みを足し、それぞれ異なる十進値になるか確かめます。たとえば左から異なる表記を比べると、最初に違う位の重みは、それより右の重みを全部足した値より1大きいので、右側の違いで打ち消されません。したがって別の表記が同じ数を表すことはありません。

端の条件を先に調べる

全体の1の個数が桁数と同じなら、すべての位が1です。反対に1が1個なら、先頭以外はすべて0です。どちらも残りの位を決める選択肢は1つで、0通りにはなりません。残りの位から1を0個選ぶときも、全部を0にするという一つの置き方があります。

一方、正の整数で1が0個という条件は実現できません。全部0なら表す数は0で、正の整数ではないためです。求める個数が桁数より多い場合も、位が足りず実現できません。まずこの両端を調べてから場所を選ぶと、ありえない条件を無理に一覧へ入れずに済みます。

基本例題:残りの1を一か所に置く(標準)

問題。先頭に0を付けない二進法の4桁の正の整数で、1がちょうど2個あるものをすべて二進法で挙げ、十進法の値と何個あるかを答えてください。

先頭は1です。残りの3つの位のうち、1か所を1にし、ほかを0にします。図2は選ぶ位を左から一つずつ移したものです。

図2 四桁で1を二個にする三つの位取り表

図2の3行について、1のある位の重みを足します。

1001 → 8 + 1 = 9
1010 → 8 + 2 = 10
1100 → 8 + 4 = 12

答えは1001、1010、1100の3個で、十進法では順に9、10、12です。どれも先頭が1の4桁で、先頭の1と選んだ位の1を合わせると2個です。

候補が尽きる理由も確認します。残りの1を置ける位は右から1、2、4の3か所だけです。そのどれか一つを選ぶと、残りは0に決まります。3行は選んだ位が異なり、同じ行を二度数えていません。たとえば0011は1が2個あっても、先頭の0を省くと11で2桁なので対象外です。

標準例題:残りの1を二か所に置く(やや難)

問題。先頭に0を付けない二進法の5桁の正の整数で、1がちょうど3個あるものをすべて二進法で挙げ、十進法の値と何個あるかを答えてください。

左端の重み16の位に1を固定します。全体で3個にするには、残り4位のうち2位を1にします。残りの位を左からA、B、C、Dと呼びます。最初に選ぶ位を決め、その右側からもう一つを選ぶと、同じ組を逆順で数えずに済みます。

Aを選ぶ → AB、AC、AD
Bを選ぶ → BC、BD
Cを選ぶ → CD
Dを選ぶ → 右側に選べる位がない

この並べ方なら、どんな2位の組にも左側と右側があり、左側を最初の行として必ず一度だけ拾えます。各組に対応する表記と十進値は次のとおりです。

AB → 11100 → 16 + 8 + 4 = 28
AC → 11010 → 16 + 8 + 2 = 26
AD → 11001 → 16 + 8 + 1 = 25
BC → 10110 → 16 + 4 + 2 = 22
BD → 10101 → 16 + 4 + 1 = 21
CD → 10011 → 16 + 2 + 1 = 19

答えは6個です。挙げた6つはすべて5桁で、固定した1と選んだ2個の1を合わせて3個です。表記の中の0も位を表すので、途中にある0を取り除いてはいけません。たとえば10101の中央の0を取れば、位の数も重みも変わります。

6個という答えだけを先に出すと、選ぶ順番の重複に気づきにくくなります。ABとBAを別々に書けば2回選んだように見えますが、どちらも11100という同じ数です。左から右への順に組を記すと、重複した数え方を作らずに一覧にできます。

発展例題:0の場所からも拾う(難)

問題。先頭に0を付けない二進法の6桁の正の整数で、1がちょうど4個あるものをすべて二進法で挙げ、十進法の値と何個あるかを答えてください。

先頭の32の位は1です。残り5位には1を3個、0を2個置きます。今回は少ないほうの0の場所を2か所選びます。0の場所が決まれば、残りの位はすべて1に決まり、1を3個選ぶ方法と同じ表記が得られます。

残りの位の重みを左から16、8、4、2、1とし、0にする2位を左から順に挙げます。6桁すべてが1のときの重みの合計は63なので、各行では0にした位の重みをそこから引いても十進値を得られます。

16と8 → 100111 → 63 - 16 - 8 = 39
16と4 → 101011 → 63 - 16 - 4 = 43
16と2 → 101101 → 63 - 16 - 2 = 45
16と1 → 101110 → 63 - 16 - 1 = 46
8と4 → 110011 → 63 - 8 - 4 = 51
8と2 → 110101 → 63 - 8 - 2 = 53
8と1 → 110110 → 63 - 8 - 1 = 54
4と2 → 111001 → 63 - 4 - 2 = 57
4と1 → 111010 → 63 - 4 - 1 = 58
2と1 → 111100 → 63 - 2 - 1 = 60

答えは10個です。先頭の1と残りの3個で1は4個、各行の0は2個です。たとえば101101は32 + 8 + 4 + 1 = 45で、引き算でも位の重みの足し算でも同じ値です。

なぜ10行で終わるのでしょうか。0にする左側の位が16なら右側は4か所、8なら3か所、4なら2か所、2なら1か所です。左側が1ならその右には位がありません。合計は4 + 3 + 2 + 1 = 10で、どの2位も左側の位が一つに決まるため、抜けも重なりもありません。

0の場所を選ぶ方法では、先頭を選べる候補に混ぜないことが要点です。先頭を0にすると6桁という条件が崩れます。また、先頭に1を固定した後で、残りの1を4個置くと、全体では5個になります。どちらの方法でも、決めた位を表記に戻してから元の条件を読み直します。

先頭の0を残してしまったら

4桁で1が2個という基本例題に、0110を加えて4個とした答えを考えます。図3の左は4文字の並びとしては条件を満たしますが、右の正規の表記にすると3桁です。

図3 先頭の0を除くと四桁でなくなる例

図3の0110では、左端の0は何も足しません。残る110は4 + 2 = 6です。正の整数の桁数は先頭の0を除いて数えるので、6を表す二進法の数としては3桁です。見た目の記号の数だけを数えたことが誤りの原因です。

修正するときは、先頭の位が1かどうかを最初に調べます。0ならその候補を4桁の一覧から除きます。先頭が1であっても、たとえば1110は1が3個なので、1の個数という別の条件で除きます。逆に1000は1が1個なので、ちょうど2個という条件には足りません。桁数だけ、あるいは1の個数だけで合否を決めないことが必要です。

条件が実現できない場合にも、無理に候補を作る必要はありません。正の整数を先頭0なしで表すなら、先頭には必ず1があり、1の個数は少なくとも1個です。また、4桁の中に5個の1は入りません。このような場合は0個と答え、その理由を桁の数と照らして説明できます。0個という答えは計算の失敗ではなく、条件をすべて試した結果です。

練習:別の桁数で試す

次の問題はすべて正の整数を扱い、二進法では先頭に0を付けません。各問で条件に合う表記をすべて二進法で挙げ、対応する十進値と個数を答えてください。該当する数がない場合は、その理由と個数を答えてください。

  1. 3桁で、1がちょうど2個の数を求めます。
  2. 5桁で、1がちょうど2個の数を求めます。
  3. 4桁で、1がちょうど4個の数を求めます。
  4. 6桁で、1がちょうど1個の数を求めます。
  5. 4桁で、1がちょうど5個の数を求めます。

練習の答えと考え方

  1. 答えは101、110の2個で、十進値は順に5、6です。先頭の1を固定し、残り2位から1位を選びます。101は4 + 1 = 5、110は4 + 2 = 6です。両方とも3桁で1が2個あり、残りの1を置く場所はこの2か所で尽きます。

  2. 答えは10001、10010、10100、11000の4個で、十進値は順に17、18、20、24です。先頭の16の位のほかに1を一つ置くので、残り4位がそのまま4つの候補になります。それぞれ16に1、2、4、8を足します。どれも5桁で1が2個です。

  3. 答えは1111の1個で、十進値は15です。4つの位すべてに1を置きます。8 + 4 + 2 + 1 = 15です。先頭を含む4か所を全部使うため、別の置き方はありません。

  4. 答えは100000の1個で、十進値は32です。先頭にすでに1があるので、残る5位はすべて0です。32だけを足し、ほかの重みは足しません。残りの位にさらに1を置くと、1が2個以上になってしまいます。

  5. 答えは0個です。4桁には記号を書く場所が4か所しかなく、各位には1を高々1個しか書けません。先頭を1にしても残りは3か所ですから、全体で5個の1を置くことはできません。5桁の11111は1が5個でも、求める4桁から外れます。

答えを一覧にしたら、表記ごとに先頭、桁数、1の個数を確認し、十進値を足し算で戻します。0個とした問では、条件に合う候補を探し切った理由を、使える位の数で説明できるかを確かめます。

位の選び方を短くまとめる

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

個別に考え方を確かめるときは、まず先頭に0を書いた候補を一つ見せ、その0を取った後の桁数を本人に説明してもらいます。次に、先頭に固定した1を指し、残りに何個必要かを問い直します。ここがずれていると、後の一覧を丁寧に作っても1の総数が合いません。

さらに、二か所を選ぶ問題では、左側の位を決めた後に右側をどこまで動かしたかを確認します。選んだ順番を逆にしただけの二つが同じ表記になることを、実際に位へ1を書いて比べます。最後に一つの表記を選び、1のある位だけの重みを足して十進値を出せれば、場所の選択と数の意味がつながります。使える位を明確にすれば、候補がない条件も同じ手順で見分けられます。

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

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

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

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

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

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

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