Лемма Бёрнсайда: Как считать узоры, когда важны вращения?
Раздел
1083 страницы
Posts
Лемма Шпернера: От раскраски треугольников к доказательствам существования
Производящие функции: В чем польза превращения последовательности в функцию?
Теорема о сэндвиче с ветчиной: Можно ли разрезать 3 ингредиента одним срезом?
Теорема Пика: нахождение площади путем подсчета узлов решетки
Числа Каталана: Почему скобки и структуры деревьев дают одинаковые количества
Теория Рамсея: в хаосе неизбежно возникает порядок — доказываем на примере отношений 6 человек с помощью раскраски
Задача об устойчивых браках: как совместить предпочтения всех участников?
Задача коллекционера купонов: сколько попыток нужно, чтобы собрать всё?
Закон Бенфорда: Почему так много чисел начинаются с 1?
Игра «Жизнь» Конвея: Клеточный автомат, где из простых правил возникает сложность, подобная жизни
Закон Ципфа - 'Степенной закон', управляющий всем, от частоты слов до населения городов
Игла Бюффона - Классическая задача теории вероятностей, где бросание иглы находит Пи
Сумма Рамануджана (Ramanujan Summation) - Контринтуитивное математическое объяснение того, что «1+2+3+... = -1/12»
Теория хаоса и Эффект бабочки — Как малейшие различия в начальных значениях делают будущее непредсказуемым
Центральная предельная теорема - чудо, когда любые данные при сложении приближаются к нормальному распределению
Аксиома выбора и лемма Цорна — понятие «выбора», потрясшее основы математики
Задача о разборчивой невесте / Проблема секретаря - «Правило 1/e» для выбора лучшего кандидата
Диагональный аргумент Кантора (Cantor's Diagonal Argument) - Доказательство того, что действительных чисел «подавляюще больше», чем рациональных
Китайская теорема об остатках (Chinese Remainder Theorem) - Великая теорема, от древней арифметики до современной криптографии RSA
