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

武蔵野個別指導塾の特徴

共通テスト情報I 連続する代入の順序—二文を逆にすると結果が変わる入力条件を探す|武蔵野個別指導塾

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

座標の二つの更新を逆順にして、結果が一致する条件と最初の食い違いをたどる更新順序です。

よくあるのは、高校生が画面上の点の座標を2文で更新し、その順番を逆にしても同じ軌跡になると思う場面です。横の座標を更新した後で縦の座標を計算すると、後の文は更新済みの横座標を読みます。逆にすれば、縦の座標が先に変わり、横の計算が読む値も変わります。ここでは1回の更新で得られる座標を比べ、その差が次の更新へ渡る理由まで考えます。場面と数値はすべて自作です。

要点(結論から)

  • 比較する2順序は同じ初期状態から始めます。
  • 各文の直後の状態を次の文へ渡します。
  • 一致条件は出力する成分をそれぞれ比べて合わせます。

どんな問いで順序が問題になるか

一つ目の型は、同じ初期座標から2種類の順序を実行し、終了直後の座標をそれぞれ答える問いです。片方の終了値をもう片方の開始値にしてはいけません。二つの処理は、それぞれ同じ出発点から独立に始めます。

二つ目は、片方の表に誤りがあるとき、最初に食い違う文と原因を特定する問いです。最後の答えだけ比べても、どの文が古い値を読んだのかは見えません。各文の直後に両方の変数を記録すると、誤った状態が後の計算へ渡る様子が見えます。

三つ目は、初期値を文字で置き、順序を変えても結果が一致する条件を探す問いです。たまたま1組で一致しただけでは、ほかの入力でも同じとは言えません。反対に、1組で異なっただけでも、どの入力でも異なるとは言えません。一致条件を両方の座標について確認します。

以下のコードはPythonです。各代入は上から順に実行し、右辺をその時点の値で計算してから左辺に保存します。表示する座標は、指定した2文の実行が終わった直後の値です。試験の独自表記では、問題に示された命令と記号の説明を確認してから追跡します。

更新の前と後を区別する

座標を表す変数をx、yとし、次の2文を考えます。Aは横座標に現在の縦座標を加える文、Bは縦座標に現在の横座標を加える文です。

x = x + y
y = y + x

Aの後にBを実行すると、Bの右辺にあるxはAによる更新後の値です。AとBを逆にすれば、Aの右辺にあるyがBによる更新後の値になります。両方の文を最初の座標だけで一度に計算する手順とは異なります。

図1のように、最初の状態から片方の文を実行したら、その途中状態を次の文に渡します。矢印は値の受け渡しの順を示しています。座標の数字が同じでも、いつ記録された値かを区別することが必要です。

図1 更新前と途中状態を通る二通りの順序

初期値をx=a、y=bとします。Aの後は(a+b, b)、続くBの後は(a+b, a+b+b)です。一方、Bの後は(a, a+b)、続くAの後は(a+a+b, a+b)です。各組は横座標、縦座標の順です。二つの最終座標が一致するには、横座標と縦座標の両方が一致しなければなりません。

横を比べるとa+bとa+a+bが等しいのでa=0、縦を比べるとa+b+bとa+bが等しいのでb=0が必要です。したがって、この2文では初期座標が(0, 0)のときに限り、順序を逆にしても最終座標が一致します。各座標が同じになる条件を別々に求め、最後に両方を満たす条件を合わせることが要点です。

基本例題:点を1回動かす

架空の画面上で点の初期座標を(2, 3)とします。Aを「x = x + y」、Bを「y = y + x」とし、A→BとB→Aを別々に1回実行します。終了直後の座標をそれぞれ整数の組で答えてください。次のコードは両方の順序を同じ初期値から実行します。

x = 2
y = 3
x = x + y
y = y + x
print(x, y)

x = 2
y = 3
y = y + x
x = x + y
print(x, y)

出力は次の2行です。各行の左がx、右がyです。

5 8
7 5

A→Bでは、まず2+3を計算してxを5にします。この時点でyは3のままです。次にyの更新では、現在のyである3と、更新済みのxである5を足して8にします。B→Aでは、まず3+2でyを5にし、その後に現在のxである2と更新済みのyである5を足すのでxは7です。

