
武蔵野個別指導塾の特徴
共通テスト情報I 繰返し条件の境界—等号を含むかどうかで最後に処理する値を比べる|武蔵野個別指導塾

等間隔の値が閾値に届く場合と飛び越す場合を比べ、最後の目盛りを左右する繰返し条件の境界です。
よくあるのは、高校生が等間隔の目盛りを順に表示する処理を読み、末尾の目盛りまで表示されるか迷う場面です。条件に等号が加われば、必ず最後の表示が1個増えるのでしょうか。目盛りの間隔によっては、境界の数そのものを通らず、その手前から先へ飛び越します。そのときは等号を加えても表示される値は変わりません。
ここで扱う数値と場面はすべて自作の問題の条件です。最初の値、進む幅、表示するタイミングをそろえ、条件の等号だけを変えて比較します。表示された値と、表示せずに終了を決めた値も区別します。
要点(結論から)
- 等号の影響は、判定値が境界に一致したときに現れます。
- 正の幅で境界を飛び越すなら、未満と以下の表示列は一致します。
- 更新後の値は次の判定を通るまで表示されません。
どこに差が現れるのか
出方の1つは、同じ開始値から進む2つの処理の表示順を求め、最後に表示した値を比較する型です。まずそれぞれの条件を現在の値に当てはめ、真なら表示してから更新します。偽なら表示せずに終了します。条件の記号を見ただけで、境界の値が現れたと決めてはいけません。
もう1つは、更新幅や閾値を変えたとき、2つの処理の結果が一致するかを説明する型です。等号の有無が判定を変えるのは、比較する値が閾値と等しいときです。その値が処理の進行中に現れなければ、2つの条件の真偽は最後まで同じです。
さらに、開始値が境界そのもの、あるいは境界を既に超えている場合も考えます。最初の判定で偽なら本体は一度も動かず、最後に表示した値はありません。最後の値を問われても、開始値や終了時の値を代わりに答えることはできません。以下の問題は、特に断らない限り整数の開始値と閾値、正の整数の更新幅を使います。
境界に届く経路と届かない経路
変数 x は現在の目盛りを表します。閾値を b、更新幅を d とすると、判定される候補は開始値から d ずつ増える列です。各回は「判定、表示、更新」の順に進みます。表示時の値と更新後の値を同じ欄に書くと、次の判定を受ける値を表示したと誤読しやすくなります。
x < b は x が b より小さいときに真です。x <= b は x が b 以下のときに真です。x が b より小さい間は両方とも真、x が b より大きければ両方とも偽です。x が b と等しいときに限り、前者は偽、後者は真になります。
図1のように、候補が境界に一致すれば、以下の条件ではその値を表示できます。一方、候補が境界をまたげば、一致の判定自体が現れません。飛び越えた後の値はどちらの条件でも偽なので、両方が同じ表示列で終わります。

図1は、条件の記号の違いが効く位置を示しています。境界が数直線上にあることと、処理がその値を実際に訪れることは別です。たとえば開始値から境界までの差が更新幅を整数回足した量と一致するなら、その境界に到達します。開始値が境界を超えていないことも前提です。
正の更新幅なら値は毎回増えます。したがって、有限の整数の閾値に対し、いつか閾値を超えて停止します。この見通しは更新幅が正であることに依存します。0や負の幅を混ぜると、以下で説明する停止や比較の結論はそのまま使えません。
基本例題:目盛りの末尾が候補に入るとき
展示板に付ける番号を、2から3ずつ増やして表示します。境界は11です。次の2つのプログラムは条件の記号だけが違います。それぞれ表示する整数を順に答え、最後に表示した整数も答えてください。表示は更新前、条件は各回の先頭で評価します。配列や添字は使いません。
未満の版です。
x = 2
while x < 11:
print(x)
x = x + 3
以下の版です。
x = 2
while x <= 11:
print(x)
x = x + 3
両方とも初期値は2です。表の「判定値」はその回の条件に渡す x、「更新後」は表示後に3を足した値です。終了の行には表示も更新もありません。
| 判定値 | 未満の判定 | 未満の表示 | 未満の更新後 | 以下の判定 | 以下の表示 | 以下の更新後 |
|---|---|---|---|---|---|---|
| 2 | 真 | 2 | 5 | 真 | 2 | 5 |
| 5 | 真 | 5 | 8 | 真 | 5 | 8 |
| 8 | 真 | 8 | 11 | 真 | 8 | 11 |
| 11 | 偽 | なし | なし | 真 | 11 | 14 |
| 14 | 判定しない | なし | なし | 偽 | なし | なし |
未満の版は2、5、8の順に表示し、最後は8です。以下の版は2、5、8、11の順に表示し、最後は11です。11に到達した時点で初めて判定が分かれます。未満の版では11は条件を調べた値であり、表示した値ではありません。
図2のように、8を表示した後の更新で11になります。その時点ではまだ11を表示していません。次の判定で以下の版だけが本体に入り、11を表示します。表示後に14へ更新されますが、14は条件が偽なので表示されません。

