Читать. Думать. Пробовать.
Статьи по школьным предметам — страница 10
Объяснения по школьным предметам. В каждом — главная мысль, примеры и маленькая проверка себя.
Алгебра
Как добавить новое наблюдение, сохранив прежние коэффициенты интерполянта
Обновить уже построенный интерполянт одним новым узлом, сохранить старые коэффициенты Ньютона и вычислить отдельную поправку по остатку.
Разобраться и проверить себяАлгебра
Как проверять степенной метод по невязке, а не по числу шагов
Выполнить нормированный степенной метод, вычислить частное Рэлея и отличить приближённую собственную пару от доказанного доминирования.
Разобраться и проверить себяАлгебра
Как убрать ошибку h² из центральной разности
Вычислить производную по четырём симметричным отсчётам и исключить ведущий член ошибки центральной формулы экстраполяцией Ричардсона.
Разобраться и проверить себяАлгебра
Как строить таблицу Ромберга из одной вложенной сетки
Построить вложенные трапециевидные оценки по одной таблице и выполнить экстраполяцию Ромберга с проверкой гладкости предпосылок.
Разобраться и проверить себяАлгебра
Как вычислить растяжения матрицы 2×2 через AᵀA
Вычислить сингулярные числа, точный ранг и спектральную обусловленность вещественной матрицы порядка два без смешения с её собственными значениями.
Разобраться и проверить себяИнформатика
Матрица достижимости: как проверить сжатие ориентированного графа
Пошагово замыкаем матрицу смежности логическими переходами, выделяем взаимно достижимые группы и проверяем, почему путь между группами не всегда является прямой дугой конденсации.
Разобраться и проверить себяАлгебра
Как найти ближайший вектор в подпространстве через систему Грама
Построить ортогональную проекцию на оболочку независимых векторов и проверить минимальность расстояния ортогональностью остатка.
Разобраться и проверить себяАлгебра
Как выполнять прогонку и отличать её отказ от несовместности
Решить трёхдиагональную систему прямой и обратной прогонкой, проверить знаменатели и исходную невязку.
Разобраться и проверить себяИнформатика
Сообщение как вложенный интервал: что именно передают биты арифметического кода
Построить точный интервал арифметического кодирования короткого сообщения и найти целиком содержащийся в нём двоичный цилиндр.
Разобраться и проверить себяВероятность и статистика
Контроль доли ложных находок: порог выбирается по последнему прошедшему рангу
Применить ступенчатую процедуру Бенджамини — Хохберга и отличить ожидаемую долю ложных отклонений от вероятности хотя бы одной ошибки.
Разобраться и проверить себяИнформатика
Короткая рекурсия объясняет префикс, но не доказывает неизвестное продолжение
Найти минимальную линейную рекурсию конечной последовательности над малым простым полем, проверить знаки коэффициентов и границу прогноза.
Разобраться и проверить себяИнформатика
Из таблицы истинности в XOR-многочлен: сначала закрепите порядок переменных
Построить единственную алгебраическую нормальную форму булевой функции преобразованием Мёбиуса и подтвердить её подстановкой на всех наборах.
Разобраться и проверить себяИнформатика
CAP начинается с точных определений ответа и согласованности при разрыве связи
Разобрать невозможность одновременно гарантировать линеаризуемый регистр и доступность на обеих сторонах сетевого разделения в асинхронной модели.
Разобраться и проверить себяИнформатика
Минимум цветов требует двух доказательств: раскраски и отказа меньшего числа
Найти точное хроматическое число малого простого графа ограниченным полным поиском и предъявить проверяемую раскраску.
Разобраться и проверить себяИнформатика
Конфликтный граф транзакций: цикл запрещает перестановку в последовательное расписание
Построить граф предшествования операций транзакций и проверить конфликтную сериализуемость по наличию цикла, отделяя её от более общих критериев эквивалентности.
Разобраться и проверить себяВероятность и статистика
Сравнить распределения через совместный эксперимент: неравенство сопряжения
Построить сопряжение двух дискретных распределений с правильными маргинальными суммами и ограничить полную вариацию вероятностью несовпадения.
Разобраться и проверить себяИнформатика
Какая стрелка зависимости лишняя: сохранение всех достижимых пар
Построить транзитивную редукцию DAG и проверить, что удаление прямых избыточных дуг сохранило все направленные зависимости по путям.
Разобраться и проверить себяИнформатика
Чётной суммы мало: как построить граф по заданным степеням
Проверить графичность списка степеней и построить одну помеченную реализацию простого графа методом Хавела — Хакими.
Разобраться и проверить себяАлгебра
Предел производных требует отдельного контроля: малые функции могут резко колебаться
Проверить достаточные условия дифференцирования предела последовательности функций и отличить их от одной равномерной сходимости значений.
Разобраться и проверить себяАлгебра
Когда предел проходит под интеграл: найдите общую интегрируемую границу
Обосновать перестановку предела и интеграла через доминирование и распознать концентрацию массы, при которой поточечной сходимости недостаточно.
Разобраться и проверить себяВероятность и статистика
Вероятность когда-нибудь пересечь порог: максимальное неравенство Дуба
Ограничить вероятность достижения положительного порога неотрицательным субмартингалом за конечный горизонт и отличить максимум траектории от конечного значения.
Разобраться и проверить себяИнформатика
Как стек Хиерхольцера собирает маршрут из использованных рёбер
Построить эйлеров маршрут стеком Хиерхольцера и независимо проверить точное совпадение мультимножества пройденных и исходных рёбер.
Разобраться и проверить себяВероятность и статистика
Перестановочная симметрия не делает наблюдения независимыми
Построить обменную последовательность через общий скрытый параметр и показать зависимость наблюдений вычислением совместной вероятности и ковариации.
Разобраться и проверить себяВероятность и статистика
Достаточная статистика сохраняет информацию модели, но не исходный порядок данных
Установить достаточность статистики факторизацией правдоподобия и различить информационное сжатие относительно параметра и восстановление исходной выборки.
Разобраться и проверить себяБольше о русском языке
Правописание, грамматика, разборы, слова и работа с текстом — в отдельной библиотеке.


