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

武蔵野個別指導塾の特徴

共通テスト情報I 予約した符号—未使用の状態を引いて識別できる数を判断する|武蔵野個別指導塾

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

故障用と点検用で重なる列を一度だけ除き、品目に割り当てられる符号の残りを数えましょう。

よくあるのは、高校生が機器の故障を示す符号を、品目番号にも割り当てる場面です。ビット列が作れることと、その列を通常の品目に使ってよいことは別の条件です。故障を表す列が届いたとき、同じ列に品目も対応させていると、どちらの意味で受け取るべきか決まりません。

列の数を求めた後、予約の条件を照合します。特に、故障用と点検用という二つの予約に同じ列が入る場合、その列を二度引くと、使える列を実際より少なく数えます。以下の表や数値は、条件を考えるために作ったものです。

何を固定し、何を判断するか

この題材には、少なくとも二つの判定の型があります。一つは桁数と予約列が与えられたとき、品目に割り当てられる列の個数を求める型です。もう一つは、ある品目数を区別できるかを判断し、足りる場合は割当てを示し、足りない場合は不足を説明する型です。いずれも先に全列の範囲と予約の規則を固定します。

各品目に異なる1列を割り当て、1列を複数の品目に使わないとします。また予約列は通常の品目には使えません。この条件で、使用可能な列の個数は識別できる品目数の上限です。上限より少ない品目なら余りが生じても構いません。列が余ることと、その列を予約しなければならないことは別です。

条件を変えた比較では、桁数が同じでも予約の重なり方によって残る個数が変わります。予約の件数を足した値が同じでも、共通する列が増えれば、異なる予約列の個数は減ります。何を動かした比較かを書けば、全列数の変化と予約の変化を混同せずに済みます。

予約の集合を列ごとに見る

ビットは0か1を取ります。たとえば3桁なら各桁に2通りずつあるので、全列は2 × 2 × 2の8通りです。先頭の0も桁の一部です。001と01は、桁数を固定した表では同じ書き方として扱いません。

予約条件Aに当てはまる列の集まりと、予約条件Bに当てはまる列の集まりを考えます。両方に入る列が共通部分です。図1のように、AまたはBに入る列を予約として除き、どちらにも入らない列を品目用に残します。図の3桁の例ではAを000、001、Bを001、111とし、共通部分を001とします。

図1 予約条件の共通部分と使用可能な列の関係

図1で予約列は000、001、111の3列です。Aの2列とBの2列を足した4から、二度数えた001の1列を引きます。全8列から3列を除くので、残りは5列です。共通部分を引き戻すのは、予約を取り消すためではありません。予約列の個数を数えるとき、同じ列を一度だけ数えるためです。

表にするときは、各列にAとBの印を付け、印が一つでもあれば予約とします。両方に印があっても、その行は1行です。印のない行を直接数える方法と、全列から予約行を除く方法が一致するかを確かめると、数え落としを見つけやすくなります。

基本例題:展示棚の表示

展示棚の表示に3桁の列を使います。各桁は0または1で、先頭の0も書きます。故障用の予約条件Aは000、010、111、点検用の予約条件Bは010、101です。共通部分は010です。AまたはBの列は品目に使わず、各品目には異なる1列を割り当てます。使用可能な列を3桁で全て挙げ、区別できる品目数の上限を整数で答えてください。

まず全8列を並べ、予約の有無を一行ずつ調べます。図2のように、010は両方の条件に当てはまりますが、除く行は1行です。

図2 展示棚の全符号と二つの予約条件の照合
列    A    B    判定
000   ○    -    予約
001   -    -    使用可能
010   ○    ○    予約
011   -    -    使用可能
100   -    -    使用可能
101   -    ○    予約
110   -    -    使用可能
111   ○    -    予約

予約される異なる列は000、010、101、111の4列です。Aは3列、Bは2列、共通部分は1列なので、3と2を足して1を引いても4列です。8から4を引き、上限は4品目です。使用可能列は001、011、100、110です。

答えを場面に戻すと、4品目にはそれぞれこの4列を一つずつ割り当てられます。5品目を区別しようとすると、品目用の異なる列は4列しかないため、少なくとも二つの品目が同じ列を使うか、予約列を使うことになります。どちらも条件に反します。空いている列を挙げることは、個数の確認と割当て可能性の証明を兼ねています。

予約の重なりと不足を比較する

標準例題:備品箱の表示

備品箱に4桁の列を使い、故障用Aを0000、0001、0010、0011、点検用Bを0010、0011、1110とします。共通部分は0010、0011です。どちらかに入る列は通常の備品に使えず、各備品に異なる1列を割り当てます。11種類を区別できるか答え、使用可能列を4桁で全て挙げてください。

4桁の全列は2 × 2 × 2 × 2で16列です。予約は4と3を足して共通の2を引き、5列です。したがって16から5を引くと11列です。使用可能列は0100、0101、0110、0111、1000、1001、1010、1011、1100、1101、1111です。列挙した11列はどれもAにもBにもなく、互いに異なります。よって11種類を区別できます。

ちょうど上限なので、通常の備品用には余りがありません。もし12種類なら1列足りず、予約列の意味を変えない限り、同じ4桁の条件では区別できません。逆に備品が10種類なら1列は空きますが、それを新たな故障用にするかどうかは別の条件です。

発展例題:重複しない場合との違い

3桁の列を使う案で、故障用Aを000、001、010とします。案Pの点検用Bは010、011で、共通部分は010です。案Qの点検用Bは110、111で、共通部分はありません。各案でAまたはBの列を予約し、それ以外を異なる品目に1列ずつ割り当てます。各案の使用可能列と上限を答え、4品目を区別できる案を判断してください。