順序 時点 x y 読み取った値
A→B 開始 2 3 初期座標
A→B Aの後 5 3 2と3
A→B Bの後 5 8 3と5
B→A 開始 2 3 初期座標
B→A Bの後 2 5 3と2
B→A Aの後 7 5 2と5

図2のように、途中で更新された座標が次の計算に入ります。2つの経路は開始点を共有しますが、途中状態が異なります。答えを画面の点に戻すと、前者は横5、縦8、後者は横7、縦5です。したがって1回目から到着点が異なります。

図2 同じ座標から二順序で進む基本例題

もしこの更新をさらに繰り返すなら、それぞれの到着点が次回の開始点です。A→Bの2回目は(13, 21)、B→Aの2回目は(19, 12)となります。最初の差は次回の入力に残るため、経路全体を同じと考えることはできません。ただし、1回目の値が違えば常にその後も違い続けるという一般的な主張までは、この例だけから導けません。

標準例題:片方だけ一致する座標

同じAとBを使い、初期座標を(0, 4)に変えます。2つの順序をそれぞれ1回実行し、横と縦のどちらが一致するか答えてください。A→BではAの後が(4, 4)、Bの後が(4, 8)です。B→AではBの後が(0, 4)、Aの後が(4, 4)です。結果は(4, 8)と(4, 4)で、横だけが一致します。

初期のxが0なので、Bを先に行ってもyは変わりません。そのため、Aが読むyはどちらの順序でも4で、横の結果は同じです。しかしAを先に行うとxは4に変わり、後のBはその4を加えます。縦まで一致すると判断するには情報が足りません。座標の組を答える問題では、一方の成分が一致した時点で比較をやめないことが必要です。

初期座標を(0, 0)に変えれば、どちらの文も0を加えるので、途中も終了後も(0, 0)です。これは実際に一致する特殊条件です。初期のxが0であることだけでは十分ではなく、yも0であることが必要だと、この例と文字による比較が対応します。

発展例題:更新の形を変える

別の自作処理で、初期座標を(6, 2)とし、Cを「x = x + 1」、Dを「y = y + x」とします。C→DとD→Cをそれぞれ1回実行し、終了座標を答えます。C→Dは(7, 2)を経て(7, 9)、D→Cは(6, 8)を経て(7, 8)です。横は同じですが縦が1違います。

初期値を整数a、bとすると、C→Dの結果は(a+1, b+a+1)、D→Cは(a+1, b+a)です。縦の差は常に1なので、整数の初期座標では一致する組がありません。先ほどのAとBにあった(0, 0)という一致条件を、この新しい2文に持ち込んではいけません。どの文がどの変数を読み、何を変えるかによって条件は変わります。

ここでCはyを読みません。そのためDが先でも後でもCの結果はa+1です。一方Dはxを読むので、Cの前後で読む値が1違います。順序の影響を探すときは、前の文が書き換える変数を後の文が読むかどうかに注目します。ただし読み書きの重なりがあるというだけでは、特定の初期値でも必ず差が出るとは限りません。先ほどの(0, 0)がその反例です。

一致を調べるときの見落とし

2つの処理で同じ結果になる条件を求めたら、必要条件と十分条件の両方を確かめます。必要条件とは、一致したなら必ず満たす条件です。十分条件とは、その条件を満たせば実際に一致する条件です。基本の2文では、横の比較からa=0、縦の比較からb=0が必要とわかります。さらに(0, 0)を実際に両順序へ入れると、どちらも(0, 0)で終わるため十分でもあります。

値の一部だけが一致する例は、条件の結合を点検する助けになります。標準例題では横の一致に必要な条件を満たしても、縦の一致に必要な条件を満たしていません。何をもって「同じ結果」とするかを先に決め、求める出力に含まれる成分を残さず照合します。途中状態を求める問題なら、終了時だけでなく途中の行にも同じ照合が必要です。

誤答を途中から直す

