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

武蔵野個別指導塾の特徴

共通テスト情報I 列の取り出しと条件判定—条件に必要な列を先に消しても検索できるか|武蔵野個別指導塾

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

合金試料の硬さで行を絞り、同じ色を残す手順から必要な列を追います。条件判定の前後で扱う射影です。

よくあるのは、架空の合金試料の表から色列だけを残した後で、硬さの条件を満たす試料の色を求めようとする場面です。色は見えますが、硬さが見えない表では各行が条件に合うか判断できません。元表へ戻れる場合と、手元の表だけを使う場合も分ける必要があります。以下の表と問題は、考え方を調べるために作った架空の資料です。

どの順番なら答えに届くか

表から「硬さが一定以上の行を選び、色を表示する」と指示されたら、求める色だけに目を向けたくなります。しかし色を表示することと、行を残すか決めることは別の操作です。硬さは最終表示には不要でも、途中の判定には必要です。条件を評価できる段階まで硬さを保ち、その後に色以外を取り除けば目的の表に届きます。

出方の1つは、2通りの操作順を比べて実行可能な方を選ぶ問題です。別の型では、途中表から条件を判定できない理由を、同じ色で硬さが異なる行を使って説明します。さらに、重複する色が結果に何行現れるかを問う型もあります。どれも、完成表の見た目だけでなく、途中に残る情報を追うことが必要です。

ここでは表の行を記録の個数として扱い、色が同じでも自動でまとめません。また、表の並び順を答えに影響させず、必要なら元表の順に書きます。異なる重複処理が問題文で指定されれば、その規則を優先します。

行を選ぶための列と表示する列

表の横方向の1行は1個の試料の記録、縦方向の列は試料番号、硬さ、色のような項目です。条件に合う行を残す操作を選択、指定した列を取り出す操作を射影と呼びます。日常語の「選ぶ」は両方に使えますが、ここでは行と列のどちらを操作するかを区別します。

図1のように、硬さで選択するときは各行の硬さを読みます。その後で色へ射影すると、条件を通過した行の色が残ります。色以外の列は最後に見えなくなりますが、それまで条件の判定に使われています。図1は操作に必要な情報と最終表示の関係を示しています。

図1 硬さを使う選択と色への射影の順序

一方、先に色だけへ射影した表には硬さ列がありません。色と硬さに決まった対応があるという条件も与えられていなければ、赤という値を見ても硬さが基準以上かどうかは決まりません。元表に硬さがあった事実と、現在の途中表から硬さを読めることは異なります。元表に戻って照合する操作は、色だけの表に対する判定とは別に指定が必要です。

選択の条件に使う列と、出力に必要な列が重なる場合もあります。硬さ自体も出力するなら硬さを最後まで残します。反対に、試料番号が条件にも出力にも使われないなら、番号を先に落としても、この条件の判定には差し支えません。つまり、射影を先に行えるかは「射影が先か後か」という名前だけでなく、後続の条件が参照する列を残したかで決まります。

この問題では硬さの数値は同じ尺度で比較でき、各行に値があるとします。基準以上には基準と等しい値も含まれます。値が空欄だった場合の判定規則は別途必要で、勝手に0や不合格へ置き換えません。条件が判定できないことと、判定して該当行が0件になることも別です。

基本例題:硬さを見てから色を残す

次の合金試料表について、硬さが70以上の行を選択し、色だけを表示してください。同じ色が複数行あればそのまま残し、元表の順に答えます。硬さはこの表内で共通の尺度による数値です。

試料 硬さ 色
A 68 赤
B 70 青
C 82 赤
D 75 青
E 61 緑

まず各行の硬さを70と比較します。68と61は基準より小さく、70は等しく、82と75は大きい値です。したがって選択後の途中表は次の3行です。条件の境界にあるBも残ることを確認してください。

試料 硬さ 色
B 70 青
C 82 赤
D 75 青

この途中表から色を取り出すと、順に青、赤、青の3行です。青は同じ文字ですがBとDに由来する2行であり、指定された規則では1行にまとめません。元表の5行を、残る3行と除かれる2行に分けて数えると、5行に戻ります。図2のように、判定後の3行を色へ移した結果と照合できます。

