Дискретная математика, теория вероятностей и численные методы
Введено| English | Значение |
|---|---|
| recurrence/rɪˈkʌrəns/ | рекуррентное соотношение |
| mutually exclusive/ˈmjuːtʃuːəli eksˈkluːsɪv/ | взаимоисключающие |
Решение перед ответом
- Калькулятор возвращает корень, но начальное значение и производная определяют, сможет ли метод Ньютона сойтись к нему.
- Ваша цель: Использовать комбинаторику, рекуррентные соотношения, графовый анализ и логику.
Прочитайте соотношение
- Сначала выберите модель подсчета: упорядоченные выборки из 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?
Difficulty 1/5 · 100 coins + a small bonus on first completion today
5 choose 2 =5×4/2=10.
Используйте определяющее правило
- Используйте дополнение для подсчета «хотя бы одного» появления и рассматривайте условную вероятность после реального оставшегося состава при выборке без возвращения. Для r iid исходов, выбранных из n равновероятных значений, вероятность того, что все они различны, равна n(n−1)⋯(n−r+1)/n^r при r≤n. Его дополнение считает повторяющиеся исходы. Для биномиального распределения с N независимыми испытаниями и фиксированной вероятностью успеха p среднее значение равно Np, а дисперсия — Np(1−p). Равенство вероятностей само по себе не устанавливает независимость.
- Применять численное приближение и оценивать погрешность.
A tree has 8 vertices. Its edge count is:
Difficulty 1/5 · 100 coins + a small bonus on first completion today
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).
Difficulty 1/5 · 100 coins + a small bonus on first completion today
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.
Difficulty 1/5 · 100 coins + a small bonus on first completion today
A zero derivative or unsuitable starting value can prevent convergence.
Сохраняйте различия
- рекуррентная связь — правило, связывающее член последовательности с предыдущими.
- несовместные — события, которые не могут произойти одновременно.
- Использовать комбинаторику, рекуррентные соотношения, графовый анализ и логику.
- Вычислять вероятности и свойства распределений.
- Применять численное приближение и оценивать погрешность.
Match each term with its precise meaning in this lesson.
Difficulty 2/5 · 140 coins + a small bonus on first completion today
Keep the distinctions stated in the teaching example.
Put this lesson’s reasoning or event sequence in order.
Difficulty 3/5 · 200 coins + a small bonus on first completion today
The order follows the stated process; check each stage before the next.