基本例題のA→Bについて、終了座標を(5, 5)とする誤答を考えます。Aの後にxが5になるまでは正しいのですが、Bで初期のxである2を使い、3+2を計算しています。実際にはBの直前のxは5なので、3+5を使います。

時点 正しい状態 誤った状態 違い
開始 (2, 3) (2, 3) なし
Aの後 (5, 3) (5, 3) なし
Bの後 (5, 8) (5, 5) Bが読むx

図3のように、誤りが初めて表れるのはBの後です。Aの計算をやり直す必要はありません。Bの直前の行を見て、そこからxとyを読み直します。修正後のyは8であり、更新後のxは5のままです。

図3 更新済みの横座標を読む誤答の修正

別の誤りとして、逆順の計算を始める際にA→Bの終了座標(5, 8)を使うことがあります。これは2つの順序を比較する実験ではなく、前者の後に後者を続けた別の処理です。比較の前に両方の初期状態を(2, 3)へ戻します。初期化の場所も計算の条件の一部です。

最終値が偶然同じ場合にも、途中状態が同じとは限りません。したがって、終了座標の一致を問われたのか、各文の後の状態まで一致するかを問われたのかを区別します。今回のAとBでは一致条件が(0, 0)なので途中も一致しますが、この性質を別の2文へそのまま移すことはできません。

練習:先に問題を解く

以下はすべて自作条件です。各順序は指定した同じ初期値から別々に始め、2文を1回ずつ実行した直後に答えます。組の順は横、縦です。Aは「x = x + y」、Bは「y = y + x」です。

  1. 展示の点の初期座標は(1, 6)です。A→BとB→Aの終了座標をそれぞれ整数の組で答えてください。
  2. 別の点の初期座標は(5, 0)です。2順序の終了座標と、一致する成分を答えてください。
  3. 初期座標が(-2, 2)の点で2順序を実行します。終了座標をそれぞれ答え、原点に到着するか判定してください。
  4. 整数の初期座標(a, b)に対してEを「x = x + 3」、Fを「y = y + 2」とします。2順序の終了座標を文字の式の組で答え、常に一致するか判定してください。
  5. 初期座標が(4, -1)の点でA→Bを実行します。「両文が初期値を読む」として(3, 3)と答えた人がいます。最初に誤る文と、正しい終了座標を答えてください。

練習の答えと戻し方

  1. A→Bは(7, 6)を経て(7, 13)、B→Aは(1, 7)を経て(8, 7)です。前者の点は横7、縦13に、後者は横8、縦7に着きます。開始点はいずれも(1, 6)です。
  2. A→Bは(5, 0)から(5, 5)、B→Aは(5, 5)から(10, 5)です。縦は5で一致し、横は一致しません。yが最初に0なのでAはxを変えず、どちらのBも5を加えます。
  3. A→Bは(0, 2)から(0, 2)、B→Aは(-2, 0)から(-2, 0)です。どちらも少なくとも一方の成分が0でないため、原点には到着しません。途中で一成分が0になっても座標全体を原点としないようにします。
  4. E→Fは(a+3, b+2)、F→Eも(a+3, b+2)です。Eはyを読まず、Fはxを読まないので、片方の更新が他方の計算に影響しません。整数a、bのどの組でも両成分が一致します。
  5. 最初の誤りはBです。Aの後は(3, -1)で、ここまでは誤答と同じです。Bは更新済みのxである3を読むので、yは-1+3の2です。正しい到着点は(3, 2)です。誤答の縦3は初期のxである4を使った結果です。

要点

どの行でつまずいたか

追跡表を見て、開始行が2順序で同じか、1文目の直後に変わらない変数も記録されているかを確かめます。次に2文目の右辺に使った値を、直前の状態の列と照合します。最終座標だけが違うときも、最初の不一致の行まで戻れば、読み違えた値を特定できます。

個別指導では、まず具体的な座標で途中状態を説明し、次に初期値を文字に置いたときの両成分の一致条件を確認します。最後に、一致する入力と異なる入力をそれぞれ元の2文に戻して実行します。順序を変えた比較は、同じ出発点と各文の直後の状態から判断できます。

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

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

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

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

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

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

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