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

武蔵野個別指導塾の特徴

共通テスト情報I 乱数の初期化位置—毎回初期化すると同じ値が続く理由を実行順で追う|武蔵野個別指導塾

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

同じシードを反復の前と内側に置いた場合を比べ、値の一致と状態の再開を区別して乱数を追いましょう。

よくあるのは、高校生が色の番号を続けて選ぶ処理で、繰返しのたびに同じ初期値から乱数を開始する場面です。毎回ばらばらの番号が得られるつもりでも、初期化の位置によっては同じ番号が並びます。どの文が何回実行され、値を取り出す直前に生成器がどの状態にあるかを追うと、その理由が見えます。ここでの色や番号は考えるために作った条件で、実際の調査結果ではありません。

どこを問われるか

一つ目は、初期化を繰返しの前に置いた処理と内側に置いた処理の出力を比べる型です。両方でシードの数が同じでも、初期化の回数は違います。外側では最初の一度、内側では各回の抽出直前に実行されます。抽出された数だけでなく、生成器をどこから進めたかを表に書きます。

二つ目は、同じ出力が並んだという観察から、初期化が毎回行われたと断定してよいかを問う型です。答えは断定できません。初期化を一度だけにして状態を進めても、たまたま隣同士の出力が等しくなることがあります。出力の一致と、抽出前の内部状態の一致は別の事柄です。

三つ目は、処理をもう一度実行したとき、前回と同じ列になる条件を問う型です。同じ環境、生成器、シードによる初期状態、乱数を呼び出す順序と引数がそろうと、ここで扱う擬似乱数の列を再現できます。別の状態から始めたり途中で別の呼出しを挟んだりすると、対応する出力は変わり得ます。実行のたびに必ず変わるとも限りません。

生成器の状態を一歩ずつ見る

シードは擬似乱数生成器の開始状態を定めるために与える値です。生成器は現在の状態から値を作り、次の呼出しに向けて状態を進めます。Pythonの random.seed は生成器を初期化し、random.randrange(10) は0以上10未満の整数を一つ返します。上端の10は含みません。抽出の結果は0から9のいずれかです。

図1のように、一度だけ初期化すると抽出のたびに次の状態から進みます。各回の初期化では、抽出直前に同じ開始状態へ戻します。図中の「開始」「次」は状態の順序を示す名前で、乱数として出力される数ではありません。同じ開始状態、同じ呼出しなら最初の出力も同じです。

図1 初期化の位置と生成器の状態の進み方

生成器の内部状態は、出力された整数そのものではありません。異なる状態から同じ整数が返る場合もあるので、出力が同じだから状態も同じとは言えません。また、シードの値をそのまま最初の乱数として出力するという規則でもありません。実際の値は生成器や環境と呼出しに依存するため、問題に与えられた列か指定された環境の実行結果を使います。

擬似乱数は決定的な手続きで作られます。同じ条件で再現できることと、確率の考え方で独立な試行として扱うことは同じ主張ではありません。毎回同じ状態に戻して同じ値を得る処理を、独立な抽出を何回も行ったとみなしてはいけません。一度の初期化後に状態を進める場合も、固定された一列だけを見て独立性を証明することはできません。

基本例題:開始位置を戻すか進めるか

架空の表示装置に出す番号を3回選びます。以下は自作条件です。同じPython環境で、シード7から randrange(10) を続けて呼ぶと、最初の3回は順に5、2、6を返すものとします。添字は使いません。各回で取り出した直後に整数を1行ずつ出力します。AとBそれぞれの出力順を答えてください。

import random

random.seed(7)
for i in range(3):
    x = random.randrange(10)
    print(x)
import random

for i in range(3):
    random.seed(7)
    x = random.randrange(10)
    print(x)

i は反復回数を表し、range(3) は0、1、2の順に3回動きます。x はその回に取り出した整数を保存します。Aは上、Bは下のプログラムです。どちらも出力は抽出後です。シードの指定と抽出以外に乱数を使う文はありません。