図2 硬さの条件を通った三行から色を残す流れ

先に色だけを残すと、赤、青、赤、青、緑の5行になります。この表の赤2行のうち、元のAは条件を満たさず、Cは満たします。しかし色だけの行を見ても、どちらを残すか判定する硬さはありません。色の種類や行数を数えても、各行に必要な硬さの値は戻りません。

元表と同じ行順を使って元表を参照できるという追加手順が許されるなら、照合して硬さを調べることは可能です。ただし、その場合は元表に依存しています。色だけの表に硬さが残っていることにはならず、問題が途中表だけの操作を求めるなら、その追加手順を勝手に入れることはできません。

標準例題:先に落としてよい列を探す

同じ基本例題の元表から、硬さが70以上の試料について色を求めます。今度は最初に試料列だけを取り除き、硬さと色の2列を残してから選択します。この順序で答えを求められるでしょうか。求められる場合は色を元表の順に列挙し、求められない場合は不足する列を答えてください。

硬さと色の2列が残るため、各行を70と比較できます。途中表の硬さは68、70、82、75、61で、残る行の色は青、赤、青です。最後に硬さを落とせば、基本例題と同じ3行になります。試料番号は由来を説明するのには便利ですが、この条件と出力には直接使っていません。

このことは、どの列でも先に消せるという意味ではありません。途中の列集合を「硬さ、色」から「色」に変えると、条件が必要とする硬さが欠けます。操作を並べ替えてよいかは、列名を追って確かめます。条件が試料番号にも言及する別の問題なら、番号も判定まで残す必要があります。

行の個数に注意すると、試料番号を落とした後も同一値の行が複数存在し得ます。ここで定めた重複保持の規則では、同じ2列の組が2行あっても2行として扱います。番号を落としたからといって記録の個数が1つに減るわけではありません。重複を削る操作が別に指示された場合には結果が変わり得るため、条件を読み替えずに追います。

発展例題:同じ途中表から元の答えは決まるか

次の2つの架空の元表は、上から順に色だけを残すと、どちらも「白、黒、白」になります。条件は硬さが90以上、結果は重複を保持した色の列です。各表から得られる結果を順に列挙し、色だけの途中表から結果を一意に決められるか考えてください。

行 表Pの硬さ 表Pの色 表Qの硬さ 表Qの色
1 91 白 80 白
2 85 黒 92 黒
3 95 白 81 白

表Pでは1行目と3行目が条件に合い、結果は白、白です。表Qでは2行目だけが条件に合い、結果は黒です。どちらも色だけの途中表は白、黒、白で同じなのに、正しい結果は異なります。従って、色だけを受け取った人は、どちらの元表だったかをその表から決められません。

これは単に「判定が面倒」という話ではありません。同じ入力に見える途中表に対して、元表によって必要な答えが違うため、色だけから元の条件の答えを常に復元する方法はありません。なお、別途「白は必ず90以上、黒は必ず90未満」という信頼できる規則が問題の条件にあれば、色を使って判定できる場合もあります。ここにはその規則がなく、表Qはその規則に従いません。

条件に合う行が存在しない場合も見ます。表Pで基準を100以上に変えると、91、85、95のどれも条件を満たさず、選択結果は0行です。色への射影後も0行で、色が空欄の1行になるわけではありません。硬さを読んで全行を調べた上での0行は、硬さを先に消してしまい判定できない状態とは違います。

誤答を途中まで戻して直す

「色だけの表にしてから硬さ70以上を調べればよい」という答えは、表示したい列と判定に必要な列を取り違えています。原因は、元表に存在した硬さを、射影後の表にもあるかのように扱うことです。修正するには、色だけにする前の表へ戻り、硬さを使って行を選んでから色を残します。図3のように、判定列が消える位置を確かめます。

図3 条件列を先に消す誤りと残して直す順序

別の誤りは、基本例題の答えを青、赤の2行とするものです。色の種類を答える問題なら2種類ですが、この問題は重複を保持した行を求めています。BとDの2行がともに青を出すので、青、赤、青の3行に直します。図3の修正後の流れでも、行をまとめる操作は入っていません。