Pの予約は000、001、010、011の4列で、使用可能列は100、101、110、111です。上限は4品目です。Qの予約は000、001、010、110、111の5列で、使用可能列は011、100、101です。上限は3品目です。したがって4品目を区別できるのはPです。

両案ともAが3列、Bが2列ですが、Pでは共通の010を一度だけ数えるため予約は4列です。Qでは重複がないため5列です。予約条件の数だけを比べても答えは決まりません。共通部分が空の場合は、足した後に引き戻す列は0列です。

条件を読み違えたときの検査

予約の条件が「AにもBにも入る列だけ」と書かれた場合は、AまたはBの列を除く今回の規則とは違います。共通部分だけを予約するなら、Aにだけ入る列やBにだけ入る列は、その条件だけでは除かれません。問題文の「または」と「両方」を取り違えると、同じ表でも使用可能な行が変わります。今回の問題では一方でも当てはまれば予約です。

また、予約されていない列が存在しても、問題が割当ての規則を別に制限していれば、その制限も必要です。ここでは各品目に異なる1列を自由に割り当てられると定めています。実際の機器に特定の列や意味があると想像して補うのではなく、与えられた条件を表に戻して判断します。

二度引く誤答を直す

基本例題で「8からAの3列とBの2列を引くので3列」とする答えを考えます。図3のように、最初に食い違うのは、すでにAで除いた010をBでもう一度除くところです。010は予約列ですが、全列の中には1回しか現れません。

図3 共通する予約列を二度除く誤りと修正

正しくは予約の異なる列を4列と数え、8から4を引きます。または、8から3と2を順に引いた後、二度引いた010の分を1つ戻して4列とします。図3の修正は010を使用可能にする意味ではありません。実際、一覧で010は予約のままです。

逆に、共通部分を戻し忘れる誤りだけでなく、共通部分を2回戻す誤りにも注意します。共通部分は最初に2回数えられているので、1回分を戻せばよいからです。共通部分が複数列なら、その列数だけ戻します。使用可能列を列挙して照合すれば、計算結果が合っていても予約列を誤って混ぜた答えを見分けられます。

練習:異なる表示の条件を読む

各問では、指定された桁数の各桁に0または1を使い、先頭の0も保持します。AまたはBに属する列は通常用途に使わず、通常の対象には互いに異なる1列ずつを割り当てます。列は全て桁数をそろえて答えてください。

  1. 3桁の案内板でAは000、100、Bは100、110です。共通部分は100です。使用可能列を全て挙げ、上限を整数で答えてください。
  2. 3桁の整理札でAは001、011、101、Bは011、101、111です。共通部分は011、101です。使用可能列と上限を答えてください。
  3. 4桁の道具札でAは0000、0100、1000、Bは0011、0111です。共通部分はありません。12種類の道具を区別できるか、上限と理由を答えてください。
  4. 3桁の温室の表示でAは000、001、010、011、Bは000、001、010、011です。共通部分は000、001、010、011です。使用可能列と上限を答えてください。
  5. 4桁の資料箱でAは0000、0001、0010、0011、0100、Bは0011、0100、0101、0110です。共通部分は0011、0100です。8種類を区別できるか、使用可能列とともに答えてください。

練習の答えと照合

  1. 全8列のうち予約は000、100、110の3列です。2と2を足し共通の1を引いても3です。使用可能列は001、010、011、101、111の5列で、上限は5です。5列は予約に含まれず、残り3列と合わせると全8列になります。

  2. 予約は001、011、101、111の4列です。3と3を足して共通の2を引くと4です。使用可能列は000、010、100、110の4列で、上限は4です。共通の2列を個別に照合し、どちらも予約に残っていることを確認します。

  3. 全16列に対し、共通部分がないので予約は3と2を足した5列です。使用可能列は0001、0010、0101、0110、1001、1010、1011、1100、1101、1110、1111の11列です。上限は11で、12種類には1列不足します。予約5列と列挙した11列を合わせると16列で、重なりはありません。

  4. 二つの予約集合が一致するので、予約は4列です。4と4を足して共通の4を引いても4です。使用可能列は100、101、110、111で、上限は4です。予約の名前が二つあっても、同じ4列を別々の8列として数えません。

  5. 全16列、予約は5と4を足して共通の2を引いた7列です。使用可能列は0111、1000、1001、1010、1011、1100、1101、1110、1111の9列です。異なる9列から8列を選べるので8種類を区別できます。1列が余りますが、その列の用途は問題では決まっていません。予約7列と使用可能9列を合わせ、元の16列に戻ることも確かめられます。

覚えておくこと

全列数は各桁の選択肢の積です。
予約の異なる列数はAの個数とBの個数の和から共通部分の個数を引きます。
使用可能列は全列からAまたはBの列を除いたものです。
上限は使用可能列の個数で、実際の対象数が上限以下なら割り当てられます。

どこで数が変わったかを見分ける

答えが合わないときは、まず全列の表に先頭0を含めているかを見ます。次に、予約の表で両方の印が付いた行を指し、その行を何回除いたか説明します。個別指導で確かめるなら、式だけでなく、印を付けた行と残した行の対応まで追うと、共通部分の引き戻しを単なる暗記にせずに済みます。

上限が出た後には、求められた対象数との比較を確認します。等しい場合は全ての使用可能列を使い、下回る場合は余り、上回る場合は不足します。予約列の数え方と割当ての可否を別々に言葉にすると、故障表示を品目に混ぜる誤りを発見できます。予約された1列の意味を守ることが、区別できる数の判断につながります。

もう「日東駒専」を目標にしないでください。

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

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

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

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

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

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