時点 Aの操作と出力 Bの操作と出力
反復前 シード7で初期化 初期化なし
iが0 1回目の抽出、5を出力 シード7で初期化し、1回目の抽出、5を出力
iが1 続く2回目の抽出、2を出力 シード7で初期化し、1回目の抽出、5を出力
iが2 続く3回目の抽出、6を出力 シード7で初期化し、1回目の抽出、5を出力
終了 次のiがなく終了 次のiがなく終了

Aの答えは5、2、6、Bの答えは5、5、5です。図2のように、2回目でAは前回の抽出後から進み、Bは開始位置に戻ります。差が初めて出力に現れるのは2回目です。1回目が一致するのは両者が同じ状態から同じ抽出を行ったためです。3回目のBも2回目の続きではなく、再び最初の抽出です。

図2 基本例題の各回の出力と初期化の位置

表示装置の場面へ戻すと、Aは3回の番号が5、2、6と並び、Bは5が3回表示されます。Bの反復回数が3回でも、連続する3段階の乱数列を取り出したことにはなりません。乱数を使う文の回数だけでなく、初期化と抽出の順序を確認します。

標準例題:同じ値でも同じ状態とは限らない

架空の音の番号を4回選びます。シード11で一度初期化して randrange(10) を続けると、指定した環境では最初の4回が7、8、7、7です。各回に得た整数を順に出力します。4回目の7を見て「必ず各回の直前にシード11に戻した」と判断できるでしょうか。初期化を各回に置いた場合の4個の出力も答えてください。

一度だけ初期化した場合の出力は条件のとおり7、8、7、7です。3回目と4回目は同じ7ですが、各回の直前に戻したという判断はできません。問題の条件自体が、一度の初期化で隣り合う出力が一致する反例です。一方、毎回シード11で初期化すれば、毎回最初の出力7を取り出し、7、7、7、7になります。2回目の8が両者の出力を見分ける位置です。

出力の一致だけから状態まで同一と推測すると、この反例を見落とします。音の番号が偶然同じでも、処理が通過した経路は異なります。状態を直接書き出せなくても、初期化の実行位置と抽出回数を追えば、何番目の出力を使ったかは整理できます。

発展例題:途中で初期化するとどこへ戻るか

架空の照明番号を4回出力します。最初にシード19で初期化し、各回に randrange(10) を1回呼びます。ただし3回目の抽出直前にだけ、再びシード19で初期化します。シード19から連続する抽出の最初の3個は0、8、1です。出力される4個の整数を順に求め、2回目と4回目が一致する理由を述べてください。

反復前の初期化から1回目は0、2回目は8です。3回目の直前で開始状態に戻すため、3回目は最初の0になります。4回目は戻した後の2回目なので8です。したがって0、8、0、8です。4回目は初期化直後の2回目という点で、元の2回目と同じ条件に対応します。3回目を1としてしまうと、途中の初期化を通過していません。

途中の初期化が異なるシードだったり、戻した後に別の乱数呼出しが挟まったりすれば、この対応をそのまま使えません。出力位置が同じでも呼出しの履歴が同じとは限らないからです。また、戻した位置の直前と直後の値が偶然等しいこともあり、数の見た目だけでは戻した位置を特定できません。

誤答から修正箇所を探す

基本例題Bについて、誤答を「5、2、6」とします。原因は、シード7の指定を最初の1回だけ実行したものとして読んだことです。最初の出力5は合っていますが、2回目の抽出前の状態で既に食い違います。誤った追跡は前回の続き、正しい追跡は初期化直後です。結果として2回目の出力も2と5に分かれます。

図3のように、直す場所は2回目の値だけではありません。その直前に初期化が実行されることを追跡表へ戻し、3回目も同じ手順でたどります。目的が連続する列を得ることなら、random.seed(7) を反復の前へ移すと基本例題Aになります。目的が毎回同じ開始状態から試すことならBのままです。正しさは処理の目的に照らして決めます。