番号の場面に戻すと、境界11の目盛りは、以下の版で初めて表示対象になります。各表示の差は3で、2から11までの差9は3を3回足した量です。処理が実際に11を訪れることと、条件が11を許すことの両方が必要です。
標準例題:境界を飛び越すとき
別の表示板では、番号を1から4ずつ増やします。境界は10です。基本例題と同じ順序で判定、表示、更新を行うとして、未満と以下のそれぞれについて、表示した整数の列と最後の整数を答えてください。2つの列が一致する理由も述べます。
開始値、幅、境界だけを置き換えると、判定値は1、5、9、13の順です。1、5、9は10より小さいため両方で表示されます。9を表示して4を足すと13です。13は10より大きく、両方で偽になります。したがって、どちらの列も1、5、9で、最後は9です。
境界を含む条件に変えたのに表示が増えないのは、10が候補にないからです。9と13の間に10があることは、処理が10を通ったことを意味しません。未満の版が停止する13で以下の版も偽となり、結果が一致します。表示板に戻しても、4ずつ離れた番号は1、5、9までで、10の札は並びません。
幅をそのままに境界を9へ変えると、1、5、9の候補のうち9が境界に一致します。未満では1、5、以下では1、5、9となり、等号の影響が現れます。境界の変更だけで結果が変わる理由は、候補の列との一致にあります。
発展例題:開始位置を含めて判断する
自作の装置の目盛りを6から5ずつ進め、境界21と比べます。未満と以下の版で表示列と最後の表示値を答えます。次に開始値だけを21、さらに26へ変えたときも同じ形で答えてください。表示は判定直後、更新は表示直後です。
開始値6では候補が6、11、16、21、26と進みます。未満は6、11、16を表示し、最後は16です。以下は6、11、16、21を表示し、最後は21です。差15は幅5を3回足した量ですから、21を判定できます。装置の目盛りでも21は6から3回進んだ位置です。
開始値21では、未満は最初の判定が偽で表示列は空、最後の表示値はありません。以下は21を表示し、26に更新した後に停止します。表示列は21、最後は21です。開始値が境界に等しいときは、更新を一度も行う前から条件の違いが現れます。
開始値26では、両方とも最初の判定が偽です。表示列は空で、最後の表示値はありません。境界より大きい位置から正の幅で始める場合、境界へ戻ってくることもありません。開始値と境界の差が幅で割り切れるかだけを調べても、開始値が境界を超えていれば表示差を予測できないことに注意します。
一般に開始値を a、境界を b、正の幅を d とします。a が b 以下で、a に d を0回以上、整数回足して b にできる場合、未満と以下の表示列は b の1個分だけ異なります。それ以外では表示列は同じです。a が b より大きい場合は両方とも空です。a が b 以下でも b を飛び越す場合は、境界より小さい候補が両方に共通して表示されます。
誤答から条件を直す
基本例題に対し「未満でも11が最後に表示される」と答える誤りを考えます。8の表示後に x が11になったことを、そのまま11の表示として扱った可能性があります。誤りが初めて現れるのは、11の条件を評価する行です。11より小さいという条件は偽なので、本体の表示文へは進みません。
| 11での扱い | 条件 | 表示 |
|---|---|---|
| 誤った読み | 11でも本体に入る | 11 |
| 正しい未満 | 偽 | なし |
| 正しい以下 | 真 | 11 |
図3のように、誤答を直すには更新の結果を次の判定へ戻します。条件を確認せずに更新後の値を表示欄へ移さないことが修正点です。修正版の未満の列は2、5、8で、最後の8は実際に11より小さい目盛りです。

