マガジンのカバー画像

数学問題集

27
大学入試問題の数学問題集です。 無料記事は問題。 有料部分は 「難易度評価と解答時間目安」 「解答・解説」 「ワンポイントアドバイス」 など詳しく解説しています。
¥50,000
運営しているクリエイター

#グラフ理論

数学問題23

図の三角柱 $${ABC\text{-}DEF}$$ において、$${A}$$ を始点として、辺に沿って頂点を $${n}$$ 回移動する。 すなわち、この移動経路 $$ P_0 \rightarrow P_1 \rightarrow P_2 \rightarrow \dots \rightarrow P_{n-1} \rightarrow P_n \quad (\text{ただし } P_0 = A) $$ において、$${P_0P_1, P_1P_2, \dots,

数学問題4

6 個の点 $${A, B, C, D, E, F}$$ が下図のように長さ 1 の線分で結ばれているとする。 各線分をそれぞれ独立に確率 $${\frac{1}{2}}$$ で赤または黒で塗る。赤く塗られた線分だけを通って点 $${A}$$ から点 $${E}$$ に至る経路がある場合はそのうちで最短のものの長さを $${X}$$ とする。そのような経路がない場合は $${X}$$ を 0 とする。このとき、 $${n = 0, 2, 4}$$ について、 $${X = n