Темы

Комбинаторика

Combinatorics · 53 статей

  1. Биномиальная теорема: алгебраическое разложение степеней бинома

    Бином Ньютона: формула разложения, коэффициенты, треугольник Паскаля. Объяснение степеней бинома (x+y)^n и их применение в комбинаторике.

    #1015 · 3 мин чтения

  2. Комбинаторика: Область дискретной математики и её история.

    Комбинаторика: раздел математики о подсчёте и свойствах конечных структур. Приложения в логике, статистике, биологии и информатике.

    #1108 · 11 мин чтения

  3. Перестановки в математике: теория и применение

    Перестановки в математике: упорядочивание элементов множества и изменение их порядка. Важный раздел комбинаторики и теории групп, применение в науке.

    #10326 · 12 мин чтения

  4. Треугольник Паскаля: история и свойства

    Треугольник Паскаля: свойства, построение и применение биномиальных коэффициентов в математике, комбинаторике и теории вероятностей. История и примеры.

    #11613 · 14 мин чтения

  5. Свойство чётности перестановки в теории групп

    Четность перестановок в теории групп: определение, знак перестановки (+1/+ -1), инверсии и символы Леви-Чивиты. Математика, симметрические группы.

    #11656 · 2 мин чтения

  6. Числа Лаха: свойства, формулы и применения

    Числа Лаха в математике: определение, формула, связь с факториалами и числами Стирлинга. Комбинаторный смысл – разбиение множеств на упорядоченные подмножества.

    #19115 · 2 мин чтения

  7. Разложения целых чисел на слагаемые и разбиения

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

    #24199 · 2 мин чтения

  8. Комбинаторные виды: абстрактный подход к счету дискретных структур.

    Комбинаторные виды: абстрактный метод вывода производящих функций дискретных структур (графы, деревья и т.д.). Биективные доказательства, анализ сложных структур.

    #49754 · 4 мин чтения

  9. Формальные степенные ряды и генерирующие функции

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

    #49936 · 3 мин чтения

  10. Последовательности полиномов биномиального типа

    Последовательности полиномов биномиального типа в математике: определение, связь с полиномами Белла и последовательностями Шеффера, umbral-исчисление.

    #58204 · 2 мин чтения

  11. Перечисление элементов множества: определение и свойства

    Перечисление в математике и информатике: полное упорядоченное перечисление элементов множества. Определение, порядок и применение в комбинаторике.

    #60399 · 6 мин чтения

  12. Треугольные числа: свойства и применение

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

    #60764 · 2 мин чтения

  13. Лемма Бернсайда: подсчет орбит группы действий

    Лемма Бернсайда: формула для подсчета орбит группы действий. Применяется в теории групп для учета симметрии при подсчете объектов. Химия, математика.

    #67554 · 3 мин чтения

  14. Двойной счёт: комбинаторный метод доказательства равенств

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

    #74180 · 4 мин чтения

  15. Мультимножество: математическое понятие и история

    Мультимножество в математике: определение, свойства и примеры. Разрешает повторения элементов, в отличие от обычного множества. Узнайте о кратности элементов!

    #75581 · 4 мин чтения

  16. Принцип включений и исключений в комбинаторике

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

    #82384 · 6 мин чтения

  17. Циклические перестановки в теории групп

    Циклическая перестановка в математике: определение, свойства и примеры. Что такое k-цикл и как записываются циклические перестановки в теории групп?

    #100358 · 1 мин чтения

  18. Ортогональные латинские квадраты и их свойства

    Ортогональные латинские квадраты: определение, свойства и связь со статистикой. Комбинаторная математика, независимость переменных, блокировка данных.

    #104410 · 4 мин чтения

  19. Молодые диаграммы и таблицы: комбинаторный объект в теории представлений.

    Молодые диаграммы: комбинаторный объект в теории представлений. История, применение в симметрических группах и линейной алгебре. Математическое определение.

    #133723 · 7 мин чтения

  20. Непересекающиеся разбиения и их решетка: применение в свободной теории вероятности.

    Непересекающие разбиения в комбинаторике: связь с теорией свободной вероятности, числа Каталана и Нараяны. Свойства решетки разбиений.

    #134732 · 1 мин чтения

  21. Пирамида Паскаля: Триномиальные коэффициенты и их свойства

    Пирамида Паскаля: трёхмерный аналог треугольника Паскаля для триномиальных коэффициентов. Свойства, расширения и распределения триномов и полиномов.

    #136348 · 1 мин чтения

  22. Комбинаторные доказательства в математике

    Комбинаторные доказательства в математике: доказательство пересчётом и биективное доказательство. Установление равенств через подсчёт элементов множеств.

    #140282 · 4 мин чтения

  23. Тождество Вандермонда: Свойства и обобщения биномиальных коэффициентов

    Тождество Вандермонда: формула для биномиальных коэффициентов, комбинаторика, определитель. История (Чжу Шицзе, 1303) и q-аналог. Математическая теорема.

    #159393 · 2 мин чтения

  24. Биективный метод доказательства равенства мощностей множеств

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

    #159476 · 2 мин чтения

  25. Неравенство перестановки: формулировка и применение

    Неравенство перестановки в математике: сумма произведений упорядоченных чисел максимальна/минимальна при соответствующей перестановке множителей.

    #162010 · 2 мин чтения

  26. Числа Веддерберна — Этерингтона и их применение в криптографии и теории деревьев

    Числа Веддерберна-Этерингтона: последовательность целых чисел для подсчета бинарных деревьев. Применение в криптографии и скрытых бэкдорах. SEO-оптимизация.

    #165992 · 1 мин чтения

  27. Символический метод в аналитической комбинаторике

    Символьный метод в аналитической комбинаторике: подсчет комбинаторных объектов через генерирующие функции. Подход Flajolet & Sedgewick, рекурсии и асимптотика.

    #167693 · 4 мин чтения

  28. Комбинаторные классы и перечислительная комбинаторика

    Комбинаторные классы в математике: определения, счетные последовательности, изоморфизм и перечислительная комбинаторика. Изучение и анализ объектов и их свойств.

    #167702 · 1 мин чтения

  29. Теорема о доминировании в голосовании Бертрана и вероятности лидерства

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

    #174388 · 3 мин чтения

  30. Комбинаторная система счисления степени k

    Комбинаторная система счисления степени k: соответствие между числами и k-комбинациями. Представление чисел как убывающих последовательностей, биекция и порядок.

    #182388 · 6 мин чтения

  31. Экспоненциальная формула в комбинаторике и физике

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

    #189007 · 1 мин чтения

  32. Формула Кэли для числа остовных деревьев полного графа

    Формула Кэли: подсчет числа остовных деревьев в полных графах. Математическая теорема, доказательства через матрицу Кирхгофа и последовательности Прюфера.

    #200733 · 1 мин чтения

  33. Гауссовы биномиальные коэффициенты: полиномы и комбинаторные интерпретации

    Гауссовы биномиальные коэффициенты: полиномы в q, аналоги биномиальных коэффициентов. Применение в теории конечных полей и комбинаторике.

    #208941 · 2 мин чтения

  34. Последовательности де Брюйна: обзор и история

    Последовательности де Брюйна: определение, свойства и применение в комбинаторике. Уникальные циклические последовательности, содержащие все подстроки длины n.

    #229369 · 5 мин чтения

  35. Combinatorial principles

    Комбинаторика: правила суммы и произведения, принцип включений-исключений, биективные доказательства и принцип Дирихле. Методы перечисления и доказательства тождеств.

    #231761 · 2 мин чтения

  36. Метод выделения выделенного элемента в комбинаторике

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

    #232018 · 3 мин чтения

  37. Последовательность Прюфера: кодирование и декодирование помеченных деревьев

    Последовательность Прюфера: уникальное кодирование дерева в теории графов. Алгоритм генерации, связь с формулой Кэли. Математическое определение и применение.

    #238170 · 2 мин чтения

  38. Соответствие Робинсона — Шенстеда: алгоритм и обобщения.

    Соответствие Робинсона-Шенстеда: биекция между перестановками и стандартными диаграммами Янга. Алгоритм Шенстеда, обобщения Кнута и Зелевинского. Комбинаторика.

    #262627 · 4 мин чтения

  39. Циклические сдвиги: математическое понятие и применение в разработке программного обеспечения

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

    #264060 · 2 мин чтения

  40. Циклы и перестановки: математические концепции.

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

    #291882 · 2 мин чтения

  41. Association scheme

    #293381 · 3 мин чтения

  42. Алгоритм Стейнхауса — Джонсона — Троттера: генерация перестановок и его свойства.

    Алгоритм Стейнхауса-Джонсона-Троттера: генерация всех перестановок элементов. Эффективный метод перебора, известный с XVII века, с постоянным средним временем.

    #321354 · 4 мин чтения

  43. Перси Александр Маком: Жизнь и вклад в математику

    Перси МакМахон: биография английского математика, известного работами по теории разбиений и комбинаторике. Детство и образование в Мальте и Челтенеме.

    #324116 · 2 мин чтения

  44. Плоскостные разбиения: перечисления и свойства.

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

    #349327 · 4 мин чтения

  45. Преобразование Бустрофедон: Математическое описание и свойства

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

    #356108 · 2 мин чтения

  46. Двенадцать способов: систематизация комбинаторных задач с конечными множествами.

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

    #375279 · 10 мин чтения

  47. Числа встреч: перестановки с фиксированными точками

    Числа реконтрів у комбінаториці: перестановки з фіксованою кількістю незмінних елементів. Формула Dn,k, приклади та пояснення. Математика, перестановки, дерaнжування.

    #386545 · 1 мин чтения

  48. Энумеративная комбинаторика: подсчет и перечисления структур

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

    #414352 · 2 мин чтения

  49. Теорема Польи о перечислении орбит группы действий

    Теорема Польи о перечислениях: формула для подсчета орбит группового действия. Обобщение леммы Бернсайда, применение в комбинаторике и химии.

    #440456 · 1 мин чтения

  50. Разделы целых чисел и ограничения на делимость частей

    Теорема Глейшера в теории чисел: разбиения целых чисел на части, не делящиеся на d. Обобщение теоремы Эйлера о разбиениях на различные части.

    #454669 · 2 мин чтения

  51. Цикловые индексы и перечислительная комбинаторика.

    Цикловой индекс в комбинаторике: полином для анализа действия перестановок на множествах. Компактное хранение данных, перечисления и циклы.

    #457841 · 6 мин чтения

  52. Alternating permutation

    #462192 · 3 мин чтения

  53. Random permutation statistics

    #466886 · 1 мин чтения