反対に「等号を付ければ必ず表示が1個増える」という読みも誤りです。標準例題では境界10を飛び越して13に達するため、両条件とも13で偽です。反例として、その直前の9と直後の13を示すと、10が表示されない理由を具体的に確かめられます。等号を付けたことだけで、途中の値を補う動作は生じません。
5問で境界を調べる
各問の数値は独立した自作条件です。いずれも x を開始値にし、各回の先頭で条件を評価します。真なら x を表示してから正の幅を加え、偽なら停止します。未満と以下で開始値、幅、境界は共通です。答えは表示した整数の列と最後の表示値とし、表示がなければ空と書いてください。
- 棚の札を3から2ずつ進め、境界を9とします。両条件の表示列と最後の値を求めます。
- タイルの番号を4から6ずつ進め、境界を15とします。両条件の表示列と最後の値を求め、列が同じ理由を答えます。
- 水位の記録番号を12から4ずつ進め、境界を12とします。両条件の表示列と最後の値を求めます。
- 切符の番号を18から3ずつ進め、境界を17とします。両条件の表示列と最後の値を求めます。
- 照明の段階を-3から4ずつ進め、境界を5とします。両条件の表示列と最後の値を求め、初めて判定が分かれる値を答えます。
5問の答えと途中の確認
- 候補は3、5、7、9、11です。未満は3、5、7で最後は7、以下は3、5、7、9で最後は9です。棚の札は2刻みで9に届くため、以下の版では境界の札まで表示されます。
- 候補は4、10、16です。両方とも4、10を表示し、最後は10です。16で両方の条件が偽となり、15は候補にありません。タイルの番号を6ずつたどっても15は現れません。
- 未満は最初の12で偽なので列は空、最後の値はありません。以下は12を表示して16で停止するので、列は12、最後は12です。記録番号の開始時点が境界に一致しています。
- 18は17を既に超えるため、どちらも最初の判定で偽です。表示列は空で、最後の値はありません。切符の番号18を表示したと見なす処理はありません。
- 候補は-3、1、5、9です。未満は-3、1で最後は1、以下は-3、1、5で最後は5です。初めて判定が分かれるのは5です。照明の段階でも-3から4ずつ2回進むと5に届きます。
答えを見直す際は、停止する判定値も1つ書いてみます。最後に表示した値の次が境界を超えているか、境界そのものかが見えます。空の列では最後の値を無理に作らず、最初の判定が偽だったことを根拠にします。
要点
- 等号の影響は、判定値が境界に一致したときに現れます。
- 正の幅で境界を飛び越すなら、未満と以下の表示列は一致します。
- 更新後の値は次の判定を通るまで表示されません。
- 最初の判定が偽なら、最後の表示値はありません。
つまずきを表から見分ける
追跡表でまず見るのは、判定値、真偽、表示値、更新後の値の4列です。表示値の欄に偽の判定値が入っていれば、条件を調べずに本体へ進んだ箇所を探します。更新後の値と表示値がいつも同じなら、表示と更新の順序を読み直します。
個別指導では、境界に一致する入力と飛び越す入力を並べ、最初に真偽が分かれる行があるかを本人の表で確かめます。開始値が境界と同じ場合や境界を超える場合も試し、空の表示列に最後の値を付けていないかを確認します。正の更新幅という前提を変えた場合は、停止を保証する根拠から見直します。境界の記号と、そこへ届く経路を合わせて読むと、表示の差を説明できます。
もう「日東駒専」を目標にしないでください。
武蔵境駅徒歩30秒、講師1人に生徒1人の完全1対1。授業のあいだ、先生は隣を離れません。いまの詰まりを、無料相談でそのまま話してください。
まず15分だけ電話で話したい方は、無料電話相談(15分)から。塾からお電話を差し上げます。
本気になった日が、入塾の日。
お子様の教育、迷ったら「丸投げ」してください。必ず、期待以上の結果で返します。武蔵野で育む、武蔵境で学ぶ。
電話は年中無休。365日、24時間、お電話可能。