さらに「判定できないから結果は0行」という答えも注意が必要です。0行は条件を評価した結果、残る行がなかったという主張です。列が欠けて評価できないなら、0行かどうか自体が決まりません。まずどの列が存在するか、次に各行の条件が真か偽か、最後に表示列は何かという順で戻ると、誤りの位置を特定できます。

空欄を含む表で規則が示されていない場合も同様です。たとえば硬さが空欄の行を自動的に除くと決める前に、その問題で空欄をどう扱うかを確かめます。必要な規則や列が不足する場合に「判定できない」と答えることは、失敗ではなく与えられた情報の範囲を守る判断です。

練習:途中の列と行を追う

以下の5問はそれぞれ独立した架空の表です。各問とも、特に指定がない限り重複する行を保持し、元表の順に答えます。答えは全問の後にまとめます。

問1

陶片の表は、番号1から順に、重さと模様が「12・波」「15・点」「18・波」「15・波」です。重さが15以上の行を選び、模様だけを表示します。表示される値を順に列挙し、行数も答えてください。

問2

布片の表に厚さと柄があり、上から「3・縞」「8・丸」「5・縞」です。先に柄だけを残した表から、厚さが6以上の行の柄を求めようとします。柄だけの途中表で条件を評価できるか、できなければ不足する列を答えてください。

問3

種の表には番号、長さ、形があり、上から「イ・4・円」「ロ・7・楕円」「ハ・9・円」です。長さが7以上の形を求めるとき、番号を除き長さと形を残してから選択し、最後に形だけを残します。この手順で結果を求められるか、求められるなら値を順に列挙してください。

問4

石片の表の密度と模様は「2・筋」「4・粒」「6・筋」です。密度が9以上の行を選んで模様を残します。結果の行数を答え、密度列を消したために判定できない場合と区別してください。

問5

板片の色だけを取り出した途中表が上から「黄、灰」です。元表の硬さは、候補Xでは順に「11、19」、候補Yでは順に「21、9」です。硬さが20以上の色を求めます。候補ごとの結果を列挙し、色だけの途中表から元の答えを一意に決められるか答えてください。

練習の答えと解き方

問1は点、波、波の3行です。12は15未満なので除き、15、18、15の3行は残します。元の4行は残る3行と除く1行に分かれます。波が2回現れるのは別々の陶片に対応するためで、種類の数を尋ねられた場合の2とは区別します。

問2は評価できず、不足する列は厚さです。元表に戻れば厚さ8の丸が条件に合いますが、柄だけの途中表には3、8、5がありません。縞が2行あることも、厚さを復元する根拠にはなりません。元表を見た答えと途中表だけでできる操作を分けます。

問3は求められ、楕円、円の2行です。番号を除いても長さ4、7、9が残り、7と9を選択できます。形の値を元のロとハへ戻すと楕円と円なので、行の取り違えもありません。番号を落とす際に長さまで落とした場合には、同じ判定はできません。

問4は0行です。密度2、4、6のいずれも9未満であると、元表の全行を調べて決めています。0行を模様へ射影しても0行のままです。密度を先に消した表にはこの比較の材料がないので、その表だけでは0行と結論できません。

問5では候補Xの結果は0行、候補Yの結果は黄の1行です。Xの11と19はともに20未満で、Yの21は条件を満たし9は満たしません。どちらの元表も色だけなら黄、灰なので、途中表からどちらの答えか一意に決められません。候補を元の各行に戻すと、Yの黄が条件を満たすことも確認できます。

要点

行を絞る選択は、条件に使う列が残っている間に行います。 列を取り出す射影は、後の判定に必要な列を失わないか確かめます。 重複保持の指定があれば、同じ表示値も元の行数だけ残します。 判定後の0行と、必要な列がなく判定できない状態を区別します。

個別指導で確かめるなら、まず本人に途中表の列名を書いてもらい、条件に使う列を指で示してもらいます。次に、境界と等しい行、同じ色の複数行、条件を満たす行がない表をそれぞれ追い、残す行と表示する列を別々に説明できるか見ます。途中表から読めない値を元表から無意識に補っていないかも確かめます。必要な列を保持する順序が、判定の根拠を残します。

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

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

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

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

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

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

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