離散数学、確率論および数値解析法
導入済み| English | 意味 |
|---|---|
| recurrence/rɪˈkʌrəns/ | 再帰関係 |
| mutually exclusive/ˈmjuːtʃuːəli eksˈkluːsɪv/ | 排反的 |
解答前に考えるべきこと
- 電卓は解を返すが、初期値と導関数がニュートン法が解に近接できるかどうかを決定する。
- 你的目标：用计数、递推关系、图论推理和逻辑解决问题。
関係性を読む
- 首先选择计数模型：从 n 个不同对象中有序选取 r 个使用 n(n−1)⋯(n−r+1)，而无序子集使用 C(n,r)。含 n 个顶点的完全简单图中，每对无序顶点间有一条边，共 n(n−1)/2 条边；自环或多重边会改变模型。平面内处于一般位置的 n 条直线中，第 k 条直线与先前 k−1 条直线在不同点相交，并新增 k 个区域。总数为 1+n(n+1)/2；平行或三线共点将破坏该计数。
- 確率や分布の性質を計算する。
How many unordered pairs can be chosen from 5 objects?
難易度 1/5 · 100 コイン + 今日初回完了時に小ボーナス付与
5 choose 2 =5×4/2=10.
定義ルールを使う
- 「少なくとも1つ」の出現を数える場合は補集合を用い、取り出し後の実際の残りの個体群について条件付き確率を考える。n 個の等確率値から r 個の i.i.d. 結果を選んだとき、すべて異なる確率は r≤n において n(n−1)⋯(n−r+1)/n^r である。その補集合は重複する結果を数える。N 回の独立試行と一定の成功確率 p を持つ二項分布において、平均は Np、分散は Np(1−p) である。確率が同一であることだけでは独立性を証明しない。
- 数値近似を適用し、誤差を評価する。
A tree has 8 vertices. Its edge count is:
難易度 1/5 · 100 コイン + 今日初回完了時に小ボーナス付与
A finite tree has n−1 edges.
条件を確認する
- 帰結式は過去の値から後の値を記述し、系列を決定するために十分な初期データが必要である。添字と値を分離せよ：a_n=2a_(n−1) かつ a_0=3 ならば a_n=3·2^n となる。グラフやアルゴリズムの議論では、新しい頂点やステップが何を追加するかを特定することで帰結式を立てることが多い。閉じた式は帰結式と初期条件の両方を満たすべきであり、いくつかの観測された項に当てはめただけではすべての添字について証明にならない。
- 数値近似を適用し、誤差を評価する。
f(x)=x²−2 および x₀=1 のとき、ニュートンのステップは 1−(1−2)/2=1.5 を与える。次の値は 1.5−0.25/3=1.4167 となる。これらは sqrt(2) の近似値だが、f′(0)=0 であるため、ゼロは有効ではない初期点となる。
For a fair die, P(even) = ____ (decimal).
難易度 1/5 · 100 コイン + 今日初回完了時に小ボーナス付与
Three of six equally likely outcomes are even.
タスク形式を適用する
- 数値近似には誤差の議論が必要である。二分法は連続関数の符号変化区間を保ち、各ステップで幅を半分にする；連続性が欠如している場合、零点が存在しない可能性がある。ニュートン法の更新式は x_new=x−f(x)/f′(x) であり、現在の点で導関数がゼロでなければならない；どの初期値からも収束保证ではない。近似の残留値と x における誤差は異なる。表示された余分な桁数を精度として扱うのではなく、手法の仮定と停止基準を明言せよ。
- 数値近似を適用し、誤差を評価する。
正の確率を持つ事象は、独立でありながら排反であることはできない。
このケースに当てはまる答えはどれか？
組合せ、再帰関係、グラフ理論、論理を用いる
Newton’s method is guaranteed to converge from every starting value.
難易度 1/5 · 100 コイン + 今日初回完了時に小ボーナス付与
A zero derivative or unsuitable starting value can prevent convergence.
区別を保つ
- 帰属関係（recurrence） — 数列の項を以前の項に結びつける規則。
- 排反（mutually exclusive） — 同時に起こり得ない事象。
- 用计数、递推关系、图论推理和逻辑解决问题。
- 確率や分布の性質を計算する。
- 数値近似を適用し、誤差を評価する。
Match each term with its precise meaning in this lesson.
難易度 2/5 · 140 コイン + 今日初回完了時に小ボーナス付与
Keep the distinctions stated in the teaching example.
Put this lesson’s reasoning or event sequence in order.
難易度 3/5 · 200 コイン + 今日初回完了時に小ボーナス付与
The order follows the stated process; check each stage before the next.