Featured image of post Лемма Бёрнсайда: Как считать узоры, когда важны вращения?

Лемма Бёрнсайда: Как считать узоры, когда важны вращения?

Объяснение того, как устранить дублирующиеся узоры, вызванные вращениями, на примере раскраски ожерелья. Практическое введение в теорию групп.

Featured image of post Лемма Шпернера: От раскраски треугольников к доказательствам существования

Лемма Шпернера: От раскраски треугольников к доказательствам существования

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

Featured image of post Производящие функции: В чем польза превращения последовательности в функцию?

Производящие функции: В чем польза превращения последовательности в функцию?

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

Featured image of post Теорема о сэндвиче с ветчиной: Можно ли разрезать 3 ингредиента одним срезом?

Теорема о сэндвиче с ветчиной: Можно ли разрезать 3 ингредиента одним срезом?

Подробное объяснение теоремы о сэндвиче с ветчиной, которая гласит, что всегда существует плоскость, одновременно делящая пополам три объекта в трехмерном пространстве, от интуитивного подхода до теоремы Борсука-Улама.

Featured image of post Теорема Пика: нахождение площади путем подсчета узлов решетки

Теорема Пика: нахождение площади путем подсчета узлов решетки

Подробное объяснение с диаграммами и доказательствами формулы для нахождения площади многоугольника без дыр с вершинами в узлах решетки на основе количества внутренних и граничных точек.

Featured image of post Числа Каталана: Почему скобки и структуры деревьев дают одинаковые количества

Числа Каталана: Почему скобки и структуры деревьев дают одинаковые количества

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

Featured image of post Теория Рамсея: в хаосе неизбежно возникает порядок — доказываем на примере отношений 6 человек с помощью раскраски

Теория Рамсея: в хаосе неизбежно возникает порядок — доказываем на примере отношений 6 человек с помощью раскраски

Если собрать 6 человек, среди них обязательно найдутся либо 3 взаимно знакомых, либо 3 взаимно незнакомых. Доказываем число Рамсея R(3,3)=6 с помощью цветных графов, разбираем контрпример для 5 человек, проверяем все 32 768 вариантов и рассматриваем применения к последовательностям и сетям.

Featured image of post Задача об устойчивых браках: как совместить предпочтения всех участников?

Задача об устойчивых браках: как совместить предпочтения всех участников?

Алгоритм Гейла — Шепли на примерах, с формулами, графиками, таблицами и кодом Python. Почему устойчивое сочетание не обязательно делает всех довольными?

Featured image of post Задача коллекционера купонов: сколько попыток нужно, чтобы собрать всё?

Задача коллекционера купонов: сколько попыток нужно, чтобы собрать всё?

Для 10 равновероятных видов карточек требуется в среднем около 29,3 попытки, но за 30 попыток завершается лишь около 63% коллекций. Разберём ожидание, вероятности, графики и моделирование на Python.

Featured image of post Закон Бенфорда: Почему так много чисел начинаются с 1?

Закон Бенфорда: Почему так много чисел начинаются с 1?

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

Featured image of post Игра «Жизнь» Конвея: Клеточный автомат, где из простых правил возникает сложность, подобная жизни

Игра «Жизнь» Конвея: Клеточный автомат, где из простых правил возникает сложность, подобная жизни

«Игра «Жизнь» Конвея» — это невероятный клеточный автомат, который создает сложное поведение, подобное жизни, всего из четырех простых правил. В этой статье глубоко рассматриваются его математические основы, подробные правила, известные паттерны и примеры реализации.

Featured image of post Закон Ципфа - 'Степенной закон', управляющий всем, от частоты слов до населения городов

Закон Ципфа - 'Степенной закон', управляющий всем, от частоты слов до населения городов

Глубокий взгляд, с использованием формул и диаграмм, на 'Закон Ципфа', удивительное математическое правило, управляющее миром от естественного языка до масштабов городов и экономики.

Featured image of post Игла Бюффона - Классическая задача теории вероятностей, где бросание иглы находит Пи

Игла Бюффона - Классическая задача теории вероятностей, где бросание иглы находит Пи

Можно ли найти Пи (π), просто бросив иглу на пол? Мы подробно объясняем удивительную классическую задачу теории вероятностей, предложенную в 18 веке, «Игла Бюффона», от ее математического доказательства до симуляции.

Featured image of post Сумма Рамануджана (Ramanujan Summation) - Контринтуитивное математическое объяснение того, что «1+2+3+... = -1/12»

Сумма Рамануджана (Ramanujan Summation) - Контринтуитивное математическое объяснение того, что «1+2+3+... = -1/12»

Что произойдет, если мы будем бесконечно складывать «1+2+3+4+...»? Здравый смысл подсказывает, что сумма разойдется в бесконечность, но в определенных областях математики известен поразительный результат: сумма равна «-1/12». В этой статье мы подробно объясняем «сумму Рамануджана», которая приводит к этому контринтуитивному результату, обсуждая её математические основы и применение в физике.

Featured image of post Теория хаоса и Эффект бабочки — Как малейшие различия в начальных значениях делают будущее непредсказуемым

Теория хаоса и Эффект бабочки — Как малейшие различия в начальных значениях делают будущее непредсказуемым

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

Featured image of post Центральная предельная теорема - чудо, когда любые данные при сложении приближаются к нормальному распределению

Центральная предельная теорема - чудо, когда любые данные при сложении приближаются к нормальному распределению

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

Featured image of post Аксиома выбора и лемма Цорна — понятие «выбора», потрясшее основы математики

Аксиома выбора и лемма Цорна — понятие «выбора», потрясшее основы математики

Глубокое погружение в аксиому выбора и лемму Цорна: от интуитивного смысла до математической формулировки и значения в современной математике.

Featured image of post Задача о разборчивой невесте / Проблема секретаря - «Правило 1/e» для выбора лучшего кандидата

Задача о разборчивой невесте / Проблема секретаря - «Правило 1/e» для выбора лучшего кандидата

Что такое задача о разборчивой невесте (проблема секретаря)? На примере этой классической задачи об оптимальной остановке мы подробно разберем математический подход к принятию наилучшего решения в условиях неопределенности — «правило 1/e (правило 37%)». Мы рассмотрим математическое доказательство, симуляции и узнаем, как применять этот принцип в найме и повседневных решениях.

Featured image of post Диагональный аргумент Кантора (Cantor's Diagonal Argument) - Доказательство того, что действительных чисел «подавляюще больше», чем рациональных

Диагональный аргумент Кантора (Cantor's Diagonal Argument) - Доказательство того, что действительных чисел «подавляюще больше», чем рациональных

Бесконечности различаются по «размеру». Подробно объясняем процесс доказательства того, что мощность множества действительных чисел строго больше мощности множества натуральных или рациональных чисел, используя «диагональный аргумент», предложенный Георгом Кантором.

Featured image of post Китайская теорема об остатках (Chinese Remainder Theorem) - Великая теорема, от древней арифметики до современной криптографии RSA

Китайская теорема об остатках (Chinese Remainder Theorem) - Великая теорема, от древней арифметики до современной криптографии RSA

Подробное объяснение Китайской теоремы об остатках (CRT), берущей начало в древних китайских арифметических трактатах, от её математических принципов до важных применений в современной криптографии с открытым ключом (RSA).