ヒント集 - 試験 00013(てつや)

このヒント集の使い方

  1. まずは自分の力で問題を解いてみましょう
  2. どうしてもわからないときだけ、対応する問題のヒントを見ましょう
  3. ヒントを見たら、もう一度自分で考えてみましょう

ヒント集 - 試験 00013

対象学習者: てつやさん

使い方


Q1 のヒント(微分・積分)

アプローチ

数値計算のヒント


Q2 のヒント(確率・数列)

アプローチ

- 補助変数: qnq_n = 「nn 回目で赤=白」の確率

プログラム的な理解

```python

疑似コード

def p(n):

if n == 1:

return 2/5 # 赤を引く確率

else:

# 状態遷移を考える

return ...

```

キーポイント


Q3 のヒント(空間図形・ベクトル)

アプローチ

行列的アプローチ(参考)

グラム行列を使うと、外積の大きさを計算せずに面積・体積が求まります。


Q4 のヒント(整数)

アプローチ

- アルゴリズム的には逆向きに辿る

- mod30\bmod 30mod5\bmod 5mod6\bmod 6 に分解(中国剰余定理の逆)

- 1317(mod30)13 \equiv -17 \pmod{30} は使えるか?

プログラム的な理解

```python

拡張ユークリッド互除法

def extended_gcd(a, b):

if b == 0:

return a, 1, 0

else:

gcd, x1, y1 = extended_gcd(b, a % b)

x = y1

y = x1 - (a // b) * y1

return gcd, x, y

```

キーポイント


Q5 のヒント(複素数平面)

アプローチ

- 複素数表記: z=x+yiz = x + yi で実部・虚部を分離

- 極形式: z=reiθz = re^{i\theta}w=r2e2iθw = r^2 e^{2i\theta}

- 偏角が2倍、絶対値が2乗

複素数の幾何的操作


一般的なアドバイス

東大数学の特性

てつやさんの強み(物理・数学・情報)を活かす

情報系の知識との対応

| 数学概念 | 情報系の対応 |

|---------|-------------|

| 確率漸化式 | 状態遷移確率、マルコフ連鎖 |

| 不定方程式 | ユークリッド互除法、GCD/LCM |

| 合同式 | モジュロ演算 (a % m) |

| 複素数の回転 | 2D座標変換、回転行列 |


復習のポイント


Good luck!

ヒントを使っても大丈夫!大切なのは「わかろうとすること」です。