図3 誤答と正しい追跡の最初の食い違い

基本例題Aの条件では2回目は2です。そこで5が出たなら、指定されたシード、環境、呼出し順との違いを調べます。隣り合う出力の一致が初期化の繰返しを意味しないことは、標準例題のシード11で3回目と4回目がともに7になる例で確かめられます。

練習:五つの場面で位置を読む

次の問題はすべて自作の条件です。指定する乱数列は同じ環境、同じ生成器、同じ引数の連続呼出しによるものです。初期化以外の乱数呼出しはありません。答えは出力される整数の列、または指定された判断で示してください。

  1. シード23からの最初の4個は4、1、0、9です。架空の盤面の番号を4回出します。反復前に一度初期化する場合と、各回の直前に初期化する場合の列をそれぞれ求めてください。
  2. シード31からの最初の3個は0、7、1です。架空の棚の番号を3回出します。最初に初期化し、2回目の直前だけ同じシードで再初期化するときの列を求めてください。
  3. シード37からの最初の4個は9、1、9、8です。架空の図柄番号を連続して4回出し、各回の直前に同じシードで初期化した場合と比べます。初めて出力が違うのは何回目で、各値はいくつですか。
  4. シード41からの最初の3個は6、5、3です。架空の通路番号を0回出す処理で、反復前の初期化は実行されます。出力の列と抽出回数を答えてください。また各回の内側に初期化を移した場合、初期化は何回実行されますか。
  5. シード43からの最初の4個は0、4、2、7です。架空の印の番号を4回取り出します。最初に初期化し、2回目の抽出後に同じシードで再初期化します。4回の列を求め、3回目が再初期化後の何回目の抽出か答えてください。

練習の答えと確かめ方

  1. 一度だけなら4、1、0、9、各回なら4、4、4、4です。前者は指定された4個を順番に使い、後者は毎回先頭に戻ります。盤面に表示される個数はいずれも4個で、値の並び方が違います。
  2. 0、0、7です。1回目の後に戻すため2回目は先頭の0です。3回目には再初期化がないので、戻した後の2番目の7を使います。棚には番号が3個出ることを数えて確かめます。
  3. 2回目です。連続する側は1、毎回戻す側は9です。1回目は両方9なので、そこでは区別できません。3回目の9が一致することも、2回目の違いを消しません。図柄として記録される順を比べることが必要です。
  4. 出力の列は空、抽出回数は0回です。内側に初期化を移した場合も反復自体が0回なので初期化は0回です。反復前の初期化が1回実行されても、値を取り出す文が実行されなければ通路番号は出ません。
  5. 0、4、0、4です。2回目の4を出した後に戻すので、3回目は再初期化後の1回目です。4回目はその次の2回目で4です。印の番号を取り出した回数は4回で、初期化した回数とは別に数えます。

要点

シードを置いた位置から、初期化の回数を数えます。
抽出直前の状態と出力値を別に追います。
同じ状態と呼出しからは同じ結果を再現します。
値の一致だけでは状態の一致や独立性を判断できません。

つまずきの見分け方

追跡表の「初期化の実行」と「抽出の順番」を見比べます。2回目も連続列の2番目を書いているのに初期化欄には実行済みと書いているなら、開始状態へ戻る影響が結び付いていません。反対に、初期化が一度だけなのに同じ出力を禁止しているなら、出力値の偶然の一致を状態の一致と混同しています。

個別指導で確かめる箇所は、反復の境界をまたぐ前後の状態と、各文の実行回数です。0回の場合には内側の初期化も抽出も動かないことを確認し、1回の場合には両配置の出力が一致する理由を説明できるかを見ます。同じ値が並ぶ理由は、値の列だけでなく初期化と呼出しの履歴から判定できます。

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

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

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

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

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

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

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