Читать. Думать. Пробовать.

Статьи по школьным предметам — страница 10

Объяснения по школьным предметам. В каждом — главная мысль, примеры и маленькая проверка себя.

Алгебра

Как добавить новое наблюдение, сохранив прежние коэффициенты интерполянта

Обновить уже построенный интерполянт одним новым узлом, сохранить старые коэффициенты Ньютона и вычислить отдельную поправку по остатку.

Разобраться и проверить себя

Алгебра

Как проверять степенной метод по невязке, а не по числу шагов

Выполнить нормированный степенной метод, вычислить частное Рэлея и отличить приближённую собственную пару от доказанного доминирования.

Разобраться и проверить себя

Алгебра

Как убрать ошибку h² из центральной разности

Вычислить производную по четырём симметричным отсчётам и исключить ведущий член ошибки центральной формулы экстраполяцией Ричардсона.

Разобраться и проверить себя

Алгебра

Как строить таблицу Ромберга из одной вложенной сетки

Построить вложенные трапециевидные оценки по одной таблице и выполнить экстраполяцию Ромберга с проверкой гладкости предпосылок.

Разобраться и проверить себя

Алгебра

Как вычислить растяжения матрицы 2×2 через AᵀA

Вычислить сингулярные числа, точный ранг и спектральную обусловленность вещественной матрицы порядка два без смешения с её собственными значениями.

Разобраться и проверить себя

Информатика

Матрица достижимости: как проверить сжатие ориентированного графа

Пошагово замыкаем матрицу смежности логическими переходами, выделяем взаимно достижимые группы и проверяем, почему путь между группами не всегда является прямой дугой конденсации.

Разобраться и проверить себя

Алгебра

Как найти ближайший вектор в подпространстве через систему Грама

Построить ортогональную проекцию на оболочку независимых векторов и проверить минимальность расстояния ортогональностью остатка.

Разобраться и проверить себя

Алгебра

Как выполнять прогонку и отличать её отказ от несовместности

Решить трёхдиагональную систему прямой и обратной прогонкой, проверить знаменатели и исходную невязку.

Разобраться и проверить себя

Информатика

Сообщение как вложенный интервал: что именно передают биты арифметического кода

Построить точный интервал арифметического кодирования короткого сообщения и найти целиком содержащийся в нём двоичный цилиндр.

Разобраться и проверить себя

Вероятность и статистика

Контроль доли ложных находок: порог выбирается по последнему прошедшему рангу

Применить ступенчатую процедуру Бенджамини — Хохберга и отличить ожидаемую долю ложных отклонений от вероятности хотя бы одной ошибки.

Разобраться и проверить себя

Информатика

Короткая рекурсия объясняет префикс, но не доказывает неизвестное продолжение

Найти минимальную линейную рекурсию конечной последовательности над малым простым полем, проверить знаки коэффициентов и границу прогноза.

Разобраться и проверить себя

Информатика

Из таблицы истинности в XOR-многочлен: сначала закрепите порядок переменных

Построить единственную алгебраическую нормальную форму булевой функции преобразованием Мёбиуса и подтвердить её подстановкой на всех наборах.

Разобраться и проверить себя

Информатика

CAP начинается с точных определений ответа и согласованности при разрыве связи

Разобрать невозможность одновременно гарантировать линеаризуемый регистр и доступность на обеих сторонах сетевого разделения в асинхронной модели.

Разобраться и проверить себя

Информатика

Минимум цветов требует двух доказательств: раскраски и отказа меньшего числа

Найти точное хроматическое число малого простого графа ограниченным полным поиском и предъявить проверяемую раскраску.

Разобраться и проверить себя

Информатика

Конфликтный граф транзакций: цикл запрещает перестановку в последовательное расписание

Построить граф предшествования операций транзакций и проверить конфликтную сериализуемость по наличию цикла, отделяя её от более общих критериев эквивалентности.

Разобраться и проверить себя

Вероятность и статистика

Сравнить распределения через совместный эксперимент: неравенство сопряжения

Построить сопряжение двух дискретных распределений с правильными маргинальными суммами и ограничить полную вариацию вероятностью несовпадения.

Разобраться и проверить себя

Информатика

Какая стрелка зависимости лишняя: сохранение всех достижимых пар

Построить транзитивную редукцию DAG и проверить, что удаление прямых избыточных дуг сохранило все направленные зависимости по путям.

Разобраться и проверить себя

Информатика

Чётной суммы мало: как построить граф по заданным степеням

Проверить графичность списка степеней и построить одну помеченную реализацию простого графа методом Хавела — Хакими.

Разобраться и проверить себя

Алгебра

Предел производных требует отдельного контроля: малые функции могут резко колебаться

Проверить достаточные условия дифференцирования предела последовательности функций и отличить их от одной равномерной сходимости значений.

Разобраться и проверить себя

Алгебра

Когда предел проходит под интеграл: найдите общую интегрируемую границу

Обосновать перестановку предела и интеграла через доминирование и распознать концентрацию массы, при которой поточечной сходимости недостаточно.

Разобраться и проверить себя

Вероятность и статистика

Вероятность когда-нибудь пересечь порог: максимальное неравенство Дуба

Ограничить вероятность достижения положительного порога неотрицательным субмартингалом за конечный горизонт и отличить максимум траектории от конечного значения.

Разобраться и проверить себя

Информатика

Как стек Хиерхольцера собирает маршрут из использованных рёбер

Построить эйлеров маршрут стеком Хиерхольцера и независимо проверить точное совпадение мультимножества пройденных и исходных рёбер.

Разобраться и проверить себя

Вероятность и статистика

Перестановочная симметрия не делает наблюдения независимыми

Построить обменную последовательность через общий скрытый параметр и показать зависимость наблюдений вычислением совместной вероятности и ковариации.

Разобраться и проверить себя

Вероятность и статистика

Достаточная статистика сохраняет информацию модели, но не исходный порядок данных

Установить достаточность статистики факторизацией правдоподобия и различить информационное сжатие относительно параметра и восстановление исходной выборки.

Разобраться и проверить себя

Больше о русском языке

Правописание, грамматика, разборы, слова и работа с текстом — в отдельной библиотеке.

Статьи по русскому языку