2022年度(令和4年度)大学入学共通テスト『情報関係基礎』本試験の全問解説です。問題 → 解答 → 端的な解説 → 深掘りの順に並べています。第1問・第2問は必答,第3問(プログラミング)・第4問(表計算)はどちらか1問を選択する形式でした(100点満点)。試験当日に配られた問題訂正(第4問問3の比較演算子)も反映しています。情報関係基礎はアルゴリズムとデータ活用の演習素材として『情報Ⅰ』の受験生にも価値の高い問題で,各設問で情報Ⅰのどの単元に当たるかも示しています。解答・配点はすべて大学入試センター公表の正解表と照合済みです。2023年度本試験・2024年度本試験・2024年度追試験の全問解説もどうぞ。
このページの内容
- 2022年度 共通テスト『情報関係基礎』第1問 問1
- 2022年度 共通テスト『情報関係基礎』第1問 問2
- 2022年度 共通テスト『情報関係基礎』第1問 問3
- 2022年度 共通テスト『情報関係基礎』第2問 問1
- 2022年度 共通テスト『情報関係基礎』第2問 問2
- 2022年度 共通テスト『情報関係基礎』第2問 問3
- 2022年度 共通テスト『情報関係基礎』第3問 問1
- 2022年度 共通テスト『情報関係基礎』第3問 問2
- 2022年度 共通テスト『情報関係基礎』第3問 問3
- 2022年度 共通テスト『情報関係基礎』第4問 問1
- 2022年度 共通テスト『情報関係基礎』第4問 問2
- 2022年度 共通テスト『情報関係基礎』第4問 問3
第3問と第4問,どちらを選ぶか
第1問(30点)・第2問(35点)が必答,第3問(35点)と第4問(35点)はどちらか1問を選択し,計3問で100点満点です。配点はどちらも35点で同じ。だから基準は点数ではなく,「どちらの形式なら確実に得点できるか」だけです。
2022年は,何をさせる問題だったか
第3問はあみだくじを題材にした「手続き」の問題。問題冊子は,プログラムの流れを日本語で書き表したものを手続きと呼びます。問1は記号「│」「├」「┤」であみだくじを描く二重ループ,問2はコマを入れ替えて結果を求めるスワップと関数の引数,問3はバブルソートで,[5, 2, 4, 3, 1] を昇順に並べ替える10行のトレース表を埋め,その交換履歴からあみだくじの図を復元させます。
第4問は表計算ソフトウェアによる集計の問題。1人対1人の競技300試合の記録を,シート1から5まで5枚の表に集計します。問1はIFの入れ子・COUNTIF・RANKと複写時の $,問2はANDを使った条件式とCOUNTIF/COUNTの使い分け・AVGIF,問3は下にも右にも複写する式($B13 と C$8 が同居)と,"<="&D27 という文字列連結でした。
求められる力の違い
| 第3問 | 第4問 | |
|---|---|---|
| 中心の作業 | 手続きを1行ずつ追い,変数の値を書き出す | 列の意味を読み,式を複写後の姿に展開する |
| 問われる知識 | 配列の添字と値,二重ループ,スワップ,関数の引数,バブルソート | IF・ANDの入れ子,COUNTIF/COUNT/AVGIF/RANK,絶対参照 $,文字列連結 & |
| 崩れやすい所 | Yokosen[y]+1 と Yokosen[y+1] の混同,トレース表の行ずれ | $ の付け忘れによる参照ずれ,どの列が先攻か後攻かの見失い |
難易度と目安時間
| 問1 | 問2 | 問3 | 合計 | |
|---|---|---|---|---|
| 第3問 | ★★☆/8分 | ★★☆/8分 | ★★★/12分 | 28分 |
| 第4問 | ★★☆/8分 | ★★★/10分 | ★★★/12分 | 30分 |
合計の差は2分。違うのは配分です。第3問は問1・問2が★★☆・8分でそろい,負荷が問3に集中します(12分・配点15点)。第4問は問2の時点ですでに★★★で,最後まで重さが続きます。
自分に当てはめる目安
1 プログラムを1行ずつ追い,変数の値を紙にメモするのが苦にならないなら第3問。問1から問3まですべてでトレースが要求されます。「追っているうちに今どこにいるか分からなくなる」自覚があるなら,その負荷は最後まで続きます。
2 「この式をどこへ複写するか」から $ の位置を機械的に決められるなら第4問。$ の付き方が答えを分けたのは[イ][エ][キ][ス][タ][チ][ツ][テ]の8か所。得意なら塊で取れますが,曖昧なままだと同じ理由で失点が連鎖します。
3 部分点の入り方が違う。第4問は問1の7空欄がすべて独立配点で,1つ外しても他は残ります。第3問には全部正解しないと点にならない組が4組([イ][ウ]/[キ][ク]/[ソ][タ]/[チ][ツ][テ])あり,あわせて10点ぶんがまとめて採点されます。第4問にも同じ形の組は問2に2組([ク][ケ][コ]/[セ][ソ])ありますが,こちらは計5点にとどまります。取りこぼしが連鎖しやすいのは第3問のほうだと言えます。
本番での注意
解答欄は第3問用と第4問用に分かれています。選んだ大問の欄にマークしてください。中身が合っていても欄を間違えれば得点になりません。
途中で乗り換えると,時間をまるごと失います。どちらも冒頭の長い設定(記号と配列の約束/各シートの列の意味)を読ませてから設問が始まる作りなので,乗り換えは読み込みのやり直しを意味します。問1を眺めた段階で決め,決めたら走り切る。第4問を選ぶなら,冊子46ページの「使用する表計算ソフトウェアの説明」を先に開いてください。AVGIF・COUNT・RANK の仕様はそこにしか書かれていません。なお2022年の第4問 問3には試験当日の問題訂正("<" を "<=" に改める)が出ています。訂正が示されたら必ず冊子に反映してから解いてください。
情報Ⅰの受験生へ ─ 12設問と『情報Ⅰ』単元の対応
「情報関係基礎」は情報Ⅰとは別の科目ですが,アルゴリズムとデータの活用の演習素材としては情報Ⅰの受験生にもそのまま使えます。どの設問が情報Ⅰのどの単元に当たるかを一覧にしました。目安時間は本番で解くつもりで見積もった値です。
| 設問 | 問われること | 情報Ⅰの単元 | 難度 | 目安 | 『ゼロから始める情報I』 |
|---|---|---|---|---|---|
| 第1問 問1 | 画像のデータ量/ストリーミング/ピクトグラムとJIS/2次元コードとICカード | 情報Ⅰ (2)コミュニケーションと情報デザイン | ★★☆ | 6分 | 第2章 コミュニケーションと情報デザイン・第4章 情報通信ネットワークとデータの活用 |
| 第1問 問2 | 著作者の権利(公表権)と,回線交換方式・パケット交換方式の得失 | 情報Ⅰ (1)情報社会の問題解決 | ★★☆ | 4分 | 第1章 情報社会の問題解決・第4章 情報通信ネットワークとデータの活用 |
| 第1問 問3 | 標本化と量子化の用語,符号列の復元,音楽CDのデータ量,量子化誤差 | 情報Ⅰ (2)コミュニケーションと情報デザイン | ★★☆ | 8分 | 第2章 コミュニケーションと情報デザイン |
| 第2問 問1 | 回文の定義と,最少回文数から決まる「幸いさ」の最大・最小 | 情報Ⅰ (3)コンピュータとプログラミング(文字列とアルゴリズムの定義理解) | ★☆☆ | 5分 | 第3章 コンピュータとプログラミング |
| 第2問 問2 | 部分文字列が回文かを表にする方法と,調べずに×と決まるマスの数 | 情報Ⅰ (3)コンピュータとプログラミング(アルゴリズムの効率化・表による探索) | ★★☆ | 8分 | 第3章 コンピュータとプログラミング |
| 第2問 問3 | 回文をグラフに置き換え,最少回文数を最短距離として求める | 情報Ⅰ (3)コンピュータとプログラミング(グラフ・最短経路とアルゴリズム) | ★★★ | 10分 | 第3章 コンピュータとプログラミング |
| 第3問 問1 | 配列で横線の位置を持ち,二重ループで記号を並べてあみだくじを表示する | 情報Ⅰ (3)コンピュータとプログラミング | ★★☆ | 8分 | 第3章 コンピュータとプログラミング |
| 第3問 問2 | コマを下ろして結果を求める手続きと,一時変数を使った入れ替え | 情報Ⅰ (3)コンピュータとプログラミング | ★★☆ | 8分 | 第3章 コンピュータとプログラミング |
| 第3問 問3 | 隣り合う要素の交換で昇順に並べ替える手続きのトレースと繰返し回数 | 情報Ⅰ (3)コンピュータとプログラミング | ★★★ | 12分 | 第3章 コンピュータとプログラミング |
| 第4問 問1 | 勝者を決めるIF式,COUNTIFでの集計,勝率,RANKと複写を考えた絶対参照 | 情報Ⅰ (4)情報通信ネットワークとデータの活用 | ★★☆ | 8分 | 第4章 情報通信ネットワークとデータの活用 |
| 第4問 問2 | 入れ子のIFによる分類と,COUNTIF/COUNT/AVGIF のセル範囲の決め方 | 情報Ⅰ (4)情報通信ネットワークとデータの活用 | ★★★ | 10分 | 第4章 情報通信ネットワークとデータの活用 |
| 第4問 問3 | 残り試合の勝ち数ごとの勝率表と,順位が確定する条件の読み取り | 情報Ⅰ (4)情報通信ネットワークとデータの活用 | ★★★ | 12分 | 第4章 情報通信ネットワークとデータの活用 |
配点は 第1問 30点・必答/第2問 35点・必答/第3問 35点・選択/第4問 35点・選択。第1問・第2問は必答で,第3問・第4問はどちらか1問を選びます(合計100点満点)。
この年の難所
2022年に実際に手が止まるのは,次の7か所です。数える向き・記録される位置・複写の向きの取り違えと,目の前の1手・1行だけを見て決めてしまうクセで落とします。第1問は全員が解く必答なので,そこから挙げます。
第1問 問3 [ツ] 音楽CDの1秒あたりのデータ量です。「ビットで計算する → ステレオなので2倍する → 8で割ってバイトにする」の3手順を1つでも落とすと,落とし方に応じた誤答がちゃんと用意されています。16×44100=705,600ビットが片チャンネル,ステレオで2倍して1,411,200ビット,8で割って176,400バイト([ツ]=③)。②88200 はステレオの2倍を忘れた値,④352800 は2倍を二重にかけた値です。防ぐには,答えを1つの式で書き切ろうとせず,単位を書きながら3段階に分けて計算することです(ビット/チャンネル → ビット → バイト)。
第2問 問2 [シ] 図1の×の総数を数えると外れます。数えるのは,左下へ進む途中で直前のマス(右上隣)がすでに×だったために比較なしで決まったマスだけで,答えは8個。使う性質が一方向にしか効かないためです。内側が×なら外側も必ず×ですが,内側が○でも外側は決まらず,外側2文字を比べ直す必要があります。防ぐには,長さ1・長さ2のマスから左下へ伸びる道すじ13本を書き,各道で最初に×に当たった次のマスから先を数えることです。
第2問 問3 [テ] ⑤の直前にある④を選ぶと外れます。⑤に入る矢印は②・③・④からの3本で,⓪からの最短距離は順に2・3・3。+1すると3・4・4となり,最短は②経由です。図で隣の④は,そこへ至るまでに矢印を使いすぎて負ける——直前の丸印が最短とは限らないのが狙いです。丸印を番号順にたどり,「その丸印に入る矢印の出発点」を全部書き出してから +1 を並べ,最小を取る手順を機械的に回すことです。
第3問 問1 [オ] 入力データ tate を描画中に書き換える ③ tate ← tate − 1・⑦ tate ← tate − 2 に引っかかります。③は1行目が「│├┤├┤」の5文字になるので即座に切れますが,⑦は1行目が「│├┤」の3文字で正しく出てしまうため,1行目だけ見ていると通ります。⑦では tate が 3 → 1 → −1 と減り,2行目以降が崩れます。防ぐには,1行目で切れなかった選択肢を2行目・3行目まで追うことです。正解は ② x ← x + 2。
第3問 問3 [ス] 入れ替えの起きない回を,表1の行として数えないと1行ずれます。表1は「(09)行目の直後」=1回の比較が済んだ時点の記録なので,入れ替えなしの回にも1行が割り当てられます。p = 2, q = 1 は 2 > 4 が偽で,Koma は直前と同じ ⓪ 2, 4, 3, 1, 5 のまま。ずれると,まだ p = 1 の途中だった ① や ③ を書きます。トレース表を作る前に記録位置がどの行の直後かを確定させます。
第4問 問1・問3 $ を「式ごと固定するか否か」で決めると崩れます。問1は右へ複写するだけなので範囲は列を止めて $B2〜$C25・$F2〜$F25・$B6〜$E6,検索条件は動かしたいので B1 のまま。問3の式は下にも右にも複写されるため,同じ式の中で止める側が逆になります。[タ]の $B13 は列を止めて行を動かす形,[チ]の C$8 は行を止めて列を動かす形です。まず「この式をどこへ複写するのか」を言い,引数ごとに判定してから $ を打つこと。C8・C$8・$C8 は入力セルでは同じ値を指すので,複写後の姿を書き出さないと絞れません。
第4問 問3 [テ]・[ト]・[ナ] 当日の問題訂正で,比較演算記号は “<” ではなく “<=” です。28行目が数えるのは「相手の最高勝率以下にとどまる勝ち数の個数」で,問題文が要求するのは「上回る」=厳密に大きいことなので,同率の場合も含めます。もう一つは③で,27行目だけを見て「斉藤0.571 < 東0.602」と比べさせます。東の0.602は東が全勝した値で,斉藤が全勝する場面では東は斉藤に4敗して最大0.569。2人が同時に全勝することはできません。全勝を仮定したら9〜12行目の対戦別残り試合数を見て,相手側の上限も同時に下げてから比べます。
問1 2022年度 共通テスト『情報関係基礎』第1問 問1
1問題
(注)この科目には,選択問題があります。(21ページ参照。)
第1問(必答問題) 次の問い(問1〜3)に答えよ。(配点 30)
問 1 次の文章(a〜d)を読み,空欄[アイ]に当てはまる数字をマークせよ。また,空欄[ウ]〜[ク]に入れるのに最も適当なものを,後の解答群のうちから一つずつ選べ。
a 600×600ピクセルのRGBカラー画像を記録したものと,1800×1200ピクセルの256階調グレースケール画像を記録したものが,同じデータサイズであった。この場合,RGBカラーで記録した画像データは1ピクセルあたり[アイ]ビットで記録されていたことになる。ただし,データの圧縮は行わず,画像以外のデータは考えないものとする。
b ネットワーク経由で動画を配信する方式の一つであり,データを受信しながら同時に再生することができる[ウ]方式では,基本的には再生終了後にデータがファイルとして残らないため,動画配信者にとっては不正コピーの心配が軽減されるという利点がある。
c 注意や情報をひと目で理解できるように示すため,次の図1のようなピクトグラムが用いられている。ピクトグラムは[エ]ため,特定の言語に依存しない情報伝達が可能となる。ピクトグラムには,日本の産業製品生産に関する規格である[オ]で制定された図記号に含まれるものもある。ピクトグラムに関してこのような制定を行うことには,[カ]という利点がある。
d あるコンビニエンスストアでは,次の図2のような2次元コードをリーダに読み取らせて支払いを行うことができる。2次元コードは,一部が汚れて欠けていても正しく読み取ることができる。これは[キ]ためである。このコンビニエンスストアでは,支払い手段として非接触型ICカードを利用することもできる。非接触型ICカードは,ICチップに記録されたデータを電波で読み書きできる方式であり,[ク]という利点がある。
[ウ]の解答群
⓪ スキミング ① ストリーミング ② トリミング
③ フィッシング ④ ミラーリング ⑤ レンダリング
[エ]の解答群
⓪ 絵で情報を伝える ① 著作権が放棄されている
② 音声で情報を伝える ③ 表意文字を元に作られている
[オ]の解答群
⓪ ASCII ① IEEE ② JIS ③ Unicode
[カ]の解答群
⓪ 同じ意味を表す異なるピクトグラムの乱立を防ぐことができる
① ピクトグラムを誰もが自由に改変できるようになる
② ピクトグラムの解釈に多様性が生まれる
③ 日本の産業製品生産に関する規格の信頼性が増す
[キ]の解答群
⓪ コードの読み取りに機械学習による推論が利用されている
① コードに誤りを訂正するための情報が付加されている
② コードの隅にある三つのマークで常に正しい向きが検出される
③ コードの読み取り用カメラに汚れを透過する機能が備わっている
[ク]の解答群
⓪ 複数のカードを同時に利用して支払いを行うことができる
① カードリーダにカードをかざすだけで支払いを行うことができる
② 店内のどこにいても支払いを行うことができる
③ スキミングが容易である
2解答
[ア]=4 [イ]=8(すなわち[アイ]=48ビット。ア・イで配点2点)
[ウ]=①(配点1点)
[エ]=⓪(配点1点)
[オ]=②(配点1点)
[カ]=⓪(配点1点)
[キ]=①(配点1点)
[ク]=①(配点1点)
3解説(端的に)
a 「256階調グレースケール」は1ピクセル8ビットです。ピクセル数を比べると,1800×1200=2160000,600×600=360000で,グレースケール側がちょうど6倍。データサイズが同じなら,1ピクセルあたりのビット数は逆に6倍必要なので,8×6=48ビット。よって[アイ]=48([ア]=4,[イ]=8)。
b 「受信しながら同時に再生する」配信方式はストリーミング。よって[ウ]=①。
c ピクトグラムは文字ではなく絵(図記号)で情報を伝えるから言語に依存しません([エ]=⓪)。日本の産業製品に関する規格はJIS(日本産業規格)([オ]=②)。規格として定める利点は,同じ意味なのにバラバラな絵が出回るのを防げること([カ]=⓪)。
d 2次元コードが多少欠けても読めるのは,誤り訂正符号が余分に埋め込まれているからです([キ]=①)。非接触型ICカードは電波でやりとりするので,かざすだけで決済できます([ク]=①)。
4 さらに深掘りするなら(使う道具・検算・学問的背景)
この設問で使う道具
階調とビット数。1ピクセルに n ビット割り当てると,表せる明るさの段階は 2n 通りです。256階調なら 2n=256 より n=8ビット。RGBカラーは赤・緑・青の3チャンネルをそれぞれ何ビットで持つかで決まり,各8ビットなら24ビット(約1677万色),各16ビットなら48ビットになります。
非圧縮画像のデータ量。データ量=(横のピクセル数)×(縦のピクセル数)×(1ピクセルあたりのビット数)。問題文が「データの圧縮は行わず,画像以外のデータは考えない」と断っているのは,この単純な掛け算だけで比べてよい,という意味です。
ストリーミングとダウンロード。ダウンロード方式は,ファイル全体を受信し終えてから再生します。ストリーミング方式は,届いた先頭部分から順に再生し,再生の済んだ部分は原則として端末に残しません。だから待ち時間が短く,配信者側から見ると視聴者の手元にファイルが残りにくい。
ピクトグラムと規格。ピクトグラムは「絵文字」ではなく,注意・案内・禁止などの意味を絵の形で示す図記号です。JIS(日本産業規格)は日本の鉱工業品・データ・サービスなどの国内規格で,案内用図記号もJIS Z 8210 として定められています。
2次元コードの誤り訂正。2次元コードは,データそのもののほかに,欠損や汚れを復元するための冗長なビット(誤り訂正符号)を一緒に印刷しています。だから一部が読めなくても元のデータを復元できます。
検算 — 別の道すじで確かめる
a を総ビット数から直接。グレースケール側の総ビット数は 1800×1200×8=17,280,000 ビット。これを RGB 側のピクセル数 600×600=360,000 で割ると 17,280,000÷360,000=48。比を使った解き方(8×6=48)と一致します。逆向きにも確かめておくと,48×360,000=17,280,000 で確かに同じ総ビット数です。
[ウ]の誤答を一つずつ。⓪スキミングは,カードの磁気やICの情報を不正に読み取る犯罪行為で,配信方式ではありません(後の[ク]の③で再登場します)。②トリミングは画像・動画の不要な部分を切り取る編集操作。③フィッシングは偽サイトへ誘導して ID やパスワードをだまし取る手口。④ミラーリングは同じ内容を別の装置に複製して持つこと(RAID 1 のようなディスクの二重化,配信サーバの複製など)。⑤レンダリングは,データから画像や映像を計算して生成する処理。どれも「受信しながら同時に再生する」配信方式ではないので,残るのは①ストリーミングだけです。
[エ]の誤答を一つずつ。①「著作権が放棄されている」──ピクトグラムにも著作権や商標が及ぶものがあり,しかも著作権の有無は「特定の言語に依存しない情報伝達」の理由になりません。②「音声で情報を伝える」──図1は絵であって音ではありません。③「表意文字を元に作られている」──漢字のような表意文字を元にしているとは限らず,図1の稲妻の記号も文字由来ではありません。しかも表意文字を元にすると,かえって特定の言語圏に寄ってしまいます。よって⓪。
[オ]の誤答を一つずつ。⓪ASCII は英数字の文字コード規格,①IEEE は電気電子学会(LAN の IEEE 802 など通信規格で有名),③Unicode は世界の文字を統一して扱う文字コード規格。「日本の産業製品生産に関する規格」に当たるのは②JIS だけです。
[カ]の誤答を一つずつ。①「ピクトグラムを誰もが自由に改変できるようになる」──規格化はむしろ形を固定する方向で,自由な改変は規格の目的と逆です。②「ピクトグラムの解釈に多様性が生まれる」──多様に解釈されたら「ひと目で理解できる」という目的に反します。③「日本の産業製品生産に関する規格の信頼性が増す」──ピクトグラムを1つ定めたからといって,日本の産業規格全体の信頼性が増すという話にはなりません(因果が飛んでいます)。⓪だけが,規格化の目的(表示の統一)と効果(乱立の防止)が正しくつながっています。
[キ]の誤答を一つずつ。⓪「コードの読み取りに機械学習による推論が利用されている」──欠けを補えるのはコード側に冗長性があるからで,読み取り側の推論に頼っているわけではありません。②「コードの隅にある三つのマークで常に正しい向きが検出される」──この三つのマーク(切り出しシンボル)は向きと位置を決めるためのもので,汚れによる欠損の復元とは働きが別です。そのうえ,そのマーク自体が汚れて欠ければ検出もできません。③「コードの読み取り用カメラに汚れを透過する機能が備わっている」──カメラにそのような機能はありません。よって①。
[ク]の誤答を一つずつ。⓪「複数のカードを同時に利用して支払いを行うことができる」──複数枚を同時にかざすとリーダが読み取りエラーを起こすのがふつうで,利点ではありません。②「店内のどこにいても支払いを行うことができる」──非接触型といっても通信できる距離はごく短く,リーダにかざす必要があります。③「スキミングが容易である」──かりに事実だとしても,これは欠点(危険)であって利点ではありません。設問が問うているのは「利点」なので,残る①が答えです。
ここで効く一般則・学問的背景
- 非圧縮なら「ピクセル数×1ピクセルのビット数」で全部決まる。同じデータサイズという条件は「積が等しい」という式に翻訳でき,ピクセル数が6倍なら1ピクセルのビット数は1/6,という反比例の関係になる。まず比を取ると計算が軽くなる。
- 階調数とビット数は 2 の累乗でつながる。256階調=8ビット,1024階調=10ビット。「階調数→ビット数」は log2,「ビット数→階調数」は 2 の累乗。
- 「利点を選べ」と問われたら,欠点や中立な事実は全部落とす。[ク]の③スキミングのように,記述の真偽を争うまでもなく利点ではないから落ちるものが混ぜてある。設問の要求語(利点/理由/目的)を最初に丸で囲んでおくと落とし穴を避けられる。
- 冗長性が信頼性を生む。2次元コードの誤り訂正は「余分なデータをわざと持っておく」という考え方。ただし冗長性には段階があり,通信のパリティビットや CRC は誤りを見つけるところまで(検出)。壊れた元データを直す(訂正)のはハミング符号やリード・ソロモン符号で,2次元コードが使っているのはこちら。記憶装置の RAID も,ミラーリングやパリティで訂正まで踏み込む例。
学問的背景。誤り訂正符号の理論は1948年のシャノンの通信理論と,1950年のハミング符号を出発点とします。「情報に冗長なビットを付け加えておけば,途中で一部が壊れても元に戻せる」という発想は,そこから CD・QRコード・衛星通信・SSD の内部処理まで,あらゆる場所で使われています。2次元コードが泥で汚れても読めるのは魔法ではなく,このリード・ソロモン符号系の理論の応用です。一方でピクトグラムは,1964年の東京オリンピックで日本のデザイナーたちが競技種目や施設案内の図記号を体系的に整備したことが世界的な出発点の一つとされ,のちに JIS や ISO の案内用図記号として規格化されていきました。『情報Ⅰ』の「情報デザイン」は,この「誰にでも同じ意味が伝わる表現をどう設計するか」という問題意識をそのまま引き継いでいます。
📕 『藤原進之介の ゼロから始める情報I』(KADOKAWA) 第2章 コミュニケーションと情報デザイン/第4章 情報通信ネットワークとデータの活用 に対応します。
問2 2022年度 共通テスト『情報関係基礎』第1問 問2
1問題
問 2 次の文章(a・b)の空欄[ケ]〜[サ]に入れるのに最も適当なものを,後の解答群のうちから一つずつ選べ。
a 著作者の権利には,公表権が含まれている。公表権とは,まだ公表されていない著作物を公衆に提供または提示する権利であり,言い換えれば,著作者の意に反して自らの著作物が公表されることのない権利と言える。これをふまえると,[ケ]は,著作者の権利のうち公表権を侵害する可能性がある。
[ケ]の解答群
⓪ 友人がこっそりノートに描きためていたイラストをのぞき見して,その感想を無断でSNSに書き込んでしまうこと
① 友人がこっそりノートに描きためていたイラストを,無断でSNSに公開してしまうこと
② イラストを描いているときの友人の顔を写真に撮り,無断でSNSに公開してしまうこと
③ 友人が秘密にしていたのに,友人の趣味がイラストを描くことであることを無断でSNSに書き込んでしまうこと
b 情報通信ネットワークの通信方式に関して,回線交換方式とパケット交換方式を比較する。回線交換方式は,従来の固定電話でも用いられていた通信方式で,通信する2点間で接続を確立し,送受信するデータの有無にかかわらず,回線を占有する。一方,パケット交換方式は,インターネットなどで使用されている通信方式で,データをパケットと呼ばれる小さな単位に分割して,一つの回線に異なる宛先のパケットが混在してもよい形で通信を行う。[コ]は回線交換方式のメリット,[サ]はパケット交換方式のメリットと言える。
[コ]・[サ]の解答群
⓪ 安全な通信ができる仕組みであるため,暗号化が不要であること
① 通信中は回線を占有できるため,時間あたりに通信できるデータ量が安定すること
② 距離にかかわらず,遅延の少ない通信ができること
③ 回線を効率的に利用して,回線数より多くのユーザが同時に通信できること
④ 必ず接続が確立できること
2解答
[ケ]=①(配点2点)
[コ]=①(配点2点)
[サ]=③(配点2点)
3解説(端的に)
a 公表権は,まだ公表されていない著作物を公表するかどうかを著作者が決められる権利です。侵害になるのは,未公表の著作物そのものを勝手に公表したとき。①は,友人がこっそり描きためていた(=未公表の)イラストを無断でSNSに公開しており,まさにこれに当たります。よって[ケ]=①。
b 回線交換方式は,つながっている間その回線を独り占めできるので,速度が安定します([コ]=①)。パケット交換方式は,1本の回線に他人のパケットを混ぜて流せるので,回線数より多くのユーザが同時に通信できます([サ]=③)。
4 さらに深掘りするなら(使う道具・検算・学問的背景)
この設問で使う道具
著作者人格権と著作権(財産権)。著作者の権利は大きく二つに分かれます。著作者人格権は,公表権(公表するかどうかを決める)・氏名表示権(名前を出すか,どう出すかを決める)・同一性保持権(勝手に改変されない)の三つ。著作権(財産権)は,複製権・公衆送信権・翻案権などです。SNSに無断でアップロードする行為は,公表権(未公表なら)と公衆送信権・複製権に同時に触れうる,という重ね方をします。
「著作物」とは何か。著作権法でいう著作物は「思想又は感情を創作的に表現したもの」。つまり表現されたものが対象で,事実・アイデア・趣味といった情報そのものは著作物ではありません。ここが③を切る決め手になります。
回線交換とパケット交換。回線交換は,通話のはじめに送信元から相手まで1本の道をつなぎ,通話が終わるまでその道を占有する方式。データを送っていない沈黙の間も道は空けてもらえません。パケット交換は,データを小さなパケットに切り,宛先を書いた札を付けて,同じ回線に他人のパケットと混ぜて流す方式。空いた隙間に他人のデータが入れるので回線を無駄にしません。
検算 — 別の道すじで確かめる
[ケ]の誤答を一つずつ最後まで追う。
⓪「友人がこっそりノートに描きためていたイラストをのぞき見して,その感想を無断でSNSに書き込んでしまうこと」──SNSに公開されたのは感想(書いた本人の文章)であって,友人のイラストそのものではありません。友人のイラスト自体はこの行為で公にされていないので,公表権の侵害には当たりません(のぞき見自体はマナーとして問題ですが,設問が問うているのは公表権です)。
②「イラストを描いているときの友人の顔を写真に撮り,無断でSNSに公開してしまうこと」──公開されたのは友人の顔写真であって,友人の著作物ではありません。ここで問題になるのは肖像権(プライバシー)であり,公表権ではありません。しかもこの写真の著作者は撮影した本人です。
③「友人が秘密にしていたのに,友人の趣味がイラストを描くことであることを無断でSNSに書き込んでしまうこと」──「友人の趣味がイラストを描くことである」というのは事実であって著作物ではありません。問題になるのはプライバシーの侵害で,やはり公表権ではありません。
残る①だけが,未公表の著作物そのものを著作者の意に反して公衆に提示しており,公表権の侵害になりえます。⓪②③は,どれも公表されたものが〈友人の未公表の著作物〉ではない,という同じ形で外れます。ただし外れ方の中身は三者三様で,⓪で公表されたのは書き込んだ本人の文章,②で公表されたのは撮影した本人の写真(どちらもそれ自体は著作物になりえますが,友人の著作物ではありません),③で公表されたのは趣味という事実(著作物ですらありません)。「公表されたのは誰の・どんな著作物か」を毎回確かめるのが,この型の設問の要です。
[コ]・[サ]の残り3つを一つずつ。
⓪「安全な通信ができる仕組みであるため,暗号化が不要であること」──どちらの方式でも通信内容は途中で盗聴されうるので,暗号化が不要になる方式はありません。どちらのメリットでもないので,この選択肢は最初に消せます。
②「距離にかかわらず,遅延の少ない通信ができること」──遅延は物理的な距離と,途中の中継装置での処理時間で決まります。距離が伸びれば信号の伝わる時間も中継の回数も増えるので,「距離にかかわらず」は成り立ちません。どちらの方式のメリットでもありません。
④「必ず接続が確立できること」──回線交換方式は回線を占有するので,回線が全部ふさがっていればつながりません(固定電話の「ただいま回線が混み合っております」がまさにこれ)。回線交換方式のメリットどころか,むしろ弱点です。パケット交換方式のほうも,そもそも通信のたびに相手との接続を確立してから送る方式ではなく,回線が混み合えばパケットは遅れたり失われたりします。つまり④はパケット交換方式のメリットでもないので,⓪・②と同じくどちらの空欄からも外れます。
①と③がそれぞれどちらのメリットかを取り違えないための確認。①には「通信中は回線を占有できるため」と,問題文の回線交換方式の説明(「回線を占有する」)と同じ言葉が入っています。③は「回線数より多くのユーザが同時に通信」,つまり回線を占有しないから成り立つ話で,問題文のパケット交換方式の説明(「一つの回線に異なる宛先のパケットが混在してもよい」)と対応します。占有するほうが安定,占有しないほうが多人数,という向きで覚えると取り違えません。
ここで効く一般則・学問的背景
- 公表権が守るのは「まだ公表されていない著作物」。すでに公表された作品を無断でコピーしても,それは複製権・公衆送信権の問題であって公表権の問題ではない。「未公表かどうか」を最初に確認する。
- プライバシー・肖像権・著作権は別物。趣味や交友関係を勝手に書く=プライバシー,顔写真を勝手に載せる=肖像権,作品を勝手に載せる=著作権。設問がどの権利を聞いているかで切り分ける。
- 占有と共有はトレードオフ。回線を占有すれば品質は安定するが収容できる人数は減る。共有すれば大勢を収容できるが,混んだときは遅くなる。両方を同時に最大化する方式は存在しない。
- 「必ず〜できる」「〜が不要」という強い断定の選択肢は疑ってかかる。この設問でも④と⓪がそれで,どちらも外れている。
学問的背景。パケット交換の考え方は1960年代に,回線交換に頼った通信網が一部の切断で丸ごと使えなくなる弱さを克服するために生まれました。データを小包に分けて,途中の経路がふさがっていれば別の道を通す──この設計思想が ARPANET を経て今日のインターネットになっています。だから「回線を効率的に使える」ことと「経路の一部が壊れても届く」ことは,同じ設計から出てくる兄弟のような長所です。著作権のほうも,日本の著作権法は文化を発展させることを目的に掲げており(第1条),著作者の人格的な利益を守る権利のうち,氏名表示権と同一性保持権はベルヌ条約第6条の2が各国に求めるものに対応し,公表権のほうは日本の著作権法が独自に置いている規定です。『情報Ⅰ』では,この二つ──ネットワークの仕組みと,そこで流通する情報の権利──を必ずセットで学びます。技術的に「できる」ことと,法的・倫理的に「してよい」ことは別だからです。
📕 『藤原進之介の ゼロから始める情報I』(KADOKAWA) 第1章 情報社会の問題解決/第4章 情報通信ネットワークとデータの活用 に対応します。
問3 2022年度 共通テスト『情報関係基礎』第1問 問3
1問題
問 3 次の文章を読み,空欄[シ]〜[ト]に入れるのに最も適当なものを,後の解答群のうちから一つずつ選べ。
アナログ信号をディジタル化するには,次の方法が広く使われている。まず,一定の時間間隔でアナログ信号の波の高さを取り出す。この操作を[シ]といい,1秒間に[シ]する回数を[シ]周波数(以降,f と呼ぶ。)という。次に,[シ]により取り出した値が,あらかじめ設定した段階のどれに最も近いかを判断し,その段階に対応する整数の段階値を割り当てる。この操作を[ス]といい,設定できる段階の数を決めるものを[ス]ビット数(以降,Q と呼ぶ。)という。このようにして割り当てられた値を2進法で符号化する。符号化した値を順に並べることでディジタル化が完了する。
この方法で,次の図3に示すアナログ信号をディジタル化する。Q を3ビットとすると,段階の数は[セ]になる。f を10Hzとし,Q を3ビットとすると,時刻0の時から順に表したディジタルデータの先頭12ビットは[ソ]となる。これに対して f を5Hzとし,Q を3ビットとすると,時刻0の時から順に表したディジタルデータの先頭12ビットは[タ]となる。
1秒あたりのデータ量は,[チ]で求められる。一般的な音楽CDでは,f に44100Hz,Q に16ビットが用いられ,圧縮せずに記録されている。この設定でディジタル化する場合,左右二つのデータが必要なステレオ音声では,1秒間あたり[ツ]バイトのデータ量が必要になる。
ディジタル化の際に[ス]によって誤差が生じるが,[テ]ことで,この誤差を小さくできる。しかし,[ト]。
[シ]・[ス]の解答群
⓪ 電子化 ① 分子化 ② 数値化 ③ 標本化
④ 分散化 ⑤ 量子化 ⑥ 信号化 ⑦ 暗号化
[セ]の解答群
⓪ 3 ① 23 ② 32 ③ 310 ④ 103
[ソ]・[タ]の解答群
⓪ 111000000111 ① 001101100111 ② 011110111100
③ 011111001100 ④ 001101110001 ⑤ 111000000011
[チ]の解答群
⓪ Q+f ① Q−f ② Q×f ③ Q÷f
[ツ]の解答群
⓪ 22050 ① 44100 ② 88200 ③ 176400 ④ 352800
[テ]の解答群
⓪ 録音時間を長くする ① Q を増やす
② 高価な記憶媒体に記録する ③ ノイズキャンセラーを使用する
[ト]の解答群
⓪ データ量が増加する ① 振幅が小さくなる
② 不正コピーが容易になる ③ f が増える
2解答
[シ]=③(配点1点)
[ス]=⑤(配点1点)
[セ]=①(配点2点)
[ソ]=②(配点2点)
[タ]=③(配点2点)
[チ]=②(配点2点)
[ツ]=③(配点2点)
[テ]=①(配点2点)
[ト]=⓪(配点2点)
3解説(端的に)
用語(シ・ス)。一定間隔で波の高さを取り出すのが標本化(サンプリング),取り出した値を決められた段階に丸めるのが量子化。よって[シ]=③,[ス]=⑤。
段階の数(セ)。Q=3ビットで表せる段階は 23=8通り。よって[セ]=①。
符号化(ソ・タ)。先頭12ビット=3ビット×4個の標本です。図3から段階値を読み取ると次のようになります。
| 時刻(秒) | 0 | 0.1 | 0.2 | 0.3 | 0.4 | 0.5 | 0.6 |
|---|---|---|---|---|---|---|---|
| 最も近い段階値 | 3 | 6 | 7 | 4 | 1 | 2 | 4 |
| 3ビットの2進法 | 011 | 110 | 111 | 100 | 001 | 010 | 100 |
f=10Hz なら0.1秒ごとなので,時刻0・0.1・0.2・0.3の4個を並べて 011・110・111・100 → 011110111100([ソ]=②)。f=5Hz なら0.2秒ごとなので,時刻0・0.2・0.4・0.6の4個を並べて 011・111・001・100 → 011111001100([タ]=③)。
データ量(チ・ツ)。1秒あたりのビット数は(1標本あたりのビット数 Q)×(1秒あたりの標本数 f)=Q×f([チ]=②)。音楽CDのステレオは 44100×16×2=1,411,200ビット。8で割って 176400 バイト([ツ]=③)。
誤差(テ・ト)。量子化誤差は段階の刻みが粗いほど大きいので,Q を増やすと小さくできます([テ]=①)。ただし Q×f が増えるので,代わりにデータ量が増加します([ト]=⓪)。
4 さらに深掘りするなら(使う道具・検算・学問的背景)
この設問で使う道具
ディジタル化の三段階。アナログ信号(連続的に変化する波)をコンピュータで扱えるようにする手順は,①標本化:一定の時間間隔で波の高さを取り出す。②量子化:取り出した高さを,あらかじめ決めた段階のどれかに丸める。③符号化:割り当てた段階値を2進法のビット列に直して並べる。この順番と名前はそのまま覚えます。
標本化周波数 f。1秒間に何回標本を取るかで,単位はHz(ヘルツ)。f=10Hz なら 1÷10=0.1秒ごと,f=5Hz なら 1÷5=0.2秒ごとに1回取り出します。周波数が大きいほど間隔は短いという逆数の関係を取り違えないこと。
量子化ビット数 Q。1つの標本を何ビットで表すか。段階の数は 2Q 通りです。Q=3 なら 0〜7 の8段階,Q=16 なら 65536段階。段階が細かいほど,本当の波の高さとの差(量子化誤差)は小さくなります。
ビットとバイト。1バイト=8ビット。データ量を「バイト」で聞かれたら,ビットで求めてから最後に8で割ります。
検算 — 別の道すじで確かめる
[シ]・[ス]の誤答6語をまとめて。ディジタル化の手順を表す術語は標本化・量子化・符号化の3つで,解答群8語のうちそれに当たるのは③標本化と⑤量子化だけです(符号化は本文に出てくるだけで,解答群には並んでいません)。②数値化は「数で表す」という一般語で,この手順のどの段階を指す名前でもありません(量子化の説明を読んで選びたくなりますが,術語ではないので不適)。⑥信号化は符号化と,⑦暗号化は内容を秘匿する暗号の技術と混同させるために置かれた語です。⓪電子化は紙の資料をデータに変える作業全体を指す言い方で個々の操作名ではなく,①分子化・④分散化にいたっては,ディジタル化の文脈に対応する術語が存在しません。「1秒間に[シ]する回数を[シ]周波数」という書き方から,[シ]は回数を数えられる操作=標本化,「設定できる段階の数を決めるものを[ス]ビット数」から,[ス]は段階を決める操作=量子化,と本文だけで確定できます。
図3の読み取りをけい線で数え直す。図3には0.1秒ごとの縦のけい線と段階値1ごとの横のけい線が引かれているので,交点を目印に読みます。時刻0では曲線の左端がちょうど段階値3のけい線から出ています。時刻0.1では段階値6のけい線と交わります。時刻0.2は山を少し過ぎたあたりで,段階値7のけい線のすぐ下(およそ6.8)──最も近い段階は7。時刻0.3は段階値4のけい線のわずかに下(およそ3.7〜4)──最も近い段階は4。時刻0.4は谷の底で段階値1のけい線のすぐ下(およそ0.9)──最も近い段階は1。時刻0.6は段階値4のけい線のすぐ上(およそ4.3)──最も近い段階は4。問題文の「あらかじめ設定した段階のどれに最も近いかを判断し,その段階に対応する整数の段階値を割り当てる」という指示どおりに処理すれば,どれも迷いません。
選択肢を逆向きに復号して確かめる。各選択肢を3ビットずつ区切って10進法に直すと,次のようになります。
| 選択肢 | 12ビット | 3ビットずつ区切る | 段階値の並び | 判定 |
|---|---|---|---|---|
| ⓪ | 111000000111 | 111 000 000 111 | 7, 0, 0, 7 | 時刻0が3でない。不適 |
| ① | 001101100111 | 001 101 100 111 | 1, 5, 4, 7 | 時刻0が3でない。不適 |
| ② | 011110111100 | 011 110 111 100 | 3, 6, 7, 4 | f=10Hz と一致 |
| ③ | 011111001100 | 011 111 001 100 | 3, 7, 1, 4 | f=5Hz と一致 |
| ④ | 001101110001 | 001 101 110 001 | 1, 5, 6, 1 | 時刻0が3でない。不適 |
| ⑤ | 111000000011 | 111 000 000 011 | 7, 0, 0, 3 | 時刻0が3でない。不適 |
時刻0の段階値が3であることだけで⓪①④⑤の4つが一気に落ち,残った②と③のうち,2番目が6なら0.1秒間隔(=10Hz),7なら0.2秒間隔(=5Hz)で決着します。先頭の1つと2つ目だけで答えが決まるので,全部並べる前に確認すると速いです。
[セ]の誤答を一つずつ。⓪3 は Q の値そのもの(ビット数)であって段階の数ではありません。②32=9 は,正解 23 の底と指数を入れ替えてしまった形。③310=59049 と ④103=1000 は,底にも指数にも 2 が現れず,2Q の形になっていません(この「10」は,直後の文に出てくる f=10Hz と紛らわしい数字です)。段階の数は2の Q 乗で,23=8 です。「3ビットで0〜7の8通り」と具体的に数えても確認できます。
[チ]の誤答3つを単位で潰す。Q の単位は「1標本あたりのビット数」,f の単位は「1秒あたりの標本数」です。求めたいのは「1秒あたりのビット数」なので,(ビット/標本)×(標本/秒)=(ビット/秒)と,標本が約分されて単位が合うのは掛け算だけ。⓪Q+f と①Q−f は,単位の違う量を足し引きしているので式として成立しません(Q=3,f=10 なら 13 や −7 という,意味のない数になります)。③Q÷f は「1標本あたりのビット数」を「1秒あたりの標本数」で割ることになり,得られるのはビット×秒/標本2 という解釈できない単位です。実際 Q=3,f=10 のとき正解の②は 30ビット/秒で,0.1秒ごとに3ビットずつ出る図3の例と一致します。
[ツ]の計算を段階ごとに。1標本あたり16ビット。1秒あたり44100標本なので片チャンネルで 16×44100=705,600ビット。ステレオは左右2チャンネルなので 705,600×2=1,411,200ビット。バイトに直して 1,411,200÷8=176,400 バイト(約172KiB)。誤答を見ると,②88200 はステレオの2倍を忘れた値(16×44100÷8),④352800 はステレオの2倍を二重にかけてしまった値(176,400×2)です。ちなみに最後の「8で割る」を忘れると 1,411,200 になり,この値は選択肢にありません。①44100 は f そのもの,⓪22050 はその半分です。「ビットで計算 → 2倍(ステレオ) → 8で割る」の3手順を口に出して確かめると外しません。
[テ]の誤答を一つずつ。⓪「録音時間を長くする」──録音を長くしても,1つ1つの標本の丸め方は変わらないので誤差は減りません(増えるのはデータ量だけです)。②「高価な記憶媒体に記録する」──媒体の値段は量子化の刻みと無関係。③「ノイズキャンセラーを使用する」──これは外から混入する雑音を減らす技術で,量子化という丸めの処理そのものから生じる誤差は減らせません。段階の刻みを細かくする,つまり①Q を増やすことだけが直接効きます。
[ト]の誤答を一つずつ。①「振幅が小さくなる」──Q を増やすのは目盛りを細かくすることで,波の大きさ自体は変わりません。②「不正コピーが容易になる」──コピーのしやすさは量子化ビット数とは無関係です。③「f が増える」──Q と f は独立に決める値で,一方を増やしても他方は変わりません。残る⓪は,直前の[チ]で確かめた 1秒あたりのデータ量=Q×f という式から直接出ます。f を固定して Q を増やせば積は必ず増える──ここが,同じ問題文の中で答えが確かめられる作りになっています。
ここで効く一般則・学問的背景
- 標本化周波数と標本の間隔は逆数。f[Hz]なら間隔は 1/f[秒]。10Hz→0.1秒,5Hz→0.2秒,44100Hz→約0.0000227秒。「Hzが大きい=細かく取る」。
- 段階の数は 2Q,1ビット増やすと段階は2倍・誤差は半分。逆に言えば,誤差を半分にするたびに増えるデータ量は,1標本あたり1ビット(1秒あたり f ビット)ずつで一定。f=44100Hz なら Q を1増やすごとに毎回 44100 ビット/秒ずつ増える。
- データ量=Q×f×(チャンネル数)×(秒数)。この1本の式で,音のデータ量の問題はほぼ全部処理できる。バイトで答えるときだけ最後に8で割る。
- Q と f は効き方が違う。Q を増やせば量子化の刻みが細かくなり,誤差はいくらでも小さくできる(ただしゼロにはならない)。一方 f のほうは,元の波に含まれる最高周波数の2倍を超えるところまで増やせば波を復元できてしまうので,そこから先はいくら増やしてもデータ量が増えるだけ。品質を上げようとすればデータ量が増えるという向きは共通なので,用途に合わせて必要なところで止める(電話は 8000Hz・8ビット程度,CDは 44100Hz・16ビット)。
- 丸めから生じる誤差は,外来の雑音とは別物。だから雑音対策(ノイズキャンセラー,シールド)では減らせない。誤差の出どころを特定してから対策を選ぶ。
学問的背景。音楽CDの標本化周波数が44100Hzという半端な値なのは,人間の可聴域の上限をおよそ20000Hzと見て,「元の波を復元するには最高周波数の2倍を超える速さで標本化する必要がある」という標本化定理(サンプリング定理)を満たしつつ,当時の映像機器に記録する都合に合わせたためだと説明されます。標本化定理は1920年代のナイキストの研究に始まり,1949年にシャノンが情報理論の中で定式化したもので,「連続的なアナログの世界と,飛び飛びのディジタルの世界は,条件さえ満たせば情報を失わずに行き来できる」という保証を与えます。この定理があるからこそ,音楽も写真も映像もディジタル化して扱えるわけです。一方で量子化のほうには「これ以上細かくすれば誤差ゼロ」という上限がなく,必ず丸めの誤差が残ります。この残った誤差をどう聞こえにくくするかを追いかけるうちに,ディザや雑音整形(ノイズシェーピング),さらには非可逆圧縮(MP3・AAC)で「人間に聞こえない成分を捨てる」という発想が生まれました。『情報Ⅰ』の「デジタル化」の単元は,この標本化・量子化・符号化の三段階を土台にして,圧縮やメディアの特性へと広がっていきます。
📕 『藤原進之介の ゼロから始める情報I』(KADOKAWA) 第2章 コミュニケーションと情報デザイン に対応します。
この大問で問われた力を情報Ⅰで鍛える
第1問はディジタル化・著作権・ネットワークの知識を,短い小問で次々に確かめる形でした。情報Ⅰの第1問・第2問(小問集合)とねらいが重なります。
問1 2022年度 共通テスト『情報関係基礎』第2問 問1
1問題
第2問(必答問題) 次の文を読み,後の問い(問1〜3)に答えよ。(配点 35)
小池ケイコさんは,なぜか回文が大好きで毎日回文のことばかりを考えている。
問 1 次の文章を読み,空欄[ア],[ウ]・[エ]に入れるのに最も適当なものを,後の解答群のうちから一つずつ選べ。また,空欄[イ]に当てはまる数字をマークせよ。
文字の並びを逆順にしても元と同じになる文字列を回文という。例えば,「えとをとえ」や「ようかんかうよ」は回文であるが,[ア]は回文ではない。ここでは文字の並びのみに注目し,読み方や意味は考えない。
小池さんは常々世の中には回文ではない文字列も存在することを残念に思っていた。しかし,幸いなことに長さ1の文字列は回文なので,どんな文字列も回文を連結して作れることに気付いた。その際,連結する回文の数が少ない方がより幸せに感じられたため,ある文字列を作るために連結する最も少ない回文の数でその文字列の長さを割った値を,その文字列の幸いさと呼ぶことにした。例えば,長さ6の文字列「こしたんたん」は
・「こ・し・た・ん・た・ん」の6つの回文の連結,または
・「こ・し・たんた・ん」もしくは「こ・し・た・んたん」の4つの回文の連結
で作れ,4つが最も少ないため幸いさは 6/4 = 1.5 である。同様に,長さ8の文字列「とらのこのこのこ」の幸いさは[イ]である。長さ n の文字列の幸いさは,それ自身回文であるときに最も大きく[ウ]となり,文字列中に長さ1の回文しか現れないときに最も小さく[エ]となる。
[ア]の解答群
⓪ うといすいとう ① えのとらとらえ
② またまたさいかいさたまたま ③ しましまましまし
[ウ]・[エ]の解答群
⓪ 0 ① 1 ② 1/n
③ n/2 ④ n ⑤ n(n − 1)/2
2解答
[ア]=①(配点2点)
[イ]=2(配点3点)
[ウ]=④(配点2点)
[エ]=①(配点2点)
3解説(端的に)
[ア] 4つの文字列を実際に逆から書き並べて,元と一致するかを見るだけです。①「えのとらとらえ」を逆順にすると「えらとらとのえ」となり,元と一致しません。よって[ア]=①。他の3つはすべて逆順にしても同じ並びになります。
[イ] 「とらのこのこのこ」(8文字)を,できるだけ少ない回文に切り分けます。先頭の「と」「ら」はどちらも回文ですが,「とら」「とらの」…は回文になりません。3文字目以降は「のこのこのこ」で,この中の「このこのこ」(4〜8文字目)は回文です。したがって「と・ら・の・このこのこ」の4個に分けられ,これが最小です(3個以下では作れません)。幸いさは 8/4 = 2。よって[イ]=2。
[ウ]・[エ] 幸いさは(文字列の長さ)÷(最少回文数)です。分子の長さ n は固定なので,最少回文数が小さいほど幸いさは大きくなります。最少回文数がとりうる最小値は1(文字列自身が回文のとき),最大値は n(長さ1の回文しか使えないとき)。よって最大値は n/1 = n で[ウ]=④,最小値は n/n = 1 で[エ]=①。
4 さらに深掘りするなら(使う道具・検算・学問的背景)
この設問で使う道具
回文(palindrome)の定義。文字列 s の i 番目の文字を s[i] と書くとき,長さ L の文字列が回文であるとは,すべての i(1 ≦ i ≦ L)について s[i] = s[L − i + 1] が成り立つことです。この問題では「読み方や意味は考えない」と明記されているので,濁点や長音「ー」も1文字として,見た目の並びだけで判定します。
長さ1の文字列は必ず回文。L = 1 のとき i = 1 しかなく,s[1] = s[1] は自明に成り立ちます。これが「どんな文字列も回文の連結で作れる」ことの保証で,問題文の「幸いなことに」はここを指しています。
幸いさ = 長さ ÷ 最少回文数。分割の個数そのものではなく「1個あたり平均何文字を担当できたか」を測る量です。定義が割り算なので,分母(最少回文数)の動く範囲を押さえれば最大・最小がすぐ出ます。
分割(partition)という考え方。文字列を切れ目で区切って,前から順につなぐと元に戻る断片の列に分けることを分割といいます。ここでは「各断片が回文」という条件つきの分割を数えています。
検算 — 別の道すじで確かめる
[ア]を4つとも最後まで当てる。逐一,逆順を書き出します。
| 選択肢 | 元の並び | 逆順の並び | 回文か |
|---|---|---|---|
| ⓪ | うといすいとう | うといすいとう | 回文 |
| ① | えのとらとらえ | えらとらとのえ | 回文でない |
| ② | またまたさいかいさたまたま | またまたさいかいさたまたま | 回文 |
| ③ | しましまましまし | しましまましまし | 回文 |
⓪は7文字で中央が「す」,その左右が「うとい」と「いとう」で鏡になっています。②は13文字で中央が「か」,③は8文字で,中央の切れ目をはさんだ前半「しましま」と,後半「ましまし」を逆順にしたもの「しましま」が一致します。①だけが,2文字目「の」と後ろから2文字目「ら」の時点で食い違います。「回文でないもの」を選ぶ設問なので,1か所でも食い違えば即座に確定してよい,というのがここでの読み方です。
[イ]を「3個では作れない」側からも確かめる。「とらのこのこのこ」に現れる長さ2以上の回文をすべて洗い出すと,「のこの」(3〜5文字目),「のこの」(5〜7文字目),「このこ」(4〜6文字目),「このこ」(6〜8文字目),「のこのこの」(3〜7文字目),「このこのこ」(4〜8文字目)の6個で,いずれも3文字目以降にしか存在しません。つまり先頭の「と」と「ら」は必ず1文字ずつ単独で取るしかなく,ここで2個を消費します。残る「のこのこのこ」(6文字)を1個の回文で作れるかというと,「のこのこのこ」の逆順は「このこのこの」で一致しないため不可能。よって最少は 2 + 2 = 4 個で確定し,幸いさ = 8/4 = 2。
ちなみに4個での分け方は「と・ら・の・このこのこ」「と・ら・のこの・このこ」「と・ら・のこのこの・こ」の3通りありますが,幸いさが問うのは個数だけなので,どれで分けても答えは変わりません。
[ウ]・[エ]を境界値で確かめる。最少回文数を k と書くと 1 ≦ k ≦ n,幸いさは n/k。k = 1 のとき n/1 = n(最大),k = n のとき n/n = 1(最小)。n = 3 の具体例で確かめると,「あいあ」は自身が回文なので k = 1,幸いさ 3 = n。「あいう」は長さ1の回文しか現れないので k = 3,幸いさ 1。どちらも合っています。
誤答も潰しておきます。⓪の 0 は,幸いさが正の数の割り算である以上ありえません(k ≦ n なので n/k ≧ 1)。②の 1/n は,例えば n = 2 なら 0.5 となり,最小値の 1 を下回るので不可。③の n/2 は k = 2 のときの値で,k = 1 がありうる以上「最も大きい」ではありません。⑤の n(n − 1)/2 は組合せの個数でよく出る式ですが,n = 4 なら 6 となり,長さ4の文字列の幸いさが 4 を超えることはないので不適です。なお③と⑤は,[エ]の候補としても外れます。k = n のとき n/n = 1 なので最小値は n によらず常に 1 であり,n/2 も n(n − 1)/2 も,値が 1 になるのは n = 2 のときだけだからです。
ここで効く一般則・学問的背景
- 定義を式に直してから最大・最小を考える。「幸いさ」は初見の造語ですが,中身は n/k という割り算にすぎません。分子が固定なら分母の範囲を押さえる,という定石で[ウ][エ]は即決できます。問題文で定義された新語は,必ず式に翻訳してから使うのが情報・数学共通の作法です。
- 「〜でないもの」を選ぶ設問は,反例を1つ見つけた時点で止めてよい。[ア]の①は2文字目と後ろから2文字目で食い違うので,残りを調べずに確定できます。逆に「回文である」と結論するには全対を確かめる必要があり,肯定と否定で必要な作業量が違います。
- 最小値の証明は「これ以下では無理」を言って初めて完成する。[イ]で「4個で作れた」だけでは不十分で,「3個以下では作れない」を示して初めて最少と言えます。アルゴリズムの答案で最も落としやすい半分です。
- 回文判定は両端から中央へ寄せるのが定石。先頭と末尾を比べ,一致したら1つずつ内側へ。長さ L の判定は約 L/2 回の比較で済みます。この「両端から」という発想が,そのまま問2の図1(両隣を1組だけ調べる方法)につながります。
学問的背景。回文は言葉遊びの題材であると同時に,計算機科学では「文字列アルゴリズムの入門にして本丸」という位置づけを持ちます。文字列中の回文をすべて求める問題は素朴にやると比較回数が長さの3乗に比例しますが,動的計画法(問2の図1の考え方)で2乗に,マナカーのアルゴリズムと呼ばれる手法では長さに比例する回数まで落とせることが知られています。また「最少の回文個数に分ける」という問3のテーマは,分割の仕方をグラフ上の経路に読み替えて最短経路問題として解く,という発想の練習になります。DNA配列の解析では,回文的な構造(相補鎖として読むと同じ並びになる部分)が制限酵素の切断部位に対応するため,回文探索は生物情報学の実務でも使われています。なお主人公の名前「小池ケイコ」自体が「こいけけいこ」で回文になっており,出題者の遊び心が仕込まれています。
📕 『藤原進之介の ゼロから始める情報I』(KADOKAWA) 第3章 コンピュータとプログラミング に対応します。
問2 2022年度 共通テスト『情報関係基礎』第2問 問2
1問題
問 2 次の文章を読み,空欄[オ]・[カ],[ク]〜[シ]に当てはまる数字をマークせよ。また,空欄[キ]に入れるのに最も適当なものを,後の解答群のうちから一つ選べ。
小池さんは,皆にも文字列の幸いさに親しんでもらいたいと思っている。文字列の幸いさを機械的に計算するために,まずは文字列に現れるすべての回文を求める方法を考えた。以下では「しばししばまた」を例に考える。
「しばししばまた」の中には1文字のもの以外には「しばし」や「しし」という回文があるが,回文を見落とすことがないように,次の図1を用いて文字列の x 文字目から y 文字目までが回文かどうかをすべての x, y の組(ただし 1 ≦ x ≦ y ≦ 7)について調べる。例えば(x, y)=(1, 2)は文字列「しば」に対応し,これは回文ではない。回文「しし」は(x, y)=(3, 4)に対応する。また,回文「ばししば」は(x, y)=([オ], [カ])に対応する。回文に対応するマスに○,そうでないマスに×を記入することですべての回文が求められる。
図1 「しばししばまた」に現れる回文を調べた図
| y \ x | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
|---|---|---|---|---|---|---|---|
| 1 | ○ | ― | ― | ― | ― | ― | ― |
| 2 | × | ○ | ― | ― | ― | ― | ― |
| 3 | ○ | × | ○ | ― | ― | ― | ― |
| 4 | × | × | ○ | ○ | ― | ― | ― |
| 5 | × | ○ | × | × | ○ | ― | ― |
| 6 | × | × | × | × | × | ○ | ― |
| 7 | × | × | × | × | × | × | ○ |
(「―」は x > y となる部分で,原図では網かけにされ使用しない。文字列は「し(1)・ば(2)・し(3)・し(4)・ば(5)・ま(6)・た(7)」。)
小池さんは図1を作る際に,長い文字列に対応するマスでも○×を決めるために調べる文字が少なくて済む,次の方法を考えた。
まず,長さ1の文字列は回文であるため,これに対応する図1の対角線上のマス(i, i)(ただし 1 ≦ i ≦ 7)はすべて○となる。また,長さ2の文字列は,マス(i, i + 1)(ただし 1 ≦ i ≦ 6)に対応するが,これはそれぞれの2文字を調べることで回文かどうかを判断し,マスの○×を決める。
残りのマスの○×を決めるためには,図1において×の左下のマスは必ず×であるという性質を利用する。これは,
x 文字目から y 文字目までが回文でないとき,その両隣の x − 1 文字目と y + 1 文字目がどのような文字であっても,x − 1 文字目から y + 1 文字目までは回文にはならない
からである。一方で,
x 文字目から y 文字目までが回文のとき,その両隣の x − 1 文字目と y + 1 文字目が[キ]ならば,x − 1 文字目から y + 1 文字目までは回文となり,そうでないならば回文にはならない
こともわかる。
このことを使い,長さ1と2の文字列に対応するそれぞれのマスから始めて順に左下のマスの○×を決めていく。例えば,(x, y)=(4, 4)から始めると,このマスは○なので次は([ク], [ケ])のマスの○×を考える。[ク]文字目と[ケ]文字目を調べ,×と決められる。すると,(2, [コ])のマス,(1, [サ])のマスは,それ以上文字を調べずに×と決められる。
この方法で図1を作成するとき,文字を調べずに×と決めるマスは全部で[シ]個である。
[キ]の解答群
⓪ 同じ文字 ① x 文字目から y 文字目に現れる
② 異なる文字 ③ x 文字目から y 文字目に現れない
2解答
[オ]=2 [カ]=5(オ・カで配点2点)
[キ]=⓪(配点3点)
[ク]=3 [ケ]=5(ク・ケで配点2点)
[コ]=6 [サ]=7(コ・サで配点2点)
[シ]=8(配点3点)
3解説(端的に)
[オ]・[カ] 文字列は「し(1)ば(2)し(3)し(4)ば(5)ま(6)た(7)」。回文「ばししば」は2文字目「ば」から5文字目「ば」までなので(x, y)=(2, 5)。よって[オ]=2,[カ]=5。
[キ] 中身が回文である文字列の外側に1文字ずつ足したとき,全体が回文になる条件は足した2文字が一致することだけです。よって[キ]=⓪(同じ文字)。
[ク]・[ケ] 「左下のマス」とは x を1減らし y を1増やしたマス,つまり(x − 1, y + 1)です。(4, 4)の左下は(3, 5)。3文字目「し」と5文字目「ば」は異なるので×。よって[ク]=3,[ケ]=5。
[コ]・[サ] (3, 5)が×なので,その左下(2, 6)は文字を調べずに×,さらにその左下(1, 7)も×。よって[コ]=6,[サ]=7。
[シ] 「文字を調べずに×と決めるマス」とは,そこへ左下向きに進んでくる直前のマス(右上隣,つまり2文字だけ内側の(x + 1, y − 1))が×だったマスです。式で書けば,y − x ≧ 2 かつ(x + 1, y − 1)が×であるマス。図1で数え上げると(1,4)(1,5)(1,7)(2,6)(2,7)(3,6)(3,7)(4,7)の8個。よって[シ]=8。
4 さらに深掘りするなら(使う道具・検算・学問的背景)
この設問で使う道具
表を使った動的計画法(DP)。「小さい部分の答えを表に書き,それを組み合わせて大きい部分の答えを出す」手法です。ここでは表のマス(x, y)に「x 文字目から y 文字目までは回文か」という真偽を書き込みます。長さ1・長さ2を土台(初期値)にして,長さを2ずつ伸ばしながら埋めていくのが要点です。
漸化式の形。P(x, y) を「x〜y が回文なら真」とすると,y − x ≧ 2 のとき
P(x, y) = P(x + 1, y − 1) かつ (x 文字目 = y 文字目)
です。問題文の「×の左下は必ず×」は,この式の前半が偽なら全体が偽,という当たり前の事実を図の言葉で言い直したもの。[キ]は式の後半にあたります。
図1の座標の向き。この図は横軸が x(開始位置),縦軸が y(終了位置)で,y が下向きに増えるように描かれています。だから「x を1減らし y を1増やす」操作が,図の上では左下へ1マス移動することになります。ここを取り違えると[ク]以降が全部ずれるので,最初に必ず確認します。
調べる文字数の節約。素朴に各マスを判定すると,長さ L のマス1つあたり約 L/2 回の文字比較が要ります。この方法なら,○のマスから左下へ進むときだけ2文字を1回比べるだけで済み,×に当たった後は比較ゼロで残りが決まります。
検算 — 別の道すじで確かめる
図1そのものを作り直して一致を見る。「しばししばまた」の全部分文字列を書き出して回文か判定し,図1と突き合わせます。
| (x, y) | 部分文字列 | 逆順 | 判定 | 図1 |
|---|---|---|---|---|
| (1,2) | しば | ばし | × | × |
| (2,3) | ばし | しば | × | × |
| (3,4) | しし | しし | ○ | ○ |
| (4,5) | しば | ばし | × | × |
| (5,6) | ばま | まば | × | × |
| (6,7) | また | たま | × | × |
| (1,3) | しばし | しばし | ○ | ○ |
| (2,4) | ばしし | ししば | × | × |
| (3,5) | ししば | ばしし | × | × |
| (4,6) | しばま | まばし | × | × |
| (5,7) | ばまた | たまば | × | × |
| (1,4) | しばしし | ししばし | × | × |
| (2,5) | ばししば | ばししば | ○ | ○ |
| (3,6) | ししばま | まばしし | × | × |
| (4,7) | しばまた | たまばし | × | × |
| (1,5) | しばししば | ばししばし | × | × |
| (2,6) | ばししばま | まばししば | × | × |
| (3,7) | ししばまた | たまばしし | × | × |
| (1,6) | しばししばま | まばししばし | × | × |
| (2,7) | ばししばまた | たまばししば | × | × |
| (1,7) | しばししばまた | たまばししばし | × | × |
21マスすべて図1と一致しました。回文は対角線上の7マスに加えて(1,3)(3,4)(2,5)の3つ,つまり「しばし」「しし」「ばししば」で,問題文の記述とも合っています。
[シ]を左下へ進む道すじ(対角線)ごとに数える。この方法では,出発点(i, i)と(i, i + 1)から左下へ一本道で進みます。出発点は 7 + 6 = 13 個あるので道すじも13本。そのうち y − x ≧ 2 のマスに到達するのは9本で,残る4本((1,1)・(7,7)・(1,2)・(6,7)から出るもの)は最初の一歩で表の外に出てしまいます。数え落としが無いことを示すため,13本すべてを表に載せます。
| 出発点 | 進む道すじ | 文字を調べて決めるマス | 調べずに×と決めるマス |
|---|---|---|---|
| (4,4)○ | (4,4)→(3,5)→(2,6)→(1,7) | (3,5)×〔し と ば〕 | (2,6),(1,7) … 2個 |
| (3,3)○ | (3,3)→(2,4)→(1,5) | (2,4)×〔ば と し〕 | (1,5) … 1個 |
| (2,2)○ | (2,2)→(1,3) | (1,3)○〔し と し〕 | なし |
| (5,5)○ | (5,5)→(4,6)→(3,7) | (4,6)×〔し と ま〕 | (3,7) … 1個 |
| (6,6)○ | (6,6)→(5,7) | (5,7)×〔ば と た〕 | なし |
| (3,4)○ | (3,4)→(2,5)→(1,6) | (2,5)○〔ば と ば〕,(1,6)×〔し と ま〕 | なし |
| (2,3)× | (2,3)→(1,4) | なし | (1,4) … 1個 |
| (4,5)× | (4,5)→(3,6)→(2,7) | なし | (3,6),(2,7) … 2個 |
| (5,6)× | (5,6)→(4,7) | なし | (4,7) … 1個 |
| (1,2)× | (1,2) で行き止まり | なし | なし |
| (6,7)× | (6,7) で行き止まり | なし | なし |
| (1,1)○ (7,7)○ | 左下に進めない | なし | なし |
合計 2 + 1 + 1 + 1 + 2 + 1 = 8個。マス名で並べると(1,4)(1,5)(1,7)(2,6)(2,7)(3,6)(3,7)(4,7)で,先ほどの数え方と完全に一致します。ちなみに y − x ≧ 2 のマスは全部で15個あるので,そのうち8個は文字を1文字も見ずに決まり,残り7個だけが2文字比較で決まることになります。
[キ]の誤答を一つずつ潰す。どれも図1の中に反例が見つかります。
②「異なる文字」…(x, y)=(5, 5)の「ば」は回文(○)で,その両隣の4文字目「し」と6文字目「ま」は異なる文字です。②が正しいなら(4, 6)は○になるはずですが,「しばま」は回文ではなく,図1の(4, 6)は×。よって②は不適です。
③「x 文字目から y 文字目に現れない」…同じ(5, 5)を使います。内側は「ば」の1文字だけなので,「し」も「ま」もそこには現れません。つまり③の条件は成り立ち,③が正しいなら(4, 6)は○になるはずですが,実際は×。よって③も不適です。
①「x 文字目から y 文字目に現れる」…(x, y)=(3, 4)の「しし」は回文(○)で,両隣の2文字目「ば」と5文字目「ば」はどちらも「しし」に現れません。つまり①の条件は成り立たないので,①が正しいなら(2, 5)は×になるはずですが,「ばししば」は回文で,図1の(2, 5)は○。よって①も不適です。
残るのは⓪だけです。両隣が存在する○のマス,すなわち(2, 2)(3, 3)(4, 4)(5, 5)(6, 6)(3, 4)(2, 5)の7つに⓪を当てると,7つとも図1の左下のマスと一致します(例:(3, 4)「しし」の両隣は「ば」と「ば」で同じ → (2, 5)は○,図1も○。(5, 5)「ば」の両隣は「し」と「ま」で違う → (4, 6)は×,図1も×)。効いているのは外側2文字が互いに一致するかどうかだけで,その文字が内側に現れるかどうかは無関係だ,というのがこの設問の要点です。
ここで効く一般則・学問的背景
- DPは「土台(初期値)+伸ばす規則(漸化式)」の二本立て。ここでは土台が長さ1と長さ2のマス,伸ばす規則が「内側が回文 かつ 外側2文字が同じ」。どちらが欠けても表は埋まりません。
- 否定側の伝播は肯定側より強い。「内側が×なら外側は必ず×」は文字を見ずに使えますが,「内側が○」だけでは外側は決まらず,追加で2文字を見る必要があります。必要条件と十分条件の非対称性が,そのまま計算量の節約になっているのがこの問題の面白いところです。
- 座標の向きは毎回図で確認する。「左下」が(x − 1, y + 1)なのは,この図が y を下向きにとっているからです。数学のグラフの習慣(y は上向き)と逆なので,図の軸ラベルを読んでから動く癖をつけます。
- 網かけ部分の意味。x > y のマスは「開始位置が終了位置より後ろ」という存在しない部分文字列なので使いません。表を作るとき,定義域の外を最初に塗り分けておくと数え間違いが激減します。[シ]を数えるときも,網かけに手を出さなければ 8 という値は安定して出ます。
学問的背景。この方法は,文字列の全部分文字列について回文かどうかを判定する典型的な動的計画法で,長さ n の文字列に対して表のマス数は約 n² / 2 個,1マスあたりの仕事は定数回なので全体の手間は n の2乗に比例します。素朴にマスごとに前から後ろへ照合すると3乗に比例するので,1桁分の改善です。さらに「回文の中心から左右に伸ばす」発想を突き詰めたマナカーのアルゴリズム(1975年)では n に比例する手間まで下がりますが,その出発点にあるのはやはり「内側が回文で外側2文字が同じなら回文」という本問と同じ関係式です。情報Ⅰでは「アルゴリズムを改善して計算の手間を減らす」という観点が繰り返し問われますが,本問の[シ]はまさに改善によって省けた仕事の量を数えさせる設問になっており,効率の議論を数値で体感させる作りになっています。
📕 『藤原進之介の ゼロから始める情報I』(KADOKAWA) 第3章 コンピュータとプログラミング に対応します。
問3 2022年度 共通テスト『情報関係基礎』第2問 問3
1問題
問 3 次の文章を読み,空欄[ス]〜[タ],[テ]に入れるのに最も適当なものを,後の解答群のうちから一つずつ選べ。ただし,同じものを繰り返し選んでもよい。なお,空欄[ス]・[セ]の解答の順序は問わない。また,空欄[チ]・[ツ],[ト]〜[ニ]に当てはまる数字をマークせよ。
与えられた文字列を作るために連結する最も少ない回文の数(以降,最少回文数と呼ぶ。)がわかれば,その幸いさは簡単に計算できる。以下では文字列「ガタイイイタイガーガイタ」を例に,最少回文数を求める方法を考える。
小池さんは,次の図2を作成した。この図では,文字列全体の前と後および各文字の間に,図中に示す番号を振った丸印を対応させる。また,文字列中に現れるすべての回文それぞれに対して,開始直前の丸印から出て,終了直後の丸印へ入る矢印を引く。ただし,図2には設問の都合により⑫に入る矢印は描かれていない。
図2 「ガタイイイタイガーガイタ」に現れる回文にもとづき作成した図
(ただし,設問の都合により⑫に入る矢印は描かれていない)
(図2に描かれている矢印は次のとおり。丸印 i から丸印 j への矢印は「i + 1 文字目から j 文字目までが回文」を表す。)
| 矢印 | 対応する回文 | 図での位置 |
|---|---|---|
| ⓪→① | ガ | 隣り合う丸印を結ぶ直線(丸印と同じ線上) |
| ①→② | タ | 隣り合う丸印を結ぶ直線(丸印と同じ線上) |
| ②→③ | イ | 隣り合う丸印を結ぶ直線(丸印と同じ線上) |
| ③→④ | イ | 隣り合う丸印を結ぶ直線(丸印と同じ線上) |
| ④→⑤ | イ | 隣り合う丸印を結ぶ直線(丸印と同じ線上) |
| ⑤→⑥ | タ | 隣り合う丸印を結ぶ直線(丸印と同じ線上) |
| ⑥→⑦ | イ | 隣り合う丸印を結ぶ直線(丸印と同じ線上) |
| ⑦→⑧ | ガ | 隣り合う丸印を結ぶ直線(丸印と同じ線上) |
| ⑧→⑨ | ー | 隣り合う丸印を結ぶ直線(丸印と同じ線上) |
| ⑨→⑩ | ガ | 隣り合う丸印を結ぶ直線(丸印と同じ線上) |
| ⑩→⑪ | イ | 隣り合う丸印を結ぶ直線(丸印と同じ線上) |
| ②→④ | イイ | 上側の弧 |
| ④→⑦ | イタイ | 上側の弧 |
| ②→⑤ | イイイ | 下側の弧 |
| ③→⑤ | イイ | 下側の弧 |
| ①→⑥ | タイイイタ | 下側の弧 |
| ⑦→⑩ | ガーガ | 下側の弧 |
| ⑥→⑪ | イガーガイ | 下側の弧 |
例えば,矢印「⓪→①」は回文「ガ」に,矢印「②→⑤」は回文「イイイ」に対応する。⑫に入る矢印は「[ス]→⑫」と「[セ]→⑫」となる。
このように表すと,例えば,「⓪→①→⑥→⑦」という3本の矢印でのたどり方は「ガ・タイイイタ・イ」の3つの回文の列に対応し,連結すると先頭から7文字目までの「ガタイイイタイ」になる。一方,連結すると同じ文字列になる「ガ・タ・イイ・イタイ」の4つの回文の列は「⓪→①→[ソ]→[タ]→⑦」という4本の矢印でのたどり方に対応する。つまり,⓪から⑦へのたどり方と,連結すると先頭から7文字目までの文字列を作る回文の列とが一対一に対応する。このことは⓪からどの丸印へのたどり方についても同様であるため,「ガタイイイタイガーガイタ」の最少回文数は⓪から⑫へたどるのに必要な矢印の最少本数(以降,最短距離と呼ぶ。)と一致する。
すべてのたどり方を考えるのは大変なので,小池さんは⓪から各丸印への最短距離を,その丸印に入る矢印に注目することで求める方法を考えた。
①に入る矢印は「⓪→①」しかない。同様に,②,③それぞれに入る矢印は「①→②」,「②→③」しかない。よって,⓪から①,②,③へのたどり方は1通りしかなく,⓪からの最短距離はそれぞれ1,[チ],[ツ]である。
⓪から④へのたどり方は最後の矢印が「②→④」の場合と「③→④」の場合に分けられる。前者の場合は⓪から②へたどってから矢印「②→④」をたどるので,(「⓪から②への最短距離」+ 1)本の矢印でたどるのが最短であり,後者の場合は(「⓪から③への最短距離」+ 1)本の矢印でたどるのが最短である。よって,⓪から④への最短距離は[チ]+ 1 と[ツ]+ 1 の小さい方となる。同様に考えると,⓪から⑤へのたどり方は,最後に矢印「[テ]→⑤」をたどるのが最短であり,最短距離は[ト]となる。
以上の手順で番号の小さい順に⓪から各丸印への最短距離を求めることができ,文字列「ガタイイイタイガーガイタ」全体の最少回文数は⓪から⑫への最短距離,つまり[ナ]となる。なお,⓪から各丸印への最短距離を与える矢印のたどり方を考えると,連結して「ガタイイイタイガーガイタ」を作る[ナ]つの回文の列は[ニ]通りであることもわかる。
[ス]〜[タ],[テ]の解答群
⓪ ⓪ ① ① ② ② ③ ③ ④ ④
⑤ ⑤ ⑥ ⑥ ⑦ ⑦ ⑧ ⑧ ⑨ ⑨
ⓐ ⑩ ⓑ ⑪ ⓒ ⑫
2解答
[ス]=⑤ [セ]=ⓑ(ス・セで配点2点,解答の順序は問わない)
[ソ]=② [タ]=④(ソ・タで配点2点)
[チ]=2 [ツ]=3(チ・ツで配点2点)
[テ]=② [ト]=3(テ・トで配点2点)
[ナ]=4(配点3点)
[ニ]=2(配点3点)
3解説(端的に)
まず文字の位置を確認します。ガ(1)・タ(2)・イ(3)・イ(4)・イ(5)・タ(6)・イ(7)・ガ(8)・ー(9)・ガ(10)・イ(11)・タ(12) の12文字です。
[ス]・[セ] ⑫に入る矢印は「12文字目で終わる回文」に対応します。12文字目で終わる回文は,1文字の「タ」(12文字目のみ,開始直前は⑪)と,「タイガーガイタ」(6〜12文字目,開始直前は⑤)の2つだけ。よって矢印は「⑤→⑫」と「⑪→⑫」で,[ス]・[セ]=⑤ と ⓑ(⑪)(順不同)。
[ソ]・[タ] 「ガ・タ・イイ・イタイ」を順に矢印にすると,ガ=⓪→①,タ=①→②,イイ=②→④,イタイ=④→⑦。したがって「⓪→①→②→④→⑦」で,[ソ]=②,[タ]=④。
[チ]・[ツ] ②に入る矢印は「①→②」だけなので最短距離は 1 + 1 = 2,③に入る矢印は「②→③」だけなので 2 + 1 = 3。よって[チ]=2,[ツ]=3。
[テ]・[ト] ⑤に入る矢印は「②→⑤」(イイイ),「③→⑤」(イイ),「④→⑤」(イ)の3本。⓪からの最短距離は②が2,③が3,④が min(2+1, 3+1) = 3 なので,+1すると順に 3,4,4。最小は②経由の3です。よって[テ]=②,[ト]=3。
[ナ] 同じ手順を⑫まで続けると最短距離は 4。よって最少回文数は[ナ]=4(幸いさは 12/4 = 3)。
[ニ] ⑫に入る矢印は「⑤→⑫」と「⑪→⑫」で,⓪から⑤への最短距離が3,⑪への最短距離も3。どちらも+1で4となり引き分けです。さらに,⓪から⑤への最短のたどり方も,⓪から⑪への最短のたどり方も,それぞれ1通りしかありません。よって最短のたどり方は 1 + 1 = 2通りで,[ニ]=2。具体的には「ガ・タ・イイイ・タイガーガイタ」と「ガ・タイイイタ・イガーガイ・タ」です。
4 さらに深掘りするなら(使う道具・検算・学問的背景)
この設問で使う道具
「切れ目」を頂点にするという発想。丸印⓪〜⑫は文字そのものではなく,文字と文字のすきま(切れ目)です。丸印 i は「先頭から i 文字目までを使い終わった状態」を表します。だから「回文で分割する」という操作が,そのまま「⓪から⑫まで矢印をたどる」という経路探索に翻訳できます。ここが本問の心臓部です。
有向グラフと最短経路。丸印を頂点,矢印を辺と見ると,これは番号が必ず増える向きにしか辺のない有向グラフです。すべての辺の重みが1(矢印1本=回文1個)なので,最少回文数=最短経路の辺数になります。
番号順に確定していける理由(トポロジカル順)。矢印は必ず小さい番号から大きい番号へ向かうので,丸印 j の最短距離を決めるときに必要な「j に入る矢印の出発点」は,すべて j より小さい番号です。つまり番号の小さい順に処理すれば,使う値はすでに確定済み。だから一度も後戻りせずに表が埋まります。問題文の「以上の手順で番号の小さい順に」はこのことを言っています。
漸化式。d(j) を⓪から丸印 j への最短距離とすると
d(0) = 0, d(j) = min{ d(i) + 1 | 矢印 i → j がある }
となります。[チ][ツ][ト][ナ]はすべてこの式の適用です。
通り数の漸化式。最短のたどり方が何通りあるかは,c(j) を「⓪から j への最短のたどり方の数」として
c(0) = 1, c(j) = Σ{ c(i) | 矢印 i → j があり,かつ d(i) + 1 = d(j) }
で求まります。[ニ]はこの式です。
検算 — 別の道すじで確かめる
まず,図2の矢印がすべて正しいことを確かめる。「ガタイイイタイガーガイタ」の部分文字列のうち回文になるものを長さ2以上に限って全部挙げると,次のとおりです(長さ1の12個は当然すべて回文で,⓪→①〜⑪→⑫の直線矢印に対応します)。
| 回文 | 位置(文字目) | 矢印 |
|---|---|---|
| イイ | 3〜4 | ②→④ |
| イイイ | 3〜5 | ②→⑤ |
| イイ | 4〜5 | ③→⑤ |
| タイイイタ | 2〜6 | ①→⑥ |
| イタイ | 5〜7 | ④→⑦ |
| ガーガ | 8〜10 | ⑦→⑩ |
| イガーガイ | 7〜11 | ⑥→⑪ |
| タイガーガイタ | 6〜12 | ⑤→⑫(図2では描かれていない) |
長さ2以上の回文は8個。うち⑫に入る「⑤→⑫」だけが図2から省かれており,長さ1の「タ」に対応する「⑪→⑫」も同じ理由で省かれています。これが[ス]・[セ]の2本にほかなりません。
最短距離の表を⓪から順に埋める。各丸印に入る矢印を左に並べ,d の値を確定していきます。
| 丸印 j | j に入る矢印の出発点 | 候補(d + 1) | d(j) | 最短を与える出発点 | c(j) |
|---|---|---|---|---|---|
| ⓪ | ― | ― | 0 | ― | 1 |
| ① | ⓪ | 0+1=1 | 1 | ⓪ | 1 |
| ② | ① | 1+1=2 | 2[チ] | ① | 1 |
| ③ | ② | 2+1=3 | 3[ツ] | ② | 1 |
| ④ | ②,③ | 2+1=3,3+1=4 | 3 | ② | 1 |
| ⑤ | ②,③,④ | 2+1=3,3+1=4,3+1=4 | 3[ト] | ②[テ] | 1 |
| ⑥ | ①,⑤ | 1+1=2,3+1=4 | 2 | ① | 1 |
| ⑦ | ④,⑥ | 3+1=4,2+1=3 | 3 | ⑥ | 1 |
| ⑧ | ⑦ | 3+1=4 | 4 | ⑦ | 1 |
| ⑨ | ⑧ | 4+1=5 | 5 | ⑧ | 1 |
| ⑩ | ⑦,⑨ | 3+1=4,5+1=6 | 4 | ⑦ | 1 |
| ⑪ | ⑥,⑩ | 2+1=3,4+1=5 | 3 | ⑥ | 1 |
| ⑫ | ⑤,⑪ | 3+1=4,3+1=4 | 4[ナ] | ⑤ と ⑪ の両方 | 2[ニ] |
d(⑫) = 4 なので最少回文数は4。幸いさは 12 / 4 = 3 です。⑫だけが「候補が同点」になり,そこで c が 1 + 1 = 2 に増えています。
[ニ]の2通りを実際に書き下して確かめる。⑫から逆にたどります。
| たどり方 | 回文の列 | 連結した結果 |
|---|---|---|
| ⓪→①→②→⑤→⑫ | ガ・タ・イイイ・タイガーガイタ | ガタイイイタイガーガイタ |
| ⓪→①→⑥→⑪→⑫ | ガ・タイイイタ・イガーガイ・タ | ガタイイイタイガーガイタ |
どちらも4個で元の文字列を再現でき,これ以外に4個の分け方は存在しません(表の c 欄で⑤と⑪の手前がいずれも1通りずつしかないため)。よって[ニ]=2で確定です。
[テ]の誤答を潰す。⑤に入る矢印は3本ありますが,「最後の1本」だけを見て選ぶと間違えます。④は⑤の直前にあるので一見よさそうですが,d(④) = 3 なので④経由だと 4 本。③も d(③) = 3 で 4 本。直前の丸印が最短とは限らないのがこの設問の狙いで,長い回文「イイイ」を使って②から一気に跳ぶ方が1本得をします。よって[テ]は②です。
[ナ]を素朴な全探索でも確かめる。3個以下(1個・2個・3個)では作れないことを,順に直接示します。準備として2つの事実を押さえます。
(a) 1文字目から始まる回文は「ガ」の1つだけ(「ガタ」「ガタイ」「ガタイイ」…はいずれも逆順にすると別の並びになります)。
(b) この文字列に現れる長さ6以上の回文は「タイガーガイタ」(6〜12文字目,7文字)ただ1つ。
1個…全体が回文であることになりますが,(a) より1文字目から始まる回文は長さ1の「ガ」しかないので不可能。2個…(a) より先頭は「ガ」を1個で取るしかなく,残る11文字(2〜12文字目)を1個の回文で作らねばなりません。長さ11の回文が要りますが,(b) より使える長さ6以上の回文は7文字の「タイガーガイタ」だけなので不可能。3個…同じく先頭「ガ」の後,残る11文字を2個に分けることになります。11文字を2つに分ければ少なくとも一方は6文字以上ですから,(b) よりそれは「タイガーガイタ」(6〜12文字目)に決まり,相方は2〜5文字目の「タイイイ」。しかしこれは逆順が「イイイタ」で回文ではありません。よって3個も不可能です。
以上より最少は4個に確定し,実際4個の分け方は「ガ・タ・イイイ・タイガーガイタ」と「ガ・タイイイタ・イガーガイ・タ」の2通りが存在します。
ここで効く一般則・学問的背景
- 「分割」は「切れ目のグラフ上の経路」に翻訳できる。文字列を区切る問題に出会ったら,まず切れ目に番号を振って矢印を引く。これで分割の問題が最短経路の問題に変わり,前から順に処理する定石が使えるようになります。文章の分かち書き(形態素解析)や折り返し位置の決定も,同じ翻訳で解かれています。
- 辺の重みがすべて1なら,最短経路=使った辺の本数。「回文1個=矢印1本」という対応が,最少回文数と最短距離を一致させています。逆に「短い回文ほど良い」といった重み付けをしたければ,矢印に別の値を持たせれば同じ枠組みで扱えます。
- 番号が増える向きにしか辺がない図(DAG)は,番号順に一度なめるだけで最短距離が確定する。後戻りが起きないので,優先度付きキューのような道具は不要です。ここが一般の最短経路問題(ダイクストラ法)より易しくなっている点です。
- 最短の「本数」と「通り数」は別々に持つ。距離 d が更新されたら通り数 c は作り直し,同点なら c を足し合わせる。この二段構えは,最短経路の数え上げ全般に使える型です。[ニ]はまさにこれを手で1回やらせる設問になっています。
- 同点(引き分け)が起きた場所が,そのまま答えの分岐点。この問題で通り数が2になったのは⑫の1か所だけで,途中はすべて一意でした。だから最終的な通り数も2で済んでいます。
学問的背景。「文字列を条件つきの断片に最少個数で分ける」という問題は,切れ目を頂点とする有向非巡回グラフ(DAG)上の最短経路問題に帰着する,という定型があります。本問はその帰着そのものを日本語で丁寧に説明した上で,計算を1ステップずつ追わせる構成になっており,動的計画法と最短経路法が同じものの二つの言い方であることを体験させる設計です。同じ枠組みは,日本語の文を単語に区切る形態素解析(辞書に載っている語だけを辺として引き,最ももっともらしい経路を選ぶ)や,文章を行に折り返す際の「見た目の悪さ」を最小化するアルゴリズム(TeXの段落組版で使われるクヌース=プラスの手法)に,そのまま現れます。回文分割そのものも,最少個数を求めるだけなら文字列長の2乗に比例する手間で解け,工夫すればさらに速くできることが知られています。情報Ⅰの範囲では「アルゴリズムを図で表して手順を追う」ことが中心ですが,その先には,問題を別の問題に読み替えて既知の解法に持ち込む,という計算機科学の中心的な技法が広がっています。
📕 『藤原進之介の ゼロから始める情報I』(KADOKAWA) 第3章 コンピュータとプログラミング に対応します。
この大問で問われた力を情報Ⅰで鍛える
第2問は,回文という題材でアルゴリズムの考え方(数え上げ・表による整理・最短経路)を問う問題でした。情報Ⅰでプログラミングが出る第3問と同じ筋肉を使います。
問1 2022年度 共通テスト『情報関係基礎』第3問 問1
1問題
第3問・第4問は,いずれか1問を選択し,解答しなさい。
第3問(選択問題) 次の文章を読み,後の問い(問1〜3)に答えよ。(配点 35)
Kさんは,あみだくじを表示するプログラムを作ろうと考えた。どの文字も同じ幅で表示されることを仮定して,記号の「│」・「├」・「┤」という文字と改行を使うことにした。文字の左右および行間に隙間のない表示をすれば,これらの記号がつながって,あみだくじの線に見える。
あみだくじには縦線が2本以上,横線が1本以上ある。プログラムを簡単にするため,横線は隣り合う縦線の間のみを結ぶとし,一つの行にはちょうど1本だけ横線があるとした。
例えば,縦線が3本で横線が4本であるあみだくじを,図1のように4行で表示する。この図で点線は文字の枠を示しており,各行の右端で改行している。このあみだくじの一番上の横線は左から2本目と3本目の縦線を結んでおり,「│」・「├」・「┤」と改行をこの順に表示することで1行目を出力できる。上から2番目の横線は左から1本目と2本目の縦線を結んでおり,1行目の表示に続けて「├」・「┤」・「│」と改行をこの順に表示することで2行目を出力できる。3行目と4行目も同様である。
図1 表示されるあみだくじの例(縦線3本・横線4本。点線の枠が1文字分を表す)。図の線を文字に起こすと,上から1行目・2行目・3行目・4行目の順に次のようになる。
問 1 次の文章を読み,空欄[ア]〜[ウ]に当てはまる数字をマークせよ。また,空欄[エ]・[オ]に入れるのに最も適当なものを,後の解答群のうちから一つずつ選べ。
表示したいあみだくじを指定するために,縦線の本数を変数 tate に,横線の位置の情報を整数の配列 Yokosen に,横線の本数を変数 yoko に入れることにした。配列の要素 Yokosen[y] が x であることは,上から y 番目の横線が左から x 番目の縦線と x + 1 番目の縦線を結ぶことを表す。
例えば,図1のあみだくじを表示するには,tate を[ア],yoko を 4 と設定し,Yokosen[1] ← 2,Yokosen[2] ← 1,Yokosen[3] ←[イ],Yokosen[4] ←[ウ]と設定する。以下では,配列の要素の並びを [ ] でくくって配列全体を表すことがある。例えば,上記のように設定された Yokosen は [2, 1,[イ],[ウ]] と表せる。
このように tate,yoko,Yokosen が設定されているとき,あみだくじを表示する手続きとして,図2を作成した。
図2 あみだくじを表示する手続き
[エ]の解答群
⓪ Yokosen[x] ≠ y ① Yokosen[x] = y ② Yokosen[x] < y
③ Yokosen[y] ≠ x ④ Yokosen[y] = x ⑤ Yokosen[y] < x
⑥ Yokosen[x] ≠ x ⑦ Yokosen[x] = x ⑧ Yokosen[x] < x
[オ]の解答群
⓪ x ← 0 ① x ← x + 1 ② x ← x + 2 ③ tate ← tate − 1
④ x ← y ⑤ x ← x − 1 ⑥ x ← x − 2 ⑦ tate ← tate − 2
2解答
[ア]=3(配点2点)
[イ]=2 [ウ]=1(イ・ウで配点2点)
[エ]=④(配点3点)
[オ]=②(配点3点)
3解説(端的に)
[ア]。tate は縦線の本数を入れる変数です。図1のあみだくじは縦線が3本なので[ア]=3。
[イ]・[ウ]。Yokosen[y] = x は「上から y 番目の横線が左から x 番目の縦線と x + 1 番目の縦線を結ぶ」という意味です。図1を上から順に見ると,1本目は2本目と3本目を結ぶので 2,2本目は1本目と2本目を結ぶので 1,3本目はまた2本目と3本目なので[イ]=2,4本目はまた1本目と2本目なので[ウ]=1。
[エ]。(01)行目のループ変数 y は「今,上から何行目を書いているか」,(03)行目の x は「今,左から何文字目を書こうとしているか」です。ここで「├」と「┤」を書き出すべきなのは,その行の横線がちょうど x 番目の縦線から始まるとき。それを式にすると Yokosen[y] = x。よって④。添字と比較対象が入れ替わった ⓪〜②・⑥〜⑧ は,どれも「y 行目の情報」を取り出せていません。
[オ]。(05)(06)で「├」「┤」の2文字を書いたのだから,次に書くのは x + 2 文字目です。よって② x ← x + 2。① x ← x + 1 にすると,「├┤」で2文字出したのに x が1しか進まないので,横線の右にもう1文字「│」が余分に出ます。1行目は「│├┤│」となり,どの行も tate = 3 ではなく4文字。縦線がそろわないので誤りです。
ふつうの言葉でまとめると,図2は「1行ぶんを左端から1文字ずつ書き,横線の始まる位置だけ2文字まとめて書く」という,行単位の描画ループです。
4 さらに深掘りするなら(使う道具・検算・学問的背景)
この設問で使う道具
配列と添字の役割分担。この問題には y と x という2つのカウンタが出てきます。y は行(上から何番目の横線か),x は列(左から何文字目か)。Yokosen は「行番号 → 列番号」を対応させる表であり,Yokosen[行] = 列 という向きに読むのが約束です。添字に入るものと,値として出てくるものを取り違えないことが,この種の設問の第一歩です。
二重ループ(外側=行,内側=列)。画面に長方形の絵を描くときの定石です。外側ループで1行ずつ進み,内側ループで左から右へ文字を並べ,1行終わったら改行する。(13)行目の「改行を表示する」が外側ループの中・内側ループの外にあることが,この構造の証拠です。
可変幅の進み方。ふつうの内側ループは x を毎回1ずつ増やしますが,この手続きは「├┤」を2文字まとめて出すので,そのときだけ2進みます。だから (03)行目は「x を 1 から tate まで 1 ずつ増やしながら」ではなく,「x ≦ tate の間」という条件繰り返しで書かれているのです。増分が一定でないループは前判定の条件繰り返しで書く,というのは実務でもそのまま使う判断です。
記号がつながって見える理由。「├」は右半分だけに横棒を持ち,「┤」は左半分だけに横棒を持ちます。等幅フォントで隙間なく隣り合わせると,右半分の棒と左半分の棒がつながって1本の横線に見える。「どの文字も同じ幅で表示されることを仮定して」という一文は,この仕掛けの前提を宣言しています。
検算 — 別の道すじで確かめる
[エ]=④,[オ]=② を入れて,図1を実際に出力してみる。tate = 3,yoko = 4,Yokosen = [2, 1, 2, 1] として (01)〜(14) を1行ずつ追います。
| y(行) | x | Yokosen[y] = x か | 出力される文字 | 次の x |
|---|---|---|---|---|
| 1 | 1 | 2 = 1 → 偽 | │ | 2 |
| 2 | 2 = 2 → 真 | ├ ┤ | 4 | |
| 4 | 4 ≦ 3 が偽 → 内側ループ終了。改行。1行目は「│├┤」 | |||
| 2 | 1 | 1 = 1 → 真 | ├ ┤ | 3 |
| 3 | 1 = 3 → 偽 | │ | 4 | |
| 4 | 4 ≦ 3 が偽 → 終了。改行。2行目は「├┤│」 | |||
| 3 | Yokosen[3] = 2 なので1行目と同じ流れ。3行目は「│├┤」 | |||
| 4 | Yokosen[4] = 1 なので2行目と同じ流れ。4行目は「├┤│」 | |||
4行とも3文字ちょうどで,図1と完全に一致しました。[ア]=3,[イ]=2,[ウ]=1 も同時に確かめられたことになります。
誤答を一つずつ潰す。
[エ]に ① Yokosen[x] = y を入れると,x が列番号なのに Yokosen の添字に使われます。x は最大 tate(=3)まで動くので Yokosen[1]〜Yokosen[3] しか参照されず,Yokosen[4] の情報が永久に使われません。「何行目の横線か」を選ぶ役目を果たせないので誤り。
[エ]に ⑤ Yokosen[y] < x を入れると,横線を出す位置が本来より右へずれます。1行目(Yokosen[1] = 2)では x = 1・x = 2 のとき 2 < x が偽なので「│」が2つ出て,x = 3 で初めて真になり「├┤」。1行目は「││├┤」の4文字となり,横線の位置も文字数もそろいません。
[エ]に ③ Yokosen[y] ≠ x(等号を否定した形)を入れると,横線のある位置以外で「├┤」が出ます。1行目は x = 1 で 2 ≠ 1 が真なので「├┤」,続く x = 3 でも 2 ≠ 3 が真なので「├┤」となり,ちょうど「├┤├┤」の4文字。3文字に収まりません。
[オ]に ① x ← x + 1 を入れると,「├」「┤」を出したあと x が横線の位置+1 になります。1行目で x = 2 のとき「├┤」を出して x = 3 になり,Yokosen[1] = 2 ≠ 3 なので今度は「│」が出て,行の文字数が3を超えます(「│├┤│」の4文字)。行がそろわないので誤り。
[オ]に ⓪ x ← 0・⑤ x ← x − 1・⑥ x ← x − 2 を入れると,「├┤」を出したあとに x がどの行でも前へ戻ってしまいます(⓪ は 0 に戻る)。次の周回でまた同じ位置に達して「├┤」を出す,を繰り返すだけなので,条件 x ≦ tate がいつまでも成り立って内側ループが終わりません(無限ループ)。④ x ← y は x を行番号 y に置き換えるので,1行目(y = 1,Yokosen[1] = 2)では x が 2 → 1 と戻り,そこで内側ループが終わらなくなります(プログラムはここで止まらず,先へ進めません)。実際 tate = 3,Yokosen = [2, 1, 2, 1] で追うと,1行目が「│├┤│├┤│├┤…」(④・⑤)や「│├┤││├┤│…」(⓪・⑥)と無限に伸びていきます。
[オ]に ③ tate ← tate − 1 や ⑦ tate ← tate − 2 を入れると,x が更新されないまま tate だけが減っていきます。③ では1行目が「│├┤├┤」の5文字になり,しかも tate が 3 → 2 → 1 → 0 と減り続けるので3行目以降は空行。⑦ は1行目こそ「│├┤」と正しく出ますが,tate が 3 → 1 → −1 と減るため2行目は「├┤」の2文字,3行目以降は空行になり,4行そろいません。そもそも tate は縦線の本数という入力データなので,描画の途中で書き換えるのは設計として筋が悪い。
文字数からの検算。1行に出る文字数は必ず tate(=3)でなければ,あみだくじの縦線がそろいません。横線を出す回は2文字,そうでない回は1文字。1行にちょうど1本の横線があるので「2 + 1 ×(tate − 2)= tate」。tate = 3 なら 2 + 1 = 3。x を +1 しか進めない ① だと横線の回にも1文字ぶん余るので 2 + 1 ×(tate − 1)= tate + 1 となり,この等式が破れます。tate 自体を書き換える ③ も,1行目が「│├┤├┤」の5文字になるのでここで落とせます。1行目の文字数だけではふるい落とせないのは ⑦ だけで(1行目は「│├┤」の3文字でそろってしまう),⑦ は2行目以降まで追って判定します。
ここで効く一般則・学問的背景
- 配列は「添字 → 値」の対応表。どちらが添字でどちらが値かを言葉で言い直せるようにしておく。ここでは「行番号を入れると,横線の左端の列番号が返る」。
- 二重ループの改行位置がレイアウトを決める。改行が内側ループの外・外側ループの中にあれば「行ごとの絵」になる。この位置関係だけでプログラムの出力形が読める。
- 増分が一定でないループは条件繰り返しで書く。「1ずつ増やしながら」型のループは増分が固定。可変なら「〜の間」型を選ぶ。
- ループ変数を1回の繰り返しで進める量と,出力した個数を一致させる。2文字出したら2進む。これがずれるのが,いわゆるオフバイワン(1個ずれ)のバグです。
- 入力データを表す変数(tate・yoko・Yokosen)は描画中に書き換えない。書き換えると,同じデータで2回描いたときに結果が変わってしまう。
学問的背景。「文字だけで図形を描く」という発想は,画面がすべて文字で構成されていた時代(キャラクタ端末)の常識でした。罫線用の文字(罫線素片)はこの時代に整備され,現在も Unicode の Box Drawing ブロック(U+2500〜U+257F)として残っています。「├」は U+251C,「┤」は U+2524,「│」は U+2502 です。ターミナル上で表を描くソフトウェアは今も同じ手を使っており,この設問のアルゴリズムはそのまま実用のコードの縮図になっています。なお本問の描画は,画面を格子に区切って「どのマスに何を置くか」を決めるラスタ的な考え方であり,座標と線分の式で図形を表すベクタ的な考え方と対になります。『情報Ⅰ』でディジタル画像の標本化を学ぶとき,画素の格子を左上から右下へ走査する二重ループが出てきますが,あれと骨格はまったく同じです。
📕 『藤原進之介の ゼロから始める情報I』(KADOKAWA) 第3章 コンピュータとプログラミング に対応します。
問2 2022年度 共通テスト『情報関係基礎』第3問 問2
1問題
問 2 次の文章を読み,空欄[カ]〜[ケ]に入れるのに最も適当なものを,後の解答群のうちから一つずつ選べ。
Kさんは次に,あみだくじを引いた結果をコンピュータで求めることを考えた。まず,あみだくじの縦線のそれぞれの上端にコマを置く。コマを区別するため,それぞれに番号をつけておく。すべてのコマを同時に,縦線に沿って下に移動していき,横線があったら,横線がつなぐ二つの縦線の上にあるコマを入れ替えれば,あみだくじの結果を求めることができる(図3)。
図3 あみだくじの結果を求める様子(縦線3本・横線4本の図1と同じあみだくじ。コマの並びが上から順に変化していく)
| 状態 | 左の縦線 | 中央の縦線 | 右の縦線 |
|---|---|---|---|
| 最初(上端) | ① | ② | ③ |
| 1本目の横線(2本目と3本目を結ぶ)を通過 | ① | ③ | ② |
| 2本目の横線(1本目と2本目を結ぶ)を通過 | ③ | ① | ② |
| 3本目の横線(2本目と3本目を結ぶ)を通過 | ③ | ② | ① |
| 4本目の横線(1本目と2本目を結ぶ)を通過=下端 | ② | ③ | ① |
図4 図5の手続きが表示するあみだくじ(上端に 1 2 3,下端に 2 3 1 が並ぶ)
コマの番号を順番に格納した配列 Koma が与えられ,Koma には最初,あみだくじの上端に置くコマの番号が左から順に格納されているものとする。すなわち,Koma の要素数とあみだくじの縦線の本数は等しい。
できた手続きを図5〜7に示す。ここで用いている関数「要素数」はあらかじめ用意されたもので,配列を与えるとその要素数を返す。例えば Koma が [1, 2, 3] のとき,要素数(Koma) は 3 を返す。図6と図7はここで用いる新しい関数の定義である。関数を定義するときは,「関数」というキーワードと空白に続いて,関数名と,( ) でくくられた引数列を書き,「を」と「と定義する」までの間に関数の本体を書く。関数を呼び出すときは,関数名に続けて引数列を ( ) でくくって書く。例えば,図5の(01)行目は関数「配列を表示する」を呼び出しており,これを実行すると,図6の(02)〜(05)行目が実行される。
図5では,まず図6で定義した関数「配列を表示する」を呼び出し,最初に与えられた Koma を表示する。次に図7で定義した関数「あみだくじを表示する」を呼び出す。ここでは[カ]の値が tate に格納されて,図2と同じ処理をすることであみだくじを表示する。図5の(03)〜(07)行目では,コマを入れ替えることによって,あみだくじの結果を求めている。最後に(08)行目で再び関数「配列を表示する」を呼び出して結果を表示している(図4)。
図5 あみだくじの結果を求める手続き
図6 関数「配列を表示する」の定義
図7 関数「あみだくじを表示する」の定義
[カ],[ケ]の解答群
⓪ 0 ① Koma[yoko] ② 要素数(Yokosen)
③ j ④ Yokosen[j] ⑤ 要素数(Koma)
⑥ yoko ⑦ Koma[j] ⑧ 要素数(Koma) − j + 1
[キ]・[ク]の解答群
⓪ Koma[Yokosen[y + 1]] ← Koma[Yokosen[y]]
① Koma[Yokosen[y]] ← Koma[Yokosen[y] + 1]
② Koma[Yokosen[y] + 1] ← t
③ Koma[Yokosen[y]] ← t
④ t ← Koma[Yokosen[y + 1]]
⑤ t ← Koma[Yokosen[y]]
2解答
[カ]=⑤(配点3点)
[キ]=① [ク]=②(キ・クで配点4点)
[ケ]=⑦(配点3点)
3解説(端的に)
[カ]。[カ]の値は関数「あみだくじを表示する」の第1引数,すなわち tate(縦線の本数)に入ります。問題文に「Koma の要素数とあみだくじの縦線の本数は等しい」とはっきり書いてあるので,⑤ 要素数(Koma)。
[キ]・[ク]。(04)〜(06)行目は,隣り合う2つの要素 Koma[Yokosen[y]] と Koma[Yokosen[y] + 1] を入れ替える3行です。作業用の変数 t を使う定番の3手順は次のとおり。
よって[キ]=①,[ク]=②。Yokosen[y] = x は「x 番目の縦線と x + 1 番目の縦線を結ぶ」という意味だったので,入れ替える相手の添字は Yokosen[y] + 1(= Yokosen[y + 1] ではない)である点が最大の急所です。
[ケ]。図6は配列 Koma の中身を左から順に表示する関数です。ループ変数 j が 1 から 要素数(Koma) まで動くので,表示すべきは ⑦ Koma[j]。③ j だと添字そのもの(1 2 3)が出てしまい,配列の中身になりません。
4 さらに深掘りするなら(使う道具・検算・学問的背景)
この設問で使う道具
2値の交換(スワップ)。「a の中身と b の中身を入れ替える」には,作業用の変数がもう1つ必要です。いきなり a ← b としてしまうと a の元の値が消えてしまうからです。退避 → 上書き → 復元の3手順は,並べ替えアルゴリズムの部品としてどこにでも出てきます。
関数(サブプログラム)。同じ処理を名前で呼び出せるようにしたものです。この問題では「配列を表示する」が(01)行目と(08)行目の2か所から呼ばれています。もし関数にしていなければ,同じ4行を2回書くことになる。1か所直せば全部直るという保守性の利点も,関数化の理由です。
引数(実引数と仮引数)。図7の定義側に並ぶ tate・Yokosen・yoko が仮引数,図5(02)行目の呼び出し側に並ぶ[カ]・Yokosen・要素数(Yokosen) が実引数です。並んだ順に対応づくので,1番目の実引数[カ]が tate になります。名前が同じ Yokosen が2番目にあるからといって混乱しないこと。決め手は「何番目か」です。
あみだくじは置換(順列の入れ替え)。横線1本は「隣り合う2つを入れ替える」操作,すなわち隣接互換です。あみだくじ全体は隣接互換を上から順に合成したもので,どんな並べ替えも隣接互換の繰り返しで作れる,というのが数学的な背景になります。
検算 — 別の道すじで確かめる
図5を最後まで走らせて,図4と一致するか確かめる。Koma = [1, 2, 3],Yokosen = [2, 1, 2, 1],要素数(Yokosen) = 4 として (03)〜(07) を追います。
| y | Yokosen[y] | 入れ替える2要素 | t | 入れ替え後の Koma |
|---|---|---|---|---|
| 開始前 | — | — | — | 1, 2, 3 |
| 1 | 2 | Koma[2] と Koma[3] | 2 | 1, 3, 2 |
| 2 | 1 | Koma[1] と Koma[2] | 1 | 3, 1, 2 |
| 3 | 2 | Koma[2] と Koma[3] | 1 | 3, 2, 1 |
| 4 | 1 | Koma[1] と Koma[2] | 3 | 2, 3, 1 |
最後の Koma は [2, 3, 1]。図4の下端に並ぶ「2 3 1」と一致し,図3の絵の変化とも1段ずつ完全に一致しました。
[キ]・[ク]の誤答を潰す。
⓪ Koma[Yokosen[y + 1]] ← Koma[Yokosen[y]]:添字が Yokosen[y + 1],すなわち「次の行の横線の位置」になっています。入れ替えたい相手は同じ行の隣なので位置が違う。しかも y が最後の値のとき Yokosen[y + 1] は存在しない要素を指してしまいます。
④ t ← Koma[Yokosen[y + 1]]・⑤ t ← Koma[Yokosen[y]]:どちらも t に読み込むだけで,Koma には何も書き込みません。交換を完成させるには「右の値を左へ」「退避した値を右へ」という2つの書き込みが必要なので,(05)(06)のどちらか一方でもこの2つになると交換になりません。たとえば[キ]=⑤,[ク]=② とすると Koma は [1, 2, 3] → [1, 1, 1] と,同じ値がコピーされて壊れるだけです。加えて ④ の Yokosen[y + 1] は「次の行の横線の位置」であり,y が最後の値のときには存在しない要素を指してしまいます。
③ Koma[Yokosen[y]] ← t を[ク]に入れると,(04)で退避した値を元の場所に書き戻すだけになります。[キ]=① と組み合わせると,Koma[Yokosen[y]] が「右の値」→「元の左の値」と2回書き換わって結局もとに戻り,右側の要素は手つかず。入れ替えになりません。
[カ]の誤答を潰す。② 要素数(Yokosen) は横線の本数(この例では4)で,縦線の本数3とは別物です。これを tate に入れると1行が4文字になり,絵が崩れます。⑥ yoko は図5の中で値を与えられていない変数なので使えません。① Koma[yoko] はコマの番号であって本数ではありません。⑧ 要素数(Koma) − j + 1 の j は図6の中だけで使われるループ変数で,図5からは見えません。⓪ 0 は tate = 0 となって内側ループが一度も回らず,1文字も表示されないまま改行だけが並ぶので,あみだくじになりません。③ j・④ Yokosen[j]・⑦ Koma[j] も同じく図6のループ変数 j を含むので,図5からは選べません。
[ケ]の誤答を潰す。③ j なら「1 2 3」,④ Yokosen[j] なら横線の位置「2 1 2」が表示されてしまい,どちらもコマの並びになりません。⑧ 要素数(Koma) − j + 1 は「3 2 1」を出すだけで,Koma の中身とは無関係です。⑦ Koma[j] だけが,(01)行目で「1 2 3」,(08)行目で「2 3 1」という図4どおりの表示を与えます。
ここで効く一般則・学問的背景
- スワップには第3の変数がいる。退避 → 上書き → 復元。この3行の型は暗記してよい。
- 入れ子の添字は内側から読む。Koma[Yokosen[y]] は「まず Yokosen[y] を計算し,その値を Koma の添字にする」。Yokosen[y] + 1 と Yokosen[y + 1] は見た目が似ていてまったく別物なので,どこに +1 が付いているかを指で押さえて確認する。
- 引数は名前ではなく位置で対応する。呼び出し側と定義側で変数名が違っていてもよい。何番目かだけが意味を持つ。
- 同じ処理が2回以上出てきたら関数にする。図5が(01)と(08)で同じ関数を呼んでいるのは,まさにこの原則の実例。
- ループ変数の見える範囲。図6の j は図6の中でしか意味を持たない。他の図から j を含む式を選ぶ選択肢は,それだけで誤りと判断できる。
学問的背景。あみだくじは,数学では置換(permutation)の図的な表現として扱われます。横線1本が隣接互換にあたり,横線を上から順にたどることは互換の積を計算することに相当します。あみだくじが「必ず1対1対応になる(同じ場所に2つのコマが来ない)」のは,互換が全単射であり,全単射の合成がまた全単射だからです。景品が重複しないという遊びの性質が,そのまま群論の言葉で説明できるわけです。さらに,横線の本数の偶奇は途中経過によらず一定で,これが置換の符号(偶置換・奇置換)にあたります。計算機科学の側から見ると,隣接互換を繰り返して並びを整える手続きはそのままバブルソートであり,次の問3ではまさにその橋が架けられます。
📕 『藤原進之介の ゼロから始める情報I』(KADOKAWA) 第3章 コンピュータとプログラミング に対応します。
問3 2022年度 共通テスト『情報関係基礎』第3問 問3
1問題
問 3 次の文章を読み,空欄[コ]〜[ト]に入れるのに最も適当なものを,後の解答群のうちから一つずつ選べ。ただし,同じものを繰り返し選んでもよい。
Kさんが手続きを作るのを見ていたMさんは,昇順でないコマの並びを昇順に並べ替えるあみだくじを表示する手続きを作ることにした。配列 Koma の隣り合う要素の大小関係が逆転しているときに,これらを入れ替えればよいと考えて,図8の手続きを作った。この手続きでは,図6で定義された関数「配列を表示する」と図7で定義された関数「あみだくじを表示する」を用いている。なお,配列 Yokosen は十分な大きさを持ち,全要素が 0 で初期化されていると仮定する。
Mさんが作った図8の手続きについて,Kさんは具体的な例として Koma に [5, 2, 4, 3, 1] を入れた場合の動作を観察した。このとき表1を用意して,図8の(09)行目の直後における p,q,Yokosen,Koma を記録し,その変化を見ることで実行の様子を追いかけた。最終的には図9のあみだくじが表示された。
図8 昇順に並べ替えるあみだくじを作って表示する手続き
表1 図8の手続き(09)行目の直後における p,q,Yokosen,Koma の値
| p | q | Yokosen | Koma |
|---|---|---|---|
| 1 | 1 | 1, 0, 0, … | 2, 5, 4, 3, 1 |
| 1 | 2 | 1, 2, 0, … | [コ] |
| 1 | 3 | [サ] | |
| 1 | 4 | [シ] | |
| 2 | 1 | [ス] | |
| 2 | 2 | ||
| 2 | 3 | ||
| 3 | 1 | ||
| 3 | 2 | ||
| 4 | 1 |
図9 図8の手続きが表示するあみだくじ(上端に 5 2 4 3 1,下端に 1 2 3 4 5 が並ぶ。2〜7行目が空欄)
図8の(04)行目の 要素数(Koma) − p を 要素数(Koma) − 1 としても同じあみだくじが表示される。しかし,[ト]の処理の結果として p 番目に大きな値の位置(添字)が決まることで,Koma の要素が大きな値順に p 番目まで決まるため,要素数(Koma) − p まで繰り返せば十分である。
[コ]〜[ス]の解答群
⓪ 2, 4, 3, 1, 5 ① 2, 4, 3, 5, 1 ② 2, 4, 5, 3, 1
③ 2, 5, 4, 3, 1 ④ 4, 2, 3, 1, 5 ⑤ 5, 4, 2, 3, 1
[セ]〜[テ]の解答群
⓪ │││││ ① ├┤│││ ② │├┤││
③ ││├┤│ ④ │││├┤ ⑤ ├┤│├┤
[ト]の解答群
⓪ (06)行目のみ ① (04)〜(10)行目の繰り返し
② (07)行目のみ ③ (05)〜(09)行目の条件分岐
④ (08)行目のみ ⑤ (06)〜(08)行目
2解答
[コ]=②(配点2点)
[サ]=①(配点2点)
[シ]=⓪(配点2点)
[ス]=⓪(配点2点)
[セ]=②(配点1点)
[ソ]=③ [タ]=④(ソ・タで配点1点)
[チ]=② [ツ]=③ [テ]=②(チ・ツ・テで配点3点)
[ト]=①(配点2点)
3解説(端的に)
図8はバブルソートそのものです。内側の q ループで隣どうしを比べ,逆転していたら入れ替え,そのたびに横線を1本ぶん記録します。
[コ]〜[ス]。Koma = [5, 2, 4, 3, 1] から順に追います。表1は「(09)行目の直後」,つまり1回の比較が終わった時点の値なので,入れ替えが起きなかった回も1行として記録されます。
p=1, q=1:5 > 2 なので入れ替え → 2, 5, 4, 3, 1(表1に既出)。
p=1, q=2:5 > 4 なので入れ替え → 2, 4, 5, 3, 1 →[コ]=②。
p=1, q=3:5 > 3 なので入れ替え → 2, 4, 3, 5, 1 →[サ]=①。
p=1, q=4:5 > 1 なので入れ替え → 2, 4, 3, 1, 5 →[シ]=⓪。
p=2, q=1:2 > 4 は成り立たないので入れ替えなし。Koma は変わらず 2, 4, 3, 1, 5 →[ス]=⓪。
[シ]と[ス]が同じ選択肢になるところが仕掛けです。「同じものを繰り返し選んでもよい」という但し書きが効いています。
[セ]〜[テ]。最後まで走らせると yoko = 8 で,Yokosen の先頭8要素は 1, 2, 3, 4, 2, 3, 2, 1(9番目より後ろは 0 のまま)。縦線は 要素数(Koma) = 5 本なので,各行は Yokosen[y] の位置に「├┤」を置き,残りを「│」で埋めた5文字です。Yokosen の値は上から順に 1, 2, 3, 4, 2, 3, 2, 1 なので,
1行目=① ├┤│││(図9に既出)/[セ]=② │├┤││/[ソ]=③ ││├┤│/[タ]=④ │││├┤/[チ]=② │├┤││/[ツ]=③ ││├┤│/[テ]=② │├┤││/8行目=① ├┤│││(図9に既出)。
[ト]。内側の q ループを1周まわすと,比較の相手が左から右へずれていくので,その範囲でいちばん大きい値が必ず右端まで運ばれます。つまり「p 番目に大きな値の位置(添字)が決まる」のは内側ループを1周終えたとき。よって① (04)〜(10)行目の繰り返し。(06)や(08)といった1行だけでは,1回の比較の結果しか決まりません。
4 さらに深掘りするなら(使う道具・検算・学問的背景)
この設問で使う道具
バブルソート(交換法)。隣り合う2つを比べて逆順なら入れ替える,を配列の端から端まで繰り返す並べ替えです。1周(内側ループ1回ぶん)で,その範囲の最大値が必ず右端に到達します。大きい値が泡のように浮かび上がって見えることからこの名があります。
内側ループの上限が縮む理由。p − 1 周目が終わった時点で,右端から p − 1 個が確定済みです。残る未確定は 要素数 −(p − 1) 個で,その中の隣り合うペアの数は 要素数 −(p − 1) − 1 = 要素数 − p 個。だから p 周目は 要素数 − p 回だけ比較すれば足ります。図8の(04)行目の「要素数(Koma) − p」がこれです(要素数(Koma) = 5 なら,p = 1, 2, 3, 4 の各周で比較は 4, 3, 2, 1 回)。上限を縮めなくても答えは同じですが,比較の回数が増えるだけ無駄になります。
「(09)行目の直後」という記録位置。(09)行目は内側ループ本体の終わりです。したがって表1の1行は「1回の比較の処理が終わったところ」を表し,入れ替えが起きなかった回も記録される。これを見落とすと[ス]で行がずれます。
転倒数(inversion)。並びの中で「左のほうが大きい」ペアの個数を転倒数といいます。隣接する2つの入れ替えは転倒数をちょうど1減らすので,入れ替えの総回数=最初の転倒数。これがそのまま横線の本数 yoko になります。
検算 — 別の道すじで確かめる
表1を最後まで埋める。Koma = [5, 2, 4, 3, 1],要素数(Koma) = 5 で (03)〜(11) を追い切ります。
| p | q | 比較 | 入れ替え | (09)直後の Yokosen の先頭8要素 | (09)直後の Koma |
|---|---|---|---|---|---|
| 1 | 1 | 5 > 2 | する | 1, 0, 0, 0, 0, 0, 0, 0 | 2, 5, 4, 3, 1 |
| 1 | 2 | 5 > 4 | する | 1, 2, 0, 0, 0, 0, 0, 0 | 2, 4, 5, 3, 1 ←[コ] |
| 1 | 3 | 5 > 3 | する | 1, 2, 3, 0, 0, 0, 0, 0 | 2, 4, 3, 5, 1 ←[サ] |
| 1 | 4 | 5 > 1 | する | 1, 2, 3, 4, 0, 0, 0, 0 | 2, 4, 3, 1, 5 ←[シ] |
| 2 | 1 | 2 > 4 は偽 | しない | 1, 2, 3, 4, 0, 0, 0, 0 | 2, 4, 3, 1, 5 ←[ス] |
| 2 | 2 | 4 > 3 | する | 1, 2, 3, 4, 2, 0, 0, 0 | 2, 3, 4, 1, 5 |
| 2 | 3 | 4 > 1 | する | 1, 2, 3, 4, 2, 3, 0, 0 | 2, 3, 1, 4, 5 |
| 3 | 1 | 2 > 3 は偽 | しない | 1, 2, 3, 4, 2, 3, 0, 0 | 2, 3, 1, 4, 5 |
| 3 | 2 | 3 > 1 | する | 1, 2, 3, 4, 2, 3, 2, 0 | 2, 1, 3, 4, 5 |
| 4 | 1 | 2 > 1 | する | 1, 2, 3, 4, 2, 3, 2, 1 | 1, 2, 3, 4, 5 |
最終的に Koma = [1, 2, 3, 4, 5] で昇順にそろい,yoko = 8,Yokosen の先頭8要素として 1, 2, 3, 4, 2, 3, 2, 1 が得られました。表1の行数(10行)も,比較回数 4 + 3 + 2 + 1 = 10 とぴたり一致します。
yoko の値を別の道すじで確かめる。最初の並び [5, 2, 4, 3, 1] の転倒数(左のほうが大きいペアの個数)を数えます。5 の右には 2, 4, 3, 1 の4個すべてが小さい → 4。2 の右で小さいのは 1 の1個 → 1。4 の右で小さいのは 3, 1 の2個 → 2。3 の右で小さいのは 1 の1個 → 1。合計 4 + 1 + 2 + 1 = 8。入れ替え回数=横線の本数=8 と一致しました。図9が8行(見えている2行+空欄6行)であることとも合います。
図9を横線の位置から組み立てる。tate = 5 なので各行は5文字。Yokosen[y] = x の行は,x 文字目と x+1 文字目が「├┤」で,残りが「│」です。
| 行 y | Yokosen[y] | 表示される5文字 | 選択肢 |
|---|---|---|---|
| 1 | 1 | ├┤│││ | ①(図9に印刷済み) |
| 2 | 2 | │├┤││ | ② ←[セ] |
| 3 | 3 | ││├┤│ | ③ ←[ソ] |
| 4 | 4 | │││├┤ | ④ ←[タ] |
| 5 | 2 | │├┤││ | ② ←[チ] |
| 6 | 3 | ││├┤│ | ③ ←[ツ] |
| 7 | 2 | │├┤││ | ② ←[テ] |
| 8 | 1 | ├┤│││ | ①(図9に印刷済み) |
できたあみだくじを逆に引いて確かめる。上端に 5, 2, 4, 3, 1 を置き,上の表の順に隣接交換していくと,5→2→4→3→1 の並びが 2,5,4,3,1 → 2,4,5,3,1 → 2,4,3,5,1 → 2,4,3,1,5 → 2,3,4,1,5 → 2,3,1,4,5 → 2,1,3,4,5 → 1,2,3,4,5 と変わり,下端が 1, 2, 3, 4, 5 になります。図9の上下のラベルと完全に一致しました。
誤答を潰す。
[コ]に ⑤ 5, 4, 2, 3, 1 を選ぶのは,「大きい値を左へ集める」と勘違いした場合です。(05)行目の条件は Koma[q] > Koma[q + 1] のとき入れ替える,すなわち大きいほうを右へ送る向きなので,昇順に向かいます。
[コ]に ④ 4, 2, 3, 1, 5 は,直前の 2, 5, 4, 3, 1 と5か所すべてが違っています。q = 2 のとき入れ替わりうるのは Koma[2] と Koma[3] という隣り合う2か所だけで,先頭の 2 が 4 に変わることはありえません。
[ス]に ① 2, 4, 3, 5, 1 や ③ 2, 5, 4, 3, 1 を選んでしまうのは,p が 2 に変わったところで内側ループが Koma の先頭から比較し直すことを見落とし,まだ p = 1 の途中だった値(① は p = 1, q = 3 の行,③ は p = 1, q = 1 の行)を書いてしまう場合です。表1は「入れ替えが起きた回」ではなく「(09)行目を通過した回」の記録なので,p = 2, q = 1 のように入れ替えが起きない回にも1行が割り当てられ,Koma は直前の行と同じ ⓪ 2, 4, 3, 1, 5 のままになります。
[セ]〜[テ]に ⓪ │││││ を選ぶ余地はありません。図2の手続きは,Yokosen[y] の値が必ず 1 以上 tate − 1 以下なので,どの行にも必ず「├┤」が1組現れます。
[セ]〜[テ]に ⑤ ├┤│├┤ を選ぶ余地もありません。1行に横線が2本ある形ですが,図2は内側ループ1周につき Yokosen[y] という1つの位置でしか「├┤」を出さないので,1行に2組は決して現れません。「一つの行にはちょうど1本だけ横線がある」という第3問冒頭の前提とも合致します。
[ト]の ⓪ (06)行目のみ・② (07)行目のみ・④ (08)行目のみ:どれも1回の比較の中の1文にすぎません。1文の実行で決まるのは「今比べた2つの上下関係」だけで,p 番目に大きな値の位置は決まりません。
[ト]の ③ (05)〜(09)行目の条件分岐:これも内側ループ1回ぶんの処理です。たとえば p = 1, q = 1 を実行しても,最大値 5 はまだ2番目にいるだけで右端に達していません。
[ト]の ⑤ (06)〜(08)行目:入れ替えが起きたときに実行される3行で,やはり1回ぶんの処理です。
残る ① (04)〜(10)行目の繰り返しだけが「内側ループを最後まで1周まわす」ことを指しており,これによって初めて最大値が右端に到達します。実際 p = 1 の4回の比較を終えた時点で Koma = [2, 4, 3, 1, 5] となり,5 が右端に確定しています。
ここで効く一般則・学問的背景
- バブルソートは1周で最大値が1つ確定する。だから n 個を並べ替えるには外側ループは n − 1 周でよく,内側ループの上限は毎周1ずつ縮められる。
- 比較回数は (n−1) + (n−2) + … + 1 = n(n−1)/2。n = 5 なら 10 回。表1の行数がこれと一致することは,そのまま検算に使える。
- 入れ替え回数は最初の並びの転倒数に等しい。データによって変わるので,比較回数(データによらず一定)と混同しない。
- トレース表は「どの行の直後か」を先に確定させる。記録位置がループ本体の末尾なのか,条件分岐の中なのかで,表の行数がまるごと変わる。
- 1回の比較で動くのは隣り合う2要素だけ。3か所以上が同時に変わっている選択肢は,読まずに切れる。
- ループ本体の外にある初期化を見落とさない。(02)行目の yoko ← 0 と,配列 Yokosen について「全要素が 0 で初期化されている」とする但し書きが,表1の「1, 0, 0, …」という書き方の根拠になっている。
学問的背景。バブルソートの計算量は最悪でも平均でも比較回数が n(n−1)/2 回,すなわち O(n²) です。データ数が10倍になれば手間はおよそ100倍。実用の並べ替えにはクイックソートやマージソートといった O(n log n) の手法が使われ,バブルソートが選ばれることはまずありません。それでも教材として生き残っているのは,「隣接交換だけで任意の並びを整列できる」という事実が,置換論の基本定理(任意の置換は隣接互換の積で書ける)と正面から重なるからです。本問はその重なりを,あみだくじという遊びの形で見せています。さらに,並べ替えに必要な隣接交換の最小回数が転倒数に等しいことから,「与えられた並びが昇順からどれだけ離れているか」の尺度として転倒数が使われ,統計学のケンドールの順位相関係数もこの量をもとに定義されています。『情報Ⅰ』でデータの分析に進むと,順位どうしの関係を測る話としてまた顔を出す考え方です。
📕 『藤原進之介の ゼロから始める情報I』(KADOKAWA) 第3章 コンピュータとプログラミング に対応します。
問1 2022年度 共通テスト『情報関係基礎』第4問 問1
1問題
第3問・第4問は,いずれか1問を選択し,解答しなさい。
第4問(選択問題) 次の文章を読み,後の問い(問1〜3)に答えよ。(配点 35)
使用する表計算ソフトウェアの説明は,46ページに記載されている。(この解説では「4 さらに深掘りするなら」の中に全文を再掲する。)
Nさんは,分析が趣味である。ある競技を観戦し,興味をもったので結果を集計し分析することにした。この競技の試合は,1人対1人で行われ,攻撃の順番を決め交互に攻撃を行い,得点を競う形式である。勝敗は,得点の多い者が勝者,少ない者が敗者となり,両者の得点が等しい場合は引き分けとなる。それぞれの試合で,先に攻撃を行うことを先攻,後に行うことを後攻という。
この競技を4人で競い合っている。各選手は他3人の選手と50試合(先攻25試合,後攻25試合)ずつ合計150試合,全体では300試合を行い,勝率により順位を決定する。勝率は,引き分けを除いた試合数で勝ち数を割って計算する。
問 1 次の文章を読み,空欄[ア]〜[キ]に入れるのに最も適当なものを,後の解答群のうちから一つずつ選べ。
全300試合中24試合が終了したところで,Nさんはシート1 試合結果を作成した。列Aに試合番号,列Bに先攻選手の名前,列Cに後攻選手の名前,列Dに先攻選手の得点,列Eに後攻選手の得点を入力する形式とした。
また,各試合の勝者がわかるようにするために,列Fに勝者を表示する欄を追加した。結果が引き分けの場合は「−」と表示することにし,セルF2に計算式 IF(D2=E2,”−”,IF([ア],B2,C2)) を入力し,セル範囲F3〜F25に複写した。列Gには敗者を表示する欄を追加し,セルG2に適切な計算式を入力し,セル範囲G3〜G25に複写した。
シート1 試合結果
| A | B | C | D | E | F | G | |
|---|---|---|---|---|---|---|---|
| 1 | 試合番号 | 先攻選手 | 後攻選手 | 先攻得点 | 後攻得点 | 勝者 | 敗者 |
| 2 | 1 | 渡辺 | 東 | 4 | 3 | 渡辺 | 東 |
| 3 | 2 | 斉藤 | 三田 | 3 | 1 | 斉藤 | 三田 |
| 4 | 3 | 東 | 斉藤 | 3 | 5 | 斉藤 | 東 |
| 5 | 4 | 三田 | 渡辺 | 2 | 3 | 渡辺 | 三田 |
| 〜 | (中略) | ||||||
| 24 | 23 | 斉藤 | 渡辺 | 2 | 2 | − | − |
| 25 | 24 | 三田 | 東 | 1 | 3 | 東 | 三田 |
次に,各選手の勝敗を分析するために,シート2 勝敗集計を作成した。1行目には選手名を入力した。2行目には各選手が戦った試合数を表示することにし,セルB2に計算式 COUNTIF(試合結果![イ],[ウ]) を入力し,セル範囲C2〜E2に複写した。また,3行目には各選手が勝った試合数を表示することにし,セルB3に計算式 COUNTIF(試合結果![エ],[ウ]) を入力し,セル範囲C3〜E3に複写した。4行目には負けた試合数を,5行目には引き分けの試合数を表示するために適切な計算式を入力した。6行目には勝率を表示することにした。勝率は引き分けを除いた試合数で勝ち数を割って計算するが,全試合引き分けの選手はいなかったため,セルB6に計算式 B3/(B2-[オ]) を入力し,セル範囲C6〜E6に複写した。7行目には勝率にもとづいて順位を表示するために,セルB7に計算式 RANK([カ],[キ]) を入力し,セル範囲C7〜E7に複写した。
シート2 勝敗集計
| A | B | C | D | E | |
|---|---|---|---|---|---|
| 1 | 選手 | 渡辺 | 東 | 斉藤 | 三田 |
| 2 | 試合数 | 12 | 12 | 12 | 12 |
| 3 | 勝ち数 | 4 | 6 | 6 | 3 |
| 4 | 負け数 | 6 | 2 | 4 | 7 |
| 5 | 引き分け | 2 | 4 | 2 | 2 |
| 6 | 勝率 | 0.4 | 0.75 | 0.6 | 0.3 |
| 7 | 順位 | 3 | 1 | 2 | 4 |
[ア]の解答群
⓪ A2>D2 ① A2>=E2 ② D2>E2 ③ D2<=E2 ④ D2<E2
[イ],[エ],[キ]の解答群
⓪ B6〜E6 ① B$6〜E$6 ② $B6〜$E6
③ B2〜B25 ④ B$2〜B$25 ⑤ $B2〜$B25
⑥ B2〜C25 ⑦ B$2〜C$25 ⑧ $B2〜$C25
⑨ F2〜F25 ⓐ F$2〜F$25 ⓑ $F2〜$F25
[ウ],[オ]・[カ]の解答群
⓪ A1 ① A2 ② B1 ③ B4 ④ B5 ⑤ B6
2解答
[ア]=②(配点2点)
[イ]=⑧(配点2点)
[ウ]=②(配点2点)
[エ]=ⓑ(配点2点)
[オ]=④(配点2点)
[カ]=⑤(配点1点)
[キ]=②(配点1点)
3解説(端的に)
[ア] 外側のIFで「D2=E2 なら引き分け」を処理済みなので,内側のIFに来た時点で先攻得点と後攻得点は必ず違う。あとは「先攻の勝ちか」を判定して,真ならB2(先攻選手),偽ならC2(後攻選手)を返せばよい。先攻の勝ち=先攻得点が多い=D2>E2。よって②。
[イ]・[ウ] 「その選手が戦った試合数」は,先攻選手欄(列B)と後攻選手欄(列C)を合わせた24行×2列の中に,その選手の名前が何回出てくるかです。だから範囲は B2〜C25。この式はC2・D2・E2へ右へ複写するので,列がずれては困る。列を$で固定した$B2〜$C25(⑧)が答え。一方,検索条件は選手名で,右へずれてほしい側です。シート2の選手名は1行目にあるのでB1(②)とすれば,複写でC1・D1・E1と各選手名に移ります。
[エ] 「勝った試合数」は勝者欄(列F)にその選手名が何回出るかを数えます。範囲は F2〜F25 で,やはり右へ複写しても列が動いてほしくないので$F2〜$F25(ⓑ)。
[オ] 勝率=勝ち数÷(試合数−引き分け)。引き分けの試合数は5行目なのでB5(④)。実際 4/(12−2)=0.4,6/(12−4)=0.75,6/(12−2)=0.6,3/(12−2)=0.3 で,シート2の6行目と一致します。
[カ]・[キ] RANK(式,セル範囲) は「セル範囲に含まれる数値を降順に並べたときの,式の順位」を返します。順位づけの対象は自分の勝率B6(⑤),比較する集団は4人の勝率が並ぶ B6〜E6。この式はC7・D7・E7へ右へ複写するので,範囲の列だけ固定できていればよく,$B6〜$E6(②)が答え。⓪や①は右へずれてしまい,F列以降の空白セルまで巻き込みます。
4 さらに深掘りするなら(使う道具・検算・学問的背景)
この設問で使う道具
まず,冊子46ページ「使用する表計算ソフトウェアの説明」を丸ごと押さえる。第4問はこの仕様書がすべての前提です。以下は原文の再掲です。
説明中の「シート成績」は次の表です(A列=組,B列=名前,C列=国,D列=数,E列=英)。
| A | B | C | D | E | |
|---|---|---|---|---|---|
| 1 | 組 | 名前 | 国 | 数 | 英 |
| 2 | ア | 佐藤 | 40 | 60 | 30 |
| 3 | ア | 鈴木 | 60 | 50 | 50 |
| 4 | イ | 高橋 | 70 | 70 | 90 |
| 5 | イ | 伊藤 | 30 | 60 | 60 |
相対参照と絶対参照。この大問で毎回問われるのは,たった一つの問いです。「この式をどこへ複写するのか。そのとき,動いてほしい参照はどれで,動いてほしくない参照はどれか」。$は「動くな」の印で,列の前の$は列を,行の前の$は行を固定します。右へ複写するなら列の$が効き,下へ複写するなら行の$が効く——この対応だけ覚えておけば,選択肢は機械的に絞れます。
COUNTIFの検索条件。COUNTIFの第2引数には,値そのもの("ア")でも,セル番地(B1)でも,比較演算記号つきの文字列(">=60")でも書けます。ここでは選手名の入ったセルB1を指定しています。
RANKは降順。説明に「降順に並べたときの,式の順位」と明記されています。勝率は大きいほど上位なので,そのままRANKに渡せば1位が最大値になります。「同じ値があれば同順位」も仕様として明記されている点に注意してください。
検算 — 別の道すじで確かめる
[イ]・[エ]・[キ]は,複写後の姿を書き出して潰す。複写のたびに参照がどう変わるかを実際に展開すると,正解は一つに絞られます。
| 空欄 | 選択肢 | B列に入力 | C列へ複写 | D列へ複写 | E列へ複写 | 判定 |
|---|---|---|---|---|---|---|
| イ | ⑥ | B2〜C25 | C2〜D25 | D2〜E25 | E2〜F25 | ずれる/× |
| ⑦ | B$2〜C$25 | C$2〜D$25 | D$2〜E$25 | E$2〜F$25 | ずれる/× | |
| ⑧ | $B2〜$C25 | $B2〜$C25 | $B2〜$C25 | $B2〜$C25 | 不変/〇 | |
| ③④⑤ | 列Bだけ。後攻で出場した試合を数え落とす | × | ||||
| エ | ⑨ | F2〜F25 | G2〜G25 | H2〜H25 | I2〜I25 | ずれる/× |
| ⓐ | F$2〜F$25 | G$2〜G$25 | H$2〜H$25 | I$2〜I$25 | ずれる/× | |
| ⓑ | $F2〜$F25 | $F2〜$F25 | $F2〜$F25 | $F2〜$F25 | 不変/〇 | |
| キ | ⓪ | B6〜E6 | C6〜F6 | D6〜G6 | E6〜H6 | ずれる/× |
| ① | B$6〜E$6 | C$6〜F$6 | D$6〜G$6 | E$6〜H$6 | ずれる/× | |
| ② | $B6〜$E6 | $B6〜$E6 | $B6〜$E6 | $B6〜$E6 | 不変/〇 | |
[エ]で⑨やⓐを選ぶと,C3では列Gすなわち敗者の欄を数えて東の負け数2を返し,D3・E3はシート1に存在しない列H・列Iを数えて0になります。3行目は 4・2・0・0 となり,勝ち数の欄として成立しません。[キ]で⓪や①を選ぶと,C7の時点ですでに空白セルF6を巻き込み,7行目は 3・1・1・1 となって順位表になりません。
シート2の数値そのもので検算する。シート2の値が矛盾なく成り立つかを確かめると,式の意味が正しいことが裏づけられます。
| 選手 | 試合数 | 勝ち数 | 負け数 | 引き分け | 勝+負+分 | B3/(B2−B5) | 順位 |
|---|---|---|---|---|---|---|---|
| 渡辺 | 12 | 4 | 6 | 2 | 12 | 4/10 = 0.4 | 3 |
| 東 | 12 | 6 | 2 | 4 | 12 | 6/8 = 0.75 | 1 |
| 斉藤 | 12 | 6 | 4 | 2 | 12 | 6/10 = 0.6 | 2 |
| 三田 | 12 | 3 | 7 | 2 | 12 | 3/10 = 0.3 | 4 |
4人の試合数の合計は 12×4=48。1試合につき2人が出場するので,実際の試合数は 48÷2=24試合。問題文の「24試合が終了した」と一致します。勝ち数の合計19と負け数の合計19も一致し,引き分けの延べ数10は実際の引き分け5試合に対応します。19+5=24 でここも合います。勝率を降順に並べると 0.75(東)>0.6(斉藤)>0.4(渡辺)>0.3(三田)となり,7行目の順位1・2・3・4と一致しました。
[ア]の誤答を一つずつ潰す。⓪ A2>D2 と ① A2>=E2 は,試合番号(列A)と得点を比べており,比較する対象そのものが噛み合っていません。③ D2<=E2 と ④ D2<E2 は「先攻の負け」を意味するので,真のときにB2(先攻選手)を返すのは逆です。しかも③の「以下」は,外側のIFですでにD2=E2を除いてあるため④と同じ結果になり,どちらにせよ勝者と敗者が入れ替わって表示されます。残る②だけが正しい。
ここで効く一般則・学問的背景
- 複写の向きを先に決めてから$を打つ。右へ複写=列の$,下へ複写=行の$。両方向に複写する式でも,$を打つのは「動いてほしくない参照」だけで,参照ごとに別々に決めます。行だけ動かしたければ列に$,列だけ動かしたければ行に$(問3では,前者が[タ]の$B13,後者が[チ]のC$8として同じ式の中に同居します)。この順序で考えると,$の付け方はほぼ機械的に決まります。
- 「集計の範囲」を固定し「集計のキー」を動かす——ただしこれは問1の設計。問1のCOUNTIFでは,第1引数(数える対象の表)を止め,第2引数(誰を数えるか)を動かしました。ただしこれは問1の表の作りがそうだというだけで,問2[サ]では逆に第1引数のほうが列ごとに動きます。役割で覚えるのではなく,引数ごとに「この式をどこへ複写するのか」へ戻って決めること。
- 入れ子のIFは,外側で除外した条件を内側で二度考えない。[ア]で「以上/より大きい」の区別が結果に効かないのは,外側のIFがすでに等号の場合を処理しているからです。条件分岐は「ここに来た時点で何が確定しているか」を意識して読むと速くなります。
- 合計値の突き合わせは,表計算の最も安いバグ検出法。行の合計と列の合計,延べ人数と実件数。二通りの数え方が一致するかを見るだけで,式の誤りの多くは見つかります。
学問的背景。「表の一部を固定し,一部を相対的にずらして複写する」という考え方は,1979年のVisiCalc以来,表計算ソフトウェアの中核にある仕組みです。式そのものではなく式と参照の相対関係を複写するという発想が,一つの式を数千のセルへ広げることを可能にしました。これはプログラミングでいえばループの本体を書くことに相当し,$による固定はループの外にある定数を指すことに当たります。情報Ⅰの「データの活用」では,こうして作った集計表から傾向を読み取る作業を扱いますが,その前段にあるのが本問のような正しい集計表を組み立てる力です。なお,勝率のように「分母から特定の条件のデータを除いて割る」処理は統計でいう欠測値・除外データの扱いそのもので,分母に何を含めるかの取り決めが結論を左右します。同じ勝敗記録でも,引き分けを分母に含める流儀(サッカーの勝ち点方式など)と含めない流儀(本問や野球の勝率)があり,どちらが正しいというより定義を明示することが大切だ,というのがデータを扱う際の基本姿勢です。
📕 『藤原進之介の ゼロから始める情報I』(KADOKAWA) 第4章 情報通信ネットワークとデータの活用 に対応します。
問2 2022年度 共通テスト『情報関係基礎』第4問 問2
1問題
問 2 次の文章を読み,空欄[ク]〜[コ]に当てはまる数字をマークせよ。また,空欄[サ]〜[ソ]に入れるのに最も適当なものを,後の解答群のうちから一つずつ選べ。ただし,空欄[セ]・[ソ]の解答の順序は問わない。
試合が行われるたびに,Nさんは試合結果をシート1に追記した。集計するうちに,Nさんは対戦相手や先攻後攻の違いにより試合結果に傾向があるのではないかと考えた。そこで,対戦相手や先攻後攻別の傾向を見るため,シート1を拡張してシート3 対戦別集計を作成することにした。
シート3のセル範囲H1〜S1には先攻選手の名前,セル範囲H2〜S2には後攻選手の名前を入力し,すべての対戦の組合せを用意した。セル範囲H3〜S250には,先攻が勝った場合は2を,後攻が勝った場合は1を,引き分けの場合は0を,それ以外は「−」を表示する。例えば,3行目の試合番号1は先攻「渡辺」,後攻「東」で,渡辺選手が勝ったため,セルH3は2となり,セル範囲I3〜S3は「−」となる。そのために,セルH3に次の計算式を入力し,セル範囲H4〜H250とセル範囲I3〜S250に複写した。
シート3 対戦別集計
| A | B | C | D | E | F | G | H | I | J | 〜 | R | S | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 1 | 渡辺 | 渡辺 | 渡辺 | 〜 | 三田 | 三田 | |||||||
| 2 | 試合番号 | 先攻選手 | 後攻選手 | 先攻得点 | 後攻得点 | 勝者 | 敗者 | 東 | 斉藤 | 三田 | 〜 | 東 | 斉藤 |
| 3 | 1 | 渡辺 | 東 | 4 | 3 | 渡辺 | 東 | 2 | − | − | 〜 | − | − |
| 4 | 2 | 斉藤 | 三田 | 3 | 1 | 斉藤 | 三田 | − | − | − | 〜 | − | − |
| 5 | 3 | 東 | 斉藤 | 3 | 5 | 斉藤 | 東 | − | − | − | 〜 | − | − |
| 6 | 4 | 三田 | 渡辺 | 2 | 3 | 渡辺 | 三田 | − | − | − | 〜 | − | − |
| 7 | 5 | 渡辺 | 斉藤 | 2 | 4 | 斉藤 | 渡辺 | − | 1 | − | 〜 | − | − |
| 8 | 6 | 東 | 三田 | 3 | 3 | − | − | − | − | − | 〜 | − | − |
| 9 | 7 | 東 | 渡辺 | 3 | 1 | 東 | 渡辺 | − | − | − | 〜 | − | − |
| 10 | 8 | 三田 | 斉藤 | 1 | 0 | 三田 | 斉藤 | − | − | − | 〜 | − | 2 |
| 〜 | (中略) | ||||||||||||
| 249 | 247 | 東 | 渡辺 | 1 | 4 | 渡辺 | 東 | − | − | − | 〜 | − | − |
| 250 | 248 | 三田 | 斉藤 | 1 | 1 | − | − | − | − | − | 〜 | − | 0 |
次に,各選手の先攻後攻別の結果を表示するシート4 先攻後攻別集計を作成した。シート4のセル範囲B1〜M2にシート3のセル範囲H1〜S2を複写した。シート4の3行目には実施した試合のうち先攻が勝った割合を表示するために,セルB3に次の計算式を入力し,セル範囲C3〜M3に複写した。
また,シート4の4行目には引き分けた割合を,5行目には後攻が勝った割合を表示するため,同様に適切な計算式を入力した。次に,6行目には先攻の平均得点を表示する。そこで,シート3のセル範囲H3〜H250のうち対戦したことを示す0以上の数値のセルを取り出して集計するため,セルB6に次の計算式を入力し,セル範囲C6〜M6まで複写した。
7行目には後攻の平均得点を表示するため,同様に計算式を入力した。また,列Nに全体における勝敗割合や平均得点を表示するために,適切な計算式を入力した。各数値は,適切な位で四捨五入して表示した。
シート4 先攻後攻別集計
| A | B | C | D | E | 〜 | K | L | M | N | |
|---|---|---|---|---|---|---|---|---|---|---|
| 1 | 先攻選手 | 渡辺 | 渡辺 | 渡辺 | 東 | 〜 | 三田 | 三田 | 三田 | 全体 |
| 2 | 後攻選手 | 東 | 斉藤 | 三田 | 渡辺 | 〜 | 渡辺 | 東 | 斉藤 | |
| 3 | 先攻勝ち割合 | 0.429 | 0.476 | 0.600 | 0.619 | 〜 | 0.429 | 0.350 | 0.286 | 0.456 |
| 4 | 引き分け割合 | 0.238 | 0.190 | 0.200 | 0.095 | 〜 | 0.190 | 0.250 | 0.143 | 0.210 |
| 5 | 後攻勝ち割合 | 0.333 | 0.333 | 0.200 | 0.286 | 〜 | 0.381 | 0.400 | 0.571 | 0.335 |
| 6 | 先攻の平均得点 | 2.38 | 2.38 | 2.40 | 2.57 | 〜 | 2.33 | 2.00 | 1.86 | 2.29 |
| 7 | 後攻の平均得点 | 1.81 | 1.90 | 1.75 | 2.19 | 〜 | 2.24 | 2.25 | 2.33 | 2.12 |
シート4を見て,Nさんは渡辺選手と東選手の試合結果に興味をもった。東選手が先攻のときに渡辺選手に勝つ割合は6割を超えており,先攻が勝つ割合全体と比較してもずいぶん高いことがわかった。渡辺選手と東選手の対戦では,セル[セ]とセル[ソ]から,東選手は後攻のときよりも先攻のときの得点が高く,今後もこの傾向が続くかに注目して,観戦することにした。
[サ]・[シ]の解答群
⓪ AVGIF ① COUNT ② COUNTIF ③ IF ④ SUM
[ス]の解答群
⓪ D3〜D250 ① $D3〜$D250 ② E3〜E250
③ $E3〜$E250 ④ H3〜H250 ⑤ $H3〜$H250
[セ]・[ソ]の解答群
⓪ B3 ① B5 ② B6 ③ B7
④ E3 ⑤ E5 ⑥ E6 ⑦ E7
2解答
[ク]=2 [ケ]=1 [コ]=0(ク・ケ・コで配点3点)
[サ]=②(配点2点)
[シ]=①(配点2点)
[ス]=①(配点2点)
[セ]=③ [ソ]=⑥(セ・ソで配点2点。順序は問わない)
3解説(端的に)
[ク]・[ケ]・[コ] 外側の AND($B3=H$1,$C3=H$2) は「この行の試合が,この列の対戦組合せか」を確かめています。真になった列だけが数値を表示し,他は「−」。その内側で先攻選手 H$1 が何者かを判定します。H$1が勝者($F3)なら先攻の勝ちだから2,H$1が敗者($G3)なら後攻の勝ちだから1,どちらでもないなら勝者も敗者もいない引き分けなので0。よって順に 2・1・0。
[サ]・[シ] 分子は「H列の値が2であるセルの個数」なので,条件に合うセルを数えるCOUNTIF(②)。分母は「実施した試合数」で,H列には未実施の組合せに文字列「−」が入っているため,数値のセルだけを数えるCOUNT(①)を使います。COUNTは文字列を数えないので「−」が自動的に除かれます。
[ス] AVGIF(セル範囲1,検索条件,セル範囲2) は,セル範囲1で条件を満たした行に対応するセル範囲2の平均を返します。ここでの条件は「H列が0以上」=その対戦が実施された行。平均したいのは先攻の得点で,シート3ではこれがD列です。この式はC6〜M6へ右へ複写され,第1引数のH3〜H250はI3〜I250,J3〜J250…と各対戦の列へずれてほしい一方,第3引数はD列に固定しなければなりません。よって列を固定した$D3〜$D250(①)。
[セ]・[ソ] 渡辺選手と東選手の対戦は,シート4では2つの列に分かれています。列Bが「先攻=渡辺/後攻=東」,列Eが「先攻=東/後攻=渡辺」。東選手が後攻のときの得点は列Bの後攻の平均得点=B7(1.81),先攻のときの得点は列Eの先攻の平均得点=E6(2.57)。2.57>1.81 だから「先攻のときの得点が高い」と言えます。よって③と⑥。
4 さらに深掘りするなら(使う道具・検算・学問的背景)
この設問で使う道具
クロス集計表という考え方。シート3は,1行=1試合という「縦長のデータ」に,12通りの対戦組合せぶんの列を貼り足したものです。各行では該当する1列だけに数値が入り,残り11列は「−」。こうしておけば,列ごとに集計するだけで「渡辺が先攻・東が後攻のときの成績」がそのまま取り出せます。データベースの用語でいえば,1つの分類項目を列方向に展開するピボット(横持ち化)の手作業版です。
COUNTとCOUNTIFの違い。COUNT(セル範囲)は数値のセルの個数を返します。文字列は数えません。COUNTIF(セル範囲,検索条件)は条件を満たすセルの個数を返します。本問では,同じ範囲H3〜H250に対して,COUNTが「−でない=実施済みの試合数」を,COUNTIF(…,2)が「先攻が勝った試合数」を数えており,2つの関数の役割の違いがそのまま分子と分母になっています。
12通りの列の並び。問題に示されているのは,シート3のH=渡辺-東,I=渡辺-斉藤,J=渡辺-三田,R=三田-東,S=三田-斉藤と,シート4のB=渡辺-東,C=渡辺-斉藤,D=渡辺-三田,E=東-渡辺,K=三田-渡辺,L=三田-東,M=三田-斉藤です。シート4のB〜M列がシート3のH〜S列をそのまま写したものであることから,H〜Jが渡辺の3列,Q〜Sが三田の3列,シート3のK列が東-渡辺であることが読み取れ,先攻選手ごとに3列ずつ,後攻選手は選手名の並び順という規則で並んでいることがわかります。[セ]・[ソ]で必要なのは,このうち列Bが「先攻=渡辺/後攻=東」,列Eが「先攻=東/後攻=渡辺」だという対応で,これはシート4の1行目・2行目にそのまま印刷されています。
検算 — 別の道すじで確かめる
[ク]・[ケ]・[コ]を実際の行でトレースする。問題文と表に示された行を,計算式に当てはめて1つずつ追います。
| セル | その列の1・2行目 先攻/後攻 | その行の試合 $B/$C | ANDの値 | 列の先攻選手 =勝者$Fか | 列の先攻選手 =敗者$Gか | 表示 |
|---|---|---|---|---|---|---|
| H3 | 渡辺/東 | 渡辺/東 | 真 | 真(勝者=渡辺) | — | 2=[ク] |
| I3 | 渡辺/斉藤 | 渡辺/東 | 偽 | — | — | − |
| I7 | 渡辺/斉藤 | 渡辺/斉藤 | 真 | 偽(勝者=斉藤) | 真(敗者=渡辺) | 1=[ケ] |
| S10 | 三田/斉藤 | 三田/斉藤 | 真 | 真(勝者=三田) | — | 2=[ク] |
| S250 | 三田/斉藤 | 三田/斉藤 | 真 | 偽(勝者=「−」) | 偽(敗者=「−」) | 0=[コ] |
表のH3=2,I7=1,S10=2,S250=0 と,すべて印刷されている値に一致します。とくにS250は,250行目が1対1の引き分けで勝者・敗者の欄がどちらも「−」であるため,2つのIFがどちらも偽になって[コ]に落ちる,という流れを確認できます。
[サ]・[シ]をシート4の数値で検算する。3行目(先攻勝ち割合)・4行目(引き分け割合)・5行目(後攻勝ち割合)は,同じ分母で3通りに場合分けした割合なので,足すと1になるはずです。
| 列 | 対戦 | 3行目 | 4行目 | 5行目 | 合計 |
|---|---|---|---|---|---|
| B | 渡辺(先)−東(後) | 0.429 | 0.238 | 0.333 | 1.000 |
| C | 渡辺(先)−斉藤(後) | 0.476 | 0.190 | 0.333 | 0.999 |
| D | 渡辺(先)−三田(後) | 0.600 | 0.200 | 0.200 | 1.000 |
| E | 東(先)−渡辺(後) | 0.619 | 0.095 | 0.286 | 1.000 |
| K | 三田(先)−渡辺(後) | 0.429 | 0.190 | 0.381 | 1.000 |
| L | 三田(先)−東(後) | 0.350 | 0.250 | 0.400 | 1.000 |
| M | 三田(先)−斉藤(後) | 0.286 | 0.143 | 0.571 | 1.000 |
| N | 全体 | 0.456 | 0.210 | 0.335 | 1.001 |
ずれは四捨五入によるもので,合計はどれも1です。分母が3行とも共通であることが確かめられ,その分母が「実施した試合数」=COUNT であることと整合します。[サ]は引数の個数だけで決まります。[サ]の枠は引数が2つ(対戦別集計!H3〜H250 と 2)なので,3引数のAVGIF(⓪)・IF(③)も,1引数のCOUNT(①)・SUM(④)もそもそも形が合わず,残るのは2引数のCOUNTIF(②)だけです。ここで[シ]にSUMを選ぶと,分母がH列の値の合計(2と1と0を足したもの)になってしまい,割合の意味を持ちません。AVGIF・COUNTIF・IFは,引数の形からしてこの位置に置けません。とくに②COUNTIFは検索条件が要る2引数の関数で,ここは引数が1つしかないので置けません(数えたい「−でないセル全部」は COUNTIF(対戦別集計!H3〜H250,”>=0″) と書けば同じ数になりますが,[シ]の枠には引数を2つ書く場所がありません)。
[ス]の誤答を潰す。④H3〜H250と⑤$H3〜$H250は,平均する対象がH列すなわち勝敗を表す2・1・0の値になってしまい,「得点」ではありません。⓪D3〜D250は列が正しいものの,C6へ複写した瞬間にE3〜E250へずれて後攻得点を平均してしまいます。実際,右へ1つ複写するごとに E3〜E250,F3〜F250,… と動き,M6ではO3〜O250という無関係な列を見ます。③$E3〜$E250は列を固定してある後攻の得点なので,7行目(後攻の平均得点)の式にはなりますが,6行目には使えません。②E3〜E250は,列が後攻側であるうえに⓪と同じく右へ複写するとずれる(C7ではF3〜F250を見る)ので,6行目にも7行目にも使えません。残る①だけが正しい。
[セ]・[ソ]の誤答を潰す。問われているのは「東選手の得点」の比較なので,割合を示す3・4・5行目のセル(⓪B3,①B5,④E3,⑤E5)はそもそも土俵が違います。得点は6行目と7行目だけ。残る②B6・③B7・⑥E6・⑦E7のうち,②B6は列B(先攻=渡辺)の先攻の平均得点=渡辺の得点,⑦E7は列E(後攻=渡辺)の後攻の平均得点=やはり渡辺の得点で,東選手の得点ではありません。東選手の得点は,列Bでは後攻側のB7,列Eでは先攻側のE6。よって③と⑥。
文中の数値も確かめておく。「東選手が先攻のときに渡辺選手に勝つ割合は6割を超えており」は E3=0.619 のこと。「先攻が勝つ割合全体」は N3=0.456。0.619 は 0.456 を大きく上回っており,本文の記述と一致します。
ここで効く一般則・学問的背景
- 割合を作る式は「分子の数え方」と「分母の数え方」を別々に決める。分子はCOUNTIF(条件つき),分母はCOUNT(実施済みだけ)。この2段構えは,欠測を含むデータの集計で必ず出てきます。
- COUNTが文字列を数えないことは,仕様であって偶然ではない。未実施のセルに「−」という文字列を置いておけば,COUNTだけで自動的に除外できる。「集計しやすいように,あえて文字列で埋めておく」という設計判断です。
- 同じ2人の対戦でも,先攻・後攻が入れ替われば別の列になる。「渡辺と東の対戦」はシート4では列Bと列Eの2つ。データを見るときは行と列のラベルを毎回確認する——これが[セ]・[ソ]を落とさないための唯一の方法です。
- 複数引数の関数では,引数ごとに$の付け方が変わってよい。[ス]の式では第1引数は動かしたく,第3引数は動かしたくない。「式全体を固定するか否か」ではなく「引数ごとに考える」のが正しい手つきです。
学問的背景。先攻が有利かどうかを,実際の記録から割合として取り出すこの作業は,スポーツ統計(sabermetrics に代表される分野)が日常的に行っていることそのものです。重要なのは,本問の集計が示すのはあくまで観測された割合であって,「先攻だから勝った」という因果関係ではない,という点です。先攻・後攻の決め方に偏りがあれば,割合の差は別の要因を映しているかもしれません。また,1対戦あたりの試合数は20〜21試合しかないため,0.619 と 0.456 の差が偶然の範囲かどうかは,本来なら標本サイズを踏まえた検定で確かめるべき事柄です。Nさんが結論を出さずに「今後もこの傾向が続くかに注目して,観戦することにした」と締めているのは,データの読み手としてきわめて誠実な態度で,情報Ⅰが求めるデータリテラシーの核心でもあります。データの活用の単元では,こうした「傾向を見つける」段階と「それが本物かを確かめる」段階を区別することを学びます。
📕 『藤原進之介の ゼロから始める情報I』(KADOKAWA) 第4章 情報通信ネットワークとデータの活用 に対応します。
問3 2022年度 共通テスト『情報関係基礎』第4問 問3
1問題
問 3 次の文章を読み,空欄[タ]〜[ナ]に入れるのに最も適当なものを,後の解答群のうちから一つずつ選べ。ただし,空欄[ト]・[ナ]の解答の順序は問わない。
※ 本設問には大学入試センターによる問題訂正があります。冊子45ページの上から13行目「”<“&D27 と指定する」は「“<=”&D27 と指定する」,15行目 IF(D27<[ツ],”−”,COUNTIF([テ],”<“&D27)) は IF(D27<[ツ],”−”,COUNTIF([テ],“<=”&D27)) が正しい表記です。以下は訂正後の本文を掲げています。
残り試合数が少なくなり,Nさんは,現在順位1位の渡辺選手が,残り試合のうち何勝すれば最終的に1位になるかを調べることにした。ただし,引き分けを含めた分析は複雑なので,引き分けを考えずに分析を進めた。シート2を拡張してシート5 勝率一覧を作成し,残り試合中の勝ち数により各選手の勝率がどのように変化するかを表示した。
シート5 勝率一覧
| A | B | C | D | E | F | |
|---|---|---|---|---|---|---|
| 1 | 選手 | 渡辺 | 東 | 斉藤 | 三田 | |
| 2 | 試合数 | 140 | 137 | 141 | 142 | |
| 3 | 勝ち数 | 69 | 61 | 63 | 33 | |
| 4 | 負け数 | 45 | 49 | 54 | 78 | |
| 5 | 引き分け | 26 | 27 | 24 | 31 | |
| 6 | 勝率 | 0.605 | 0.555 | 0.538 | 0.297 | |
| 7 | 順位 | 1 | 2 | 3 | 4 | |
| 8 | 残り試合数 | 10 | 13 | 9 | 8 | |
| 9 | 対渡辺残 | 0 | 5 | 3 | 2 | |
| 10 | 対東残 | 5 | 0 | 4 | 4 | |
| 11 | 対斉藤残 | 3 | 4 | 0 | 2 | |
| 12 | 対三田残 | 2 | 4 | 2 | 0 | |
| 13 | 残り試合中の勝ち数 | 0 | 0.556 | 0.496 | 0.500 | 0.277 |
| 14 | 1 | 0.565 | 0.504 | 0.508 | 0.286 | |
| 15 | 2 | 0.573 | 0.512 | 0.516 | 0.294 | |
| 16 | 3 | 0.581 | 0.520 | 0.524 | 0.303 | |
| 17 | 4 | 0.589 | 0.528 | 0.532 | 0.311 | |
| 18 | 5 | 0.597 | 0.537 | 0.540 | 0.319 | |
| 19 | 6 | 0.605 | 0.545 | 0.548 | 0.328 | |
| 20 | 7 | 0.613 | 0.553 | 0.556 | 0.336 | |
| 21 | 8 | 0.621 | 0.561 | 0.563 | 0.345 | |
| 22 | 9 | 0.629 | 0.569 | 0.571 | * | |
| 23 | 10 | 0.637 | 0.577 | * | * | |
| 24 | 11 | * | 0.585 | * | * | |
| 25 | 12 | * | 0.593 | * | * | |
| 26 | 13 | * | 0.602 | * | * | |
| 27 | 最高勝率 | 0.637 | 0.602 | 0.571 | 0.345 | |
| 28 | 渡辺上位 | 6 | 2 | − |
まず,8行目には各選手の残り試合数を表示した。9行目から12行目には各選手の他選手との残り試合数を表示した。例えば,セルC10は,渡辺選手と東選手との試合があと5試合残っていることを表す。また,セル範囲B13〜B26は,残り試合中の勝ち数を表す。セル範囲C13〜F26には,セル範囲B13〜B26に対応させ,各選手の現在までの勝ち数と残り試合での勝ち数を合計した場合の勝率を表示した。例えば,セルC13は渡辺選手が残り試合を0勝10敗とした場合の勝率となる。また,残り試合数を超えている場合には「*」を表示する。そのために,セルC13に次の計算式を入力し,セル範囲C14〜C26とセル範囲D13〜F26に複写した。
27行目には各選手が残り試合をすべて勝った場合の勝率を最高勝率として表示した。他選手の最高勝率を,渡辺選手の勝率が上回れば渡辺選手は確実に1位となる。28行目には,他選手の最高勝率を上回るために,渡辺選手が必要な勝ち数を表示する。ただし,渡辺選手が残り試合をすべて負けても,渡辺選手の勝率が上回る場合には「−」を表示する。ここで,検索条件として比較演算記号とセル番地を使用する場合には文字列として連結する必要があるので,”<=”&D27 と指定する。これらより,セルD28に次の計算式を入力し,セル範囲E28〜F28に複写した。
完成したシート5を見直すと,[ト]ことや[ナ]ことがわかった。Nさんは,現状を把握でき,より関心をもって試合を観戦することができた。
[タ]〜[ツ]の解答群
⓪ B13 ① B$13 ② $B13 ③ C4 ④ C$4
⑤ $C4 ⑥ C5 ⑦ C$5 ⑧ C8 ⑨ C$8
ⓐ $C8 ⓑ C13 ⓒ C$13 ⓓ $C13
[テ]の解答群
⓪ B13〜B26 ① B$13〜B$26 ② $B13〜$B26
③ C13〜C26 ④ C$13〜C$26 ⑤ $C13〜$C26
[ト]・[ナ]の解答群
⓪ 渡辺選手は,残り試合をすべて負けると最下位になる
① 渡辺選手は,残り試合のうち6勝すると1位になることが確実である
② 東選手は,残り試合をすべて勝つと1位になる
③ 斉藤選手は,残り試合をすべて勝っても東選手の勝率を絶対に上回れない
④ 三田選手は,残り試合をすべて勝つと3位になる
2解答
[タ]=②(配点2点)
[チ]=⑨(配点2点)
[ツ]=ⓓ(配点2点)
[テ]=⑤(配点2点)
[ト]=① [ナ]=②(各2点,計4点。順序は問わない)
3解説(端的に)
[タ] この式が参照する「残り試合中の勝ち数」は列Bにあります。式は下方向(C14〜C26)にも右方向(D13〜F26)にも複写されるので,行は動いてほしく,列は動いてほしくない。よって列だけを固定した$B13(②)。⓪B13だと,入力したC列では正しく働くものの,右へ複写した瞬間にD13はC13を,E13はD13を…と左隣の列の勝率欄を指してしまいます(D13は東の勝ち数61に「残り0勝」ではなく渡辺の勝率0.556を足すことになる)。①B$13だと下へ複写しても常にB13のまま,つまり勝ち数0の行ばかりになります。
[チ] 分母は「引き分けを考えずに,最後まで戦い終えたときの勝敗のついた試合数」=現在の勝ち数+現在の負け数+残り試合数。残り試合数は8行目なのでC$8(⑨)。下へ複写しても8行目のまま,右へ複写すればD$8・E$8・F$8と各選手へ移る,という動き方が必要です。実際 C13=(69+0)/(69+45+10)=69/124=0.556 で表と一致します。
[ツ] 「渡辺選手が残り試合をすべて負けても,渡辺選手の勝率が上回る場合には『−』を表示する」という条件です。渡辺が全敗したときの勝率はC13(0.556)。この式はE28・F28へ右へ複写するので,列を固定した$C13(ⓓ)。三田の最高勝率 F27=0.345 は 0.556 より小さいので,F28に「−」が表示されます。
[テ] COUNTIFで数えるのは,渡辺選手の勝率が並ぶC13〜C26。右へ複写しても動いてほしくないので$C13〜$C26(⑤)。渡辺の勝率欄は勝ち数0から順に増えていくので,「相手の最高勝率以下である勝率の個数」を数えれば,それがそのまま「上回るために必要な勝ち数」になります。東に対しては0.556〜0.597の6個で D28=6,斉藤に対しては0.556・0.565の2個で E28=2。
[ト]・[ナ] 28行目が「渡辺が各選手の最高勝率を上回るのに必要な勝ち数」を示しており,最大値は東に対する6。6勝すれば渡辺の勝率は0.605となり,東の最高0.602,斉藤の最高0.571,三田の最高0.345をすべて上回るので①は正しい。また東が残り13試合を全勝すると勝率0.602。このとき渡辺は東との5試合を落とすので最大でも0.597,斉藤は東との4試合を落とすので最大0.540,三田も0.311にとどまり,東が1位になる(②も正しい)。よって①と②。
4 さらに深掘りするなら(使う道具・検算・学問的背景)
この設問で使う道具
「引き分けを考えない」という仮定の意味。本来の勝率は 勝ち数÷(試合数−引き分け) ですが,問3では残り試合がすべて勝ちか負けで決着すると仮定しています。だから分母は「現在の勝ち+現在の負け+残り試合数」で,残り試合中に何勝しようと分母は変わりません。分子だけが勝ち数ぶん増える。この「分母固定・分子可変」という構造が見えていれば,[チ]で足すものが8行目の残り試合数だと決まります。ただし解答群には⑧C8・⑨C$8・ⓐ$C8の3つが並んでいて,入力セルC13の時点ではどれも同じ「残り試合数10」を指すので,ここまででは絞りきれません。⑨に決まるのは複写の向きから。下へ複写しても8行目のままでいてほしいので行に$,右へ複写したら各選手の列へ動いてほしいので列には$を付けない——⑧C8ならC14でC9(対渡辺残)を足してしまい,ⓐ$C8ならD13でも渡辺の残り試合数10を足してしまいます。
文字列連結による検索条件。COUNTIFの検索条件に「あるセルの値以下」と書きたいとき,"<=D27" と書くと文字列 D27 と比べる意味になってしまいます。そこで比較演算記号の文字列と,セルの値とを & で連結して "<="&D27 とします。D27が0.602なら,これは文字列 "<=0.602" を作ることに相当します。冊子46ページの説明にある B2&"→"&D2 が "佐藤→60" を返す例と同じ仕組みです。
「上回る」は等号を含まない。問題文は「他選手の最高勝率を,渡辺選手の勝率が上回れば」と書いています。同率では1位が確定しないので,必要なのは厳密に大きいことです。だから「以下(<=)である勝率の個数」を数えるのが正しく,訂正前の「未満(<)」では,勝率がぴったり一致する場合にその1つを数え落とし,必要な勝ち数が1つ少なく出てしまいます。この訂正は,設問の論理そのものにかかわる修正です。
検算 — 別の道すじで確かめる
シート5の13〜27行目を,式から計算し直す。[タ]=$B13,[チ]=C$8 として (C$3+$B13)/(C$3+C$4+C$8) を全マス計算した結果が次です。表に印刷された値と完全に一致します。
| 残り試合中の勝ち数 | 渡辺 (69勝45敗/残10) | 東 (61勝49敗/残13) | 斉藤 (63勝54敗/残9) | 三田 (33勝78敗/残8) |
|---|---|---|---|---|
| 0 | 0.556 | 0.496 | 0.500 | 0.277 |
| 1 | 0.565 | 0.504 | 0.508 | 0.286 |
| 2 | 0.573 | 0.512 | 0.516 | 0.294 |
| 3 | 0.581 | 0.520 | 0.524 | 0.303 |
| 4 | 0.589 | 0.528 | 0.532 | 0.311 |
| 5 | 0.597 | 0.537 | 0.540 | 0.319 |
| 6 | 0.605 | 0.545 | 0.548 | 0.328 |
| 7 | 0.613 | 0.553 | 0.556 | 0.336 |
| 8 | 0.621 | 0.561 | 0.563 | 0.345 |
| 9 | 0.629 | 0.569 | 0.571 | * |
| 10 | 0.637 | 0.577 | * | * |
| 11 | * | 0.585 | * | * |
| 12 | * | 0.593 | * | * |
| 13 | * | 0.602 | * | * |
| 最高勝率(27行目) | 0.637 | 0.602 | 0.571 | 0.345 |
分母はそれぞれ 69+45+10=124,61+49+13=123,63+54+9=126,33+78+8=119 で一定です。「*」が現れる位置(渡辺は11以上,東は14以上,斉藤は10以上,三田は9以上)も,C$8<$B13 の判定どおりになっています。
28行目を数え直す。渡辺の勝率欄C13〜C23に並ぶ数は 0.556,0.565,0.573,0.581,0.589,0.597,0.605,0.613,0.621,0.629,0.637 の11個(C24〜C26は「*」なので数値として数えられません)。
| 相手 | 最高勝率 | 渡辺の勝率で「以下」の個数 | D28〜F28 | 意味 |
|---|---|---|---|---|
| 東 | 0.602 | 0.556, 0.565, 0.573, 0.581, 0.589, 0.597 の6個 | 6 | 6勝で0.605となり上回る |
| 斉藤 | 0.571 | 0.556, 0.565 の2個 | 2 | 2勝で0.573となり上回る |
| 三田 | 0.345 | —(0.345 < 0.556 なので条件分岐で「−」) | − | 全敗でも上回っている |
表の D28=6,E28=2,F28=「−」と一致しました。訂正が効く理由もここで確認できます。この数え方は「上回れない勝ち数の個数」を数えているので,勝率がちょうど一致する場合もその勝ち数では上回れず,数に含めなければなりません。だから「<=」でなければならない。訂正前の「<」では,同率のときに必要な勝ち数を1つ少なく答えてしまいます(今回のデータでは偶然どちらも同じ値になりますが,式としては誤りです)。
[ト]・[ナ]の5つの選択肢を,一つずつ最後まで追う。ここで大切なのは,「ある選手が全勝する」と言った瞬間に,その選手と対戦する相手は同じ数だけ負けるという点です。9〜12行目の対戦別残り試合数を使います。
| 選択肢 | 検証 | 判定 |
|---|---|---|
| ⓪ | 渡辺が全敗すると勝率0.556。三田の最高勝率は0.345にすぎず,どうやっても0.556に届かない。よって渡辺は最下位にならない | 誤り |
| ① | 渡辺が6勝で0.605。東の最高0.602,斉藤の最高0.571,三田の最高0.345をすべて上回る。なお5勝だと0.597で東の最高0.602に届かず,確実とは言えない | 正しい |
| ② | 東が残り13試合全勝で0.602。このとき渡辺は東に5敗するので最大5勝で0.597,斉藤は東に4敗するので最大5勝で0.540,三田は東に4敗するので最大4勝で0.311。いずれも0.602未満 | 正しい |
| ③ | 斉藤が残り9試合全勝で0.571。このとき東は斉藤に4敗するので最大9勝,勝率は0.569。0.571>0.569 なので上回れる | 誤り |
| ④ | 三田が残り8試合全勝でも0.345。他3人はどれだけ負けても渡辺0.556・東0.496・斉藤0.500を下回らない。三田は4位のまま | 誤り |
③はシート5の27行目だけを見て「斉藤0.571 < 東0.602 だから上回れない」と早合点させる作りになっています。しかし東の0.602は東が全勝したときの値であり,斉藤が全勝する場面では東は斉藤に4敗しているので,両者の最高勝率を並べて比べること自体ができません。2人が同時に全勝することはできない——ここが③の落とし穴です。
ここで効く一般則・学問的背景
- 複写の向きが2方向あるときは,行と列を別々に判断する。下にも右にも複写する式では,参照ごとに片側だけ$を付ける形が答えになりやすい。[タ]の$B13は列を止めて行を動かす形,[チ]のC$8は行を止めて列を動かす形で,同じ式の中でも止める側は参照ごとに逆になります。
- 比較演算記号を検索条件にするときは,記号は文字列,値はセル参照。両者を&で連結する。
"<="&D27の形は,表計算の集計で頻出の書き方です。 - 「上回る」と「下回らない」は違う。等号を含むか含まないかで,必要な勝ち数が1つずれます。設問の日本語を読み,< と <= のどちらかを毎回決め直すこと。
- 「Aが全勝する」という仮定は,Aの対戦相手の上限も同時に引き下げる。複数の主体が同じ試合を共有しているので,それぞれの最良ケースを独立に足し合わせることはできません。③を切る根拠がここにあります。
- 単調に増える列に対するCOUNTIFは,しきい値の位置を求める道具になる。「条件を満たす個数」がそのまま「初めて条件を破る添字」になる。これは二分探索や累積度数の考え方と同じ発想です。
学問的背景。「残り試合で何勝すれば優勝が確定するか」を求める問題は,スポーツの世界でマジックナンバーと呼ばれ,プロ野球などで日々計算されています。本問の28行目は,まさにそのマジックナンバーを表計算で自動計算する仕組みです。ただし本物のマジックナンバーの計算は,本問よりずっと厄介です。理由は選択肢③が示すとおり,選手どうしが同じ試合を共有しているから。ある選手の勝ちは必ず別の選手の負けであり,全員の最良ケースを同時に実現することはできません。この種の「残り試合の勝敗をどう割り振れば,ある選手が優勝しうるか」という問題は,組合せ最適化の分野では優勝可能性判定問題として研究されており,リーグの形式によっては最大流問題として多項式時間で解ける一方,勝ち点制のように条件が変わるとNP困難になることが知られています。本問が「引き分けを考えずに」「他選手の最高勝率を,渡辺選手の勝率が上回れば渡辺選手は確実に1位となる」という十分条件だけを扱っているのは,このやっかいさを避けた,きわめて実務的な近似なのです。データ分析では,厳密な最適解ではなく「これだけ勝てば確実」という安全側の見積もりで十分なことが多い——その判断そのものが,情報の活用として学ぶべきところです。
📕 『藤原進之介の ゼロから始める情報I』(KADOKAWA) 第4章 情報通信ネットワークとデータの活用 に対応します。
情報ラボの学習コンテンツ
- 2026年度 共通テスト「情報Ⅰ」本試験 全問解説全18問・問題文つき
- 令和7年度 共通テスト「情報Ⅰ」試作問題 全問解説全19問・問題文つき
- 2025年度 共通テスト「情報Ⅰ」追試験 全問解説全19問・問題文つき
- 2026年度 共通テスト「情報Ⅰ」追試験 全問解説全24問・問題文つき
- 令和7年度 共通テスト「情報」サンプル問題 全問解説全11問・問題文つき
- 2023年度 共通テスト「情報関係基礎」本試験 全問解説全12問・問題文つき
- 2024年度 共通テスト「情報関係基礎」本試験 全問解説全12問・問題文つき
- 2024年度 情報関係基礎 追試験全12問・補足説明反映
- この型で解く 情報Ⅰオリジナル問題完全新規作題・全3問
- 共通テスト「情報Ⅰ」オリジナル予想問題全10問・問題文つき
- 大学入試「情報」過去問プリント 一覧12大学・全149問
- 情報Ⅰ 最強120講義単元別の体系学習
- 情報Ⅰ・情報関係基礎の過去問PDF一覧共通テスト・私大
- 情報ラボとは(情報Ⅰ・Ⅱ専門オンライン個別指導)
- 情報ラボの料金とご利用の流れ
大学別「情報」過去問 解答解説
- 日本大学 文理学部 公開問題 2025全3問
- 北海道情報大学 一般選抜 サンプル問題 2025全14問
- 東北学院大学 一般選抜 サンプル問題 2025全12問
- 武蔵野大学 全学部統一選抜 2026全12問
- 武蔵野大学 一般選抜A日程(2/4) 2026全13問
- 武蔵野大学 一般選抜A日程(2/6) 2026全14問
- 京都産業大学 公募推薦入試 2026全12問
- 京都産業大学 一般選抜入試(前期日程) 2026全25問
- 京都産業大学 情報入試模擬試験 2024全7問
- 明治大学 情報コミュニケーション学部 情報総合問題 2020全7問
- 慶應義塾大学 SFC 総合政策学部 2019全15問
- 慶應義塾大学 SFC 環境情報学部 2019全15問
この解説は,オンライン数学専門塾数強塾の情報科目専門塾「情報ラボ」が制作しています。監修は藤原進之介(株式会社数強塾 代表取締役/『藤原進之介の ゼロから始める情報I』KADOKAWA 著者)。解答・配点は大学入試センター公表の正解表と全記号を照合済みです。
他の回の全問解説
共通テスト「情報Ⅰ」の本試験・追試験・試作問題と、情報関係基礎の全問解説を1ページにまとめています。市販の演習材料が少ない科目なので、公開分を全部使い切るのが確実です。
共通テスト「情報Ⅰ」・情報関係基礎の全問解説(一覧) / 情報Ⅰ 最強120講義で用語に戻る / 共通テスト数学の全問解説
印刷・保存用のPDF
このページに掲載されているPDF
PDFを開いた後、ダウンロードボタンで保存できます。iPhone・iPadは「共有」→「ファイルに保存」。