
武蔵野個別指導塾の特徴
共通テスト情報I 零から始まる添字—最後の要素番号と要素数の違いを対応表で確かめる|武蔵野個別指導塾

展示灯の個数と番号を対応させ、空の並びも含めて末尾を判断します。零始まりの添字です。
よくあるのは、高校生が展示灯の並びを記録し、灯の個数をそのまま最後の灯の添字にする場面です。先頭から数えると最後は「4個目」でも、先頭に0を付けた番号では最後は3です。個数と番号は同じ数字の列に見えても、答えている問いが違います。
以下の灯や数値は、考え方を確かめるために作った条件です。配列の先頭を添字0とし、右へ1つ進むごとに添字を1増やします。Pythonのリストを使う例では、この規則で0以上の添字を追います。問題ごとに与えられる表記の規則が違う場合は、まずその規則を読み取ってください。
どの境界を答える問いか
1つ目の型は、要素数から最後の添字を求める問いです。先頭の0も1個の要素を指すため、要素がn個なら、非空のとき最後の添字はn − 1です。nは個数なので0以上の整数です。末尾がnであるとすると0からnまででn + 1個の場所が必要になり、与えた個数と合いません。
2つ目の型は、添字を実際に使えるか判定する問いです。0以上n未満であれば有効です。n − 1は非空の配列の末尾ですが、nはそのすぐ次にあり、有効な範囲には入りません。判定の答えと、その場所にある値の答えは別に書きます。
3つ目の型は、空の並びや1要素の並びに条件を変える問いです。1要素なら添字0が先頭でも末尾でもあります。0要素なら0を含めて場所がなく、最後の要素もありません。非空の場合の式を機械的に使い、空の末尾を-1と答えることはできません。
共通テストで使われる独自のプログラム表記は、問題中の説明を読み、添字の起点や範囲を確認します。以下のPythonの挙動を、説明を読まずに別の表記へ持ち込むことはできません。ここでは番号と個数の対応に焦点を当て、探索の手順や並べ替えには立ち入りません。
個数と添字を別々の列に置く
配列は、順に並べた要素を添字で指定するものです。要素は格納された個々の値、添字はその場所を選ぶ番号、要素数は並び全体にある要素の個数です。添字0の要素も数えるため、先頭からの順位と添字は同じではありません。
図1のように、4個の場所に0から順に番号を振ると、最後の番号は3になります。4は要素数であり、図の並びの次の場所に当たる番号です。場所の数を数える操作と、ある場所に付ける番号を書く操作を分けると、末尾がずれにくくなります。

表で確認すると、1個目には0、2個目には1、3個目には2、4個目には3が対応します。順位から添字に直すときは1を引き、添字から順位に戻すときは1を足します。ただし、この対応は実在する要素についてのものです。空の並びには順位も添字も対応する場所がありません。
| 個数 n | 有効な0以上の添字 | 最後の添字 |
|---|---|---|
| 0 | なし | なし |
| 1 | 0 | 0 |
| 4 | 0から3まで | 3 |
| n、ただし nは1以上 | 0からn − 1まで | n − 1 |
範囲の表現「0からn − 1まで」は両端を含みます。同じ範囲を不等式で表すと、添字をiとして0 <= i < nです。n未満と書くことで末尾の次の番号nを除きます。nが0なら、この2つの条件を同時に満たす整数はありません。
Pythonでは負の添字も使え、非空リストの-1は末尾を指します。一方、-1は0から始めて右へ振った番号ではありません。この先では非負の添字の有効範囲を求め、Pythonの負の添字をその代用にしません。空のリストではPythonの-1も参照できません。
基本例題:展示灯の末尾を読む
展示灯の明るさを左から [8, 3, 6, 2] と記録します。値と個数は自作の条件です。Pythonのリスト lights の長さを n に入れ、最後の非負の添字を last に入れて、その位置の値を出力します。次のプログラムが出す3個の整数を、出力順に答えてください。
lights = [8, 3, 6, 2]
n = len(lights)
last = n - 1
value = lights[last]
print(n, last, value)
len は要素数を返します。last は場所を示す整数、value はその場所に入っていた明るさです。出力は全ての代入が終わった後の1回です。添字は0から始まり、対象の並びは空でないと与えています。
| 実行する文 | 直後の n | 直後の last | 直後の value | 理由 |
|---|---|---|---|---|
| lightsへの代入 | 未設定 | 未設定 | 未設定 | 4個の値を左から並べる |
| nへの代入 | 4 | 未設定 | 未設定 | 要素数を数える |
| lastへの代入 | 4 | 3 | 未設定 | 4から1を引く |
| valueへの代入 | 4 | 3 | 2 | 添字3の値を読む |
| 4 | 3 | 2 | 3つをこの順に出力する |
未設定 はまだその変数に値を代入していないことを示します。出力は 4 3 2 です。図2のように、最後の値2の位置は添字3であり、要素数4の位置を参照したわけではありません。左から4個目に戻しても、答えの位置は展示灯の末尾と一致します。

