Mathematics
Examination
Test
Archives
【3】 道路によってつの区画に区分されている右の地形の町を考える.図の各線分は道路を表す.各区画は道路に囲まれた辺の長さがの正方形である.さんはから,さんはからそれぞれ出発して,道路を移動する.さんもさんも移動するには時間かかる.さんとさんは,同時に出発し,初めて出会った地点で移動を停止する.ただし,さんとさんは次のルールにしたがって移動する.
・さんの移動ルール:
さんはから出発しに向かって北または東に移動する(両方向に移動できる場合,いずれかの方向をの確率で選択する).さんに出会う前にに到達したら,から再出発しに向かって南または西に移動する.これをさんに出会うまで繰り返す.
・さんの移動ルール:
さんはから出発しに向かって南または西に移動する(両方向に移動できる場合,いずれかの方向をの確率で選択する).さんに出会う前にに到達したら,から再出発しに向かって北または東に移動する.これをさんに出会うまで繰り返す.
(1) 出発して時間後の時点を時刻とよぶ.さんとさんが時刻に出会うことができる地点は,であり,それらの地点で初めて出会う確率は順に
である.
(2) さんとさんが出会うことができる時刻はであり,それらの時刻で初めて出会う確率は,順に
である.
(3) 時刻までに出会えない場合,出会うことをあきらめ,両者とも時刻で移動を停止するとしよう.このとき,両者が移動を停止するまでにかかる時間の期待値はとなる.
(4) 時刻を過ぎてもあきらめずに移動し続けるとしよう.時刻まで移動を続けても,両者が会えない確率は
となる.
【6】 つぎのプログラムはDATA
文で与えられた最大個の数の最大値と最小値と中央値を求めるものである.DATA
文では最初に与える数の個数を与えるものとする.
このプログラムでは,与えられた数をバブルソートを用いて小さい順に並び替えている.バブルソートでは隣り合う数を比べて順番に並んでいないときに交換することを繰り返すことで並び替える.
プログラムの空欄に入るもっとも適切な選択肢を選び,その番号を解答欄に答えなさい.
100 DIM A(100)
110 READ N
120 FOR I = 1 TO N
130 READ A(I)
140 NEXT I
150 LET C = 1
160 FOR I = 1 TO N - 1
170 IF A(I) <= A(
) THEN GOTO 220
180 LET B = A(I)
190 LET A(I) = A(I + 1)
200 LET A(I + 1) = B
210 LET C = 0
220 NEXT I
230 IF C =
THEN GOTO 150
240 PRINT "
最大値 = "; A(
)
250 PRINT "
最小値 = "; A(
)
260 LET M = INT(N / 2)
270 IF N / 2 =
THEN GOTO 300
280 LET B = A(
)
290 GOTO 310
300 LET B = (A(M) + A(
)) / 2
310 PRINT "
中央値 = "; B
320 END
500 DATA 20
510 DATA 31, 41, 59, 26, 53, 58, 97, 93, 23, 84
520 DATA 62, 64, 33, 83, 27, 95, 2, 88, 41, 97
[選択肢]
0
1
2
-1
B
C
M
N
I
I - 1
I + 1
N - 1
N + 1
M - 1
M + 1
M * 2