このプログラムには条件分岐がないため、表に真偽判定の行はありません。last の計算が済んだだけでは、参照が有効だと一般には言えません。この例では4個あることから3が0以上4未満であると確認し、次の行に進んでいます。もし要素数を last に入れていたら、参照時に範囲外となり、print には到達しません。
標準例題:長さが変わったら何が変わるか
展示灯の並びに、右端から1個取り外す操作を考えます。元の値は左から [11, 5, 9] です。取り外した後の並びを [11, 5] とします。各時点の要素数、末尾の非負の添字、末尾の値をそれぞれ答えてください。取り外しの動作自体は問題の条件であり、添字を判定する前に完了しているものとします。
元は3個なので、有効な非負の添字は0から2までです。末尾は添字2で、その値は9です。取り外した後は2個で、有効な添字は0と1です。末尾は添字1で値は5です。元の末尾の番号2をそのまま使うと、新しい並びの要素数と等しく、参照できません。
| 時点 | 並び | 要素数 | 末尾の添字 | 末尾の値 |
|---|---|---|---|---|
| 取り外す前 | [11, 5, 9] | 3 | 2 | 9 |
| 取り外した後 | [11, 5] | 2 | 1 | 5 |
値が変わったから添字が変わるのではなく、場所の個数が変わったから末尾の添字が変わります。別の並びや別の時点に移ったら、以前のnを流用せず、その時点の個数から範囲を求めます。値を順に指でたどると、添字1の5が残った並びの最後にあることも確かめられます。
発展例題:空になったときの処理
最後に残った展示灯の記録 [7] から1個取り除き、空のリスト [] になりました。それぞれの時点で、次の処理が出力するものを答えてください。数があるときは末尾の値を整数で出し、空のときは文字列 empty を出します。
lights = [7]
n = len(lights)
if n > 0:
last = n - 1
print(lights[last])
else:
print("empty")
2回目は先頭行だけを lights = [] に変え、残りは同じです。1回目はnが1で、n > 0 は真です。last は0となり、添字0にある7を出します。1個目が同時に最後なので、この参照は有効です。
2回目はnが0で、条件は偽です。last を計算する行も、添字で参照する行も実行せず、empty を出します。空のリストに最後の値を求める命令を無条件で実行すると、結果の値がないままエラーで止まります。空であることを先に判定するのは、存在しない場所を読む前に処理を分けるためです。
| 並び | n | n > 0 | 実行する側 | 出力 |
|---|---|---|---|---|
| [7] | 1 | 真 | 末尾の値を読む | 7 |
| [] | 0 | 偽 | 空を知らせる | empty |
この条件を外してn − 1を計算すると、空の場合には数値として-1が得られます。しかし、計算結果が出ることと、その添字で要素を参照できることは別です。Pythonでも空リストに-1でアクセスすると IndexError になります。空の場合に返す表現は処理の目的に応じて決めますが、存在しない末尾の値を作り出してはいけません。
誤答を最初のずれから直す
基本例題で「4個だから末尾の添字も4」と答えると、要素数を数えるところまでは正しくても、番号を振るところで初めてずれます。図3のように、0から始めた4つの番号は0、1、2、3です。4は次の番号であり、4個目に付く番号ではありません。

| 確認する点 | 誤った読み | 修正した読み |
|---|---|---|
| 要素数 | 4 | 4 |
| 先頭の添字 | 0 | 0 |
| 末尾の添字 | 4 | 3 |
| 添字4の参照 | 末尾を指す | 範囲外で失敗する |
原因は、1から数える順位と0から付ける添字を途中で入れ替えたことです。修正するときは、単に答えから1を引くだけで終えず、先頭に0を書き、各要素に1つずつ番号を付けて照合します。先頭を1とする別の規則なら式は変わるため、初めの規則の確認が必要です。
もう1つの誤りは、空のときも末尾を-1とすることです。非空の場合に成り立つn − 1を無条件に当てはめています。修正は、まずnが0かどうか分け、0のときは「末尾なし」と答えることです。1要素の場合は0が有効であることも並べて確認すると、空と非空の境界が明確になります。
値が重複している場合も番号は場所ごとに別です。等しい値が並んでいても要素数が減るわけではありません。最後の値が前にも現れる場合、値の一致だけでは末尾の場所を特定できないので、対応表の位置まで戻ります。
練習:5つの並びを判定する
以下は全て自作の条件です。添字は0から付け、参照できるかの判定は非負の添字について答えます。各問の配列は独立しており、値は左から書かれた順に並びます。
- 色札の記録
[14, 21, 18, 25, 16, 30]について、要素数、末尾の添字、末尾の値を整数で答えてください。 - 音の記録
[42]について、添字0と添字1がそれぞれ参照できるか答え、参照できる位置の値を整数で答えてください。 - 空の座席記録
[]について、非負の有効な添字と末尾の要素があるか答えてください。また、Pythonでseats[0]を評価すると何が起きるか答えてください。 - 同じ印の記録
[33, 27, 33]について、末尾の添字と値を答えてください。要素数を末尾の添字とする誤答が参照を試みるとどうなるかも答えてください。 - 札の記録
[51, 48, 56, 44, 53]で、候補の添字4と5のうち参照できるものを答えてください。参照できる候補が指す値と、左から何個目かを整数で答えてください。
答えと確かめ方
- 要素数は6、末尾の添字は5、値は30です。対応する番号を0から5まで6個振ると、5は最後の札を指します。添字6は次の場所であり、30の位置ではありません。
- 要素数は1です。添字0は参照でき、値は42です。添字1は要素数と等しいので範囲外です。0に対応する場所が唯一の音の記録であり、先頭と末尾を兼ねます。
- 有効な非負の添字も末尾の要素もありません。
seats[0]はIndexErrorになり、値は得られません。要素数が0なので、0以上かつ0未満の番号がないことからも同じ判定になります。 - 末尾は添字2、値は33です。先頭の33と値が同じでも、先頭は添字0で末尾は添字2です。要素数3を使って添字3を参照すると
IndexErrorになります。末尾の33を選んだことは、右端に戻って確かめます。 - 要素数は5なので、添字4は有効で、添字5は範囲外です。添字4の値は53で、左から5個目です。候補が有効かを先に判定し、有効な候補についてだけ値と順位を読みます。
覚えておきたいこと
- 先頭が0なら、非空のn個の並びの末尾は添字n − 1です。
- 0以上の有効な添字はn未満で、nは末尾の次です。
- 空の並びに末尾はなく、1要素の末尾は添字0です。
- 添字と値は別物で、同じ値も別の場所に置けます。
- 表記ごとに起点と端の規則を確かめます。
追跡表のどこを見るか
お子さまが末尾を誤ったときは、最終行だけでなく、個数、先頭の添字、末尾の添字、参照した値の列を順に見ます。個数が正しく先頭も0なのに末尾だけが個数と同じなら、順位と添字を混同した可能性があります。各要素に番号を振り直し、最後の番号がどの値を指すかを説明できるか確かめます。
個別指導では、同じ規則で1要素と空の並びを並べ、条件の真偽と実行した行を追います。1要素の0を除いてしまう場合は下端を、空にも-1という末尾を与える場合は非空という前提を見直します。最後に得た番号を元の並びに戻せば、存在する場所を答えたか確かめられます。
もう「日東駒専」を目標にしないでください。
武蔵境駅徒歩30秒、講師1人に生徒1人の完全1対1。授業のあいだ、先生は隣を離れません。いまの詰まりを、無料相談でそのまま話してください。
まず15分だけ電話で話したい方は、無料電話相談(15分)から。塾からお電話を差し上げます。
本気になった日が、入塾の日。
お子様の教育、迷ったら「丸投げ」してください。必ず、期待以上の結果で返します。武蔵野で育む、武蔵境で学ぶ。
電話は年中無休。365日、24時間、お電話可能。



