Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Скачать
Более быстрый доступ, чем браузер!
 

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

Индекс Комбинаторика

Комбинато́рика (комбинаторный анализ) — раздел математики, изучающий дискретные объекты, множества (сочетания, перестановки, размещения и перечисления элементов) и отношения на них (например, частичного порядка).

141 отношения: Coq, Gerasim@Home, Journal of Combinatorial Theory, LCF-нотация, Q-символ Похгаммера, Q-аналог, Vagina dentata, Крейг, Уильям, Кардано, Джероламо, Киваш, Питер, Комбинаторика многогранников, Комбинаторная схема, Комбинаторная геометрия, Компьютерная химия, Конечное множество, Конечное поле, Прямое произведение, Правило умножения, Правило Паскаля, Проклятие размерности, Премия Крафорда, Премия Пойи (SIAM), Премия за прорыв в математике, Пингала, Последовательность Дэвенпорта — Шинцеля, Подстановки плиток, Полиформа, Полиномы Белла, Полный перебор, Основной государственный экзамен, Открытые математические проблемы, Октет (информатика), Олимпиадные математические задачи, Ацтекский бриллиант, Арифметическая комбинаторика, Абстрактный многогранник, Алфавит (формальный язык), Алгоритм Робинсона — Шенстеда, Алгебра, Алгебраическая система, Алгебраическая теория графов, Алгебраическая комбинаторика, Алон, Нога, Наука умеет много гитик, Нетто, Ойген, Неравенство Адамара, Расчёт надёжности, Райгородский, Андрей Михайлович, Роте, Генрих Август, Сунь Чжихун, ..., Структурная индукция, Статистическая теория поля, Сильвестр, Джеймс Джозеф, Скулем, Туральф, Сочетание, Совершенный граф, Список эпизодов телесериала «4исла», Спиновая сеть, Туэ, Аксель, Троичная система счисления, Треугольник Паскаля, Таблица математических символов, Топологическая комбинаторика, Теневое исчисление, Теория множеств, Теорема Рамсея, Теорема Семереди, Теорема Эрдёша — Секереша, Теорема Брука — Райзера — Човла, Теорема Борсука — Улама, Теорема Вольстенхольма, Теорема Дилуорса, Убывающие и возрастающие факториалы, Умница Уилл Хантинг, Упаковка множеств, Функция Мёбиуса, Факториал, Формула включений-исключений, Фомин, Сергей Владимирович (математик), Целочисленная матрица, Центр прикладных криптографических исследований, Чарлиплексинг, Числа Нараяны, Числа Лаха, Число встреч (комбинаторика), Число Моцкина, Чередник, Иван Владимирович, Штраус, Эрнст, Эттингсгаузен, Андреас фон, Эйлер, Леонард, Эйлерово частично упорядоченное множество, Экспандер (теория графов), Энциклопедия целочисленных последовательностей, Машина Больцмана, Матрица Паскаля, Математическая химия, Математическая предметная классификация, Математическое доказательство, Математика, Математика кубика Рубика, Моро, Шарль, Метод шаров и перегородок, История теории вероятностей, История математики в Индии, Искусство программирования, Игра «Жизнь», Игральные кости Зихермана, Индекс автомобильных номеров Казахстана, Журнал целочисленных последовательностей, Задача коммивояжёра, Задача о супружеских парах, Задача о соседях по комнате, Задача планирования для поточной линии, Задача Заранкиевича, Знак (математика), Брун, Вигго, Барань, Имре, Байт, Выпуклая геометрия, Васильев, Виктор Анатольевич, Вавилонская библиотека, Вандермонд, Александр Теофил, Влагалище женщины, Вершик, Анатолий Моисеевич, Вероятность, Вероятностный метод, Градуированное частично упорядоченное множество, Грин, Бен, Гарфилд, Ричард, Гинденбург, Карл Фридрих, Гипотеза Кэмерона — Эрдёша, Голомб, Соломон Вольф, Диофантово приближение, Доказательства из Книги, Де Брёйн, Николас, Единицы измерения ёмкости носителей и объёма информации, Лучак, Томаш, Ловас, Ласло, Лейбниц, Готфрид Вильгельм, Лейбниция, 2014 год в науке. Развернуть индекс (91 больше) »

Coq

Coq (coq — петух) — интерактивное программное средство доказательства теорем, использующее собственный язык функционального программирования (Gallina) с зависимыми типами.

Новый!!: Комбинаторика и Coq · Узнать больше »

Gerasim@Home

Gerasim@Home — российский проект добровольных распределенных вычислений на платформе BOINC.

Новый!!: Комбинаторика и Gerasim@Home · Узнать больше »

Journal of Combinatorial Theory

Journal of Combinatorial Theory, Series A и Series B — математические журналы, специализирующиеся на комбинаторике и связанных областях.

Новый!!: Комбинаторика и Journal of Combinatorial Theory · Узнать больше »

LCF-нотация

date.

Новый!!: Комбинаторика и LCF-нотация · Узнать больше »

Q-символ Похгаммера

Q-символ Похгаммера, который называется также сдвинутым q-факториалом, это ''q''-аналог символа Похгаммера и определяется он как при этом по определению.

Новый!!: Комбинаторика и Q-символ Похгаммера · Узнать больше »

Q-аналог

Q-аналог теоремы, тождества или выражения — это обобщение, вовлекающее новый параметр q, который возвращает исходную теорему, тождество или выражение в пределе при.

Новый!!: Комбинаторика и Q-аналог · Узнать больше »

Vagina dentata

Vagina dentata — мифологическая часть женского тела в мифах индейцев.

Новый!!: Комбинаторика и Vagina dentata · Узнать больше »

Крейг, Уильям

Профессор Уильям Крейг, PhD (13 ноября 1918 — 13 января 2016) — американский философ, математик, всемирно известный логик.

Новый!!: Комбинаторика и Крейг, Уильям · Узнать больше »

Кардано, Джероламо

Джеро́ламо (Джироламо, Иероним) Карда́но (Hieronymus Cardanus, Girolamo Cardano, Gerolamo Cardano; 24 сентября 1501, Павия — 21 сентября 1576, Рим) — итальянский, инженер, философ, медик и астролог.

Новый!!: Комбинаторика и Кардано, Джероламо · Узнать больше »

Киваш, Питер

Питер Киваш (Peter Keevash; род. 30 ноября 1978, Брайтон Великобритания) — британский математик, работающий над изучением разделов комбинаторики.

Новый!!: Комбинаторика и Киваш, Питер · Узнать больше »

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

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

Новый!!: Комбинаторика и Комбинаторика многогранников · Узнать больше »

Комбинаторная схема

Теория комбинаторных схем — это часть комбинаторики (раздела математики), рассматривающая существование, построение и свойства, структура которых удовлетворяет обобщённым концепциям равновесия и/или симметрии.

Новый!!: Комбинаторика и Комбинаторная схема · Узнать больше »

Комбинаторная геометрия

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

Новый!!: Комбинаторика и Комбинаторная геометрия · Узнать больше »

Компьютерная химия

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

Новый!!: Комбинаторика и Компьютерная химия · Узнать больше »

Конечное множество

Конечное множество — множество, количество элементов которого конечно, то есть, существует неотрицательное целое число k, равное количеству элементов этого множества.

Новый!!: Комбинаторика и Конечное множество · Узнать больше »

Конечное поле

Коне́чное по́ле, или по́ле Галуа́ в общей алгебре — поле, состоящее из конечного числа элементов.

Новый!!: Комбинаторика и Конечное поле · Узнать больше »

Прямое произведение

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

Новый!!: Комбинаторика и Прямое произведение · Узнать больше »

Правило умножения

Правило умножения (правило «и») — одно из основных правил комбинаторики.

Новый!!: Комбинаторика и Правило умножения · Узнать больше »

Правило Паскаля

Правило Паскаля — это комбинаторное тождество для биномиальных коэффициентов.

Новый!!: Комбинаторика и Правило Паскаля · Узнать больше »

Проклятие размерности

Проклятие размерности (ПР) — термин, используемый в отношении ряда свойств многомерных пространств и комбинаторных задач.

Новый!!: Комбинаторика и Проклятие размерности · Узнать больше »

Премия Крафорда

Премия Крафорда — одна из шести международных премий, вручаемых Шведской королевской академией наук.

Новый!!: Комбинаторика и Премия Крафорда · Узнать больше »

Премия Пойи (SIAM)

Премия Пойи (George Pólya Prize) — награда, учреждённая в 1969 году.

Новый!!: Комбинаторика и Премия Пойи (SIAM) · Узнать больше »

Премия за прорыв в математике

«Премия за прорыв в математике» (Breakthrough Prize in Mathematics) — ежегодная премия, присуждаемая за значительные (прорывные) достижения в области математики.

Новый!!: Комбинаторика и Премия за прорыв в математике · Узнать больше »

Пингала

Пингала (पिङ्गल) — древнеиндийский математик, известный своим трудом под названием «Чандас-шастра» или «Чандас-сутра» — трактат на санскрите о стихосложении, считается одним из Веданг.

Новый!!: Комбинаторика и Пингала · Узнать больше »

Последовательность Дэвенпорта — Шинцеля

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

Новый!!: Комбинаторика и Последовательность Дэвенпорта — Шинцеля · Узнать больше »

Подстановки плиток

В геометрии подстановки плиток — это метод построения мозаик.

Новый!!: Комбинаторика и Подстановки плиток · Узнать больше »

Полиформа

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

Новый!!: Комбинаторика и Полиформа · Узнать больше »

Полиномы Белла

В математике, в частности в комбинаторике, полиномы Белла — это полиномы вида \left(\right)^\left(\right)^\cdots\left(\right)^, где сумма берётся по всем последовательностям j1, j2, j3,..., jn−k+1 неотрицательных целых чисел таким, что Полиномы Белла названы так в честь математика Э. Белла.

Новый!!: Комбинаторика и Полиномы Белла · Узнать больше »

Полный перебор

Полный перебор (или метод «грубой силы», brute force) — метод решения математических задач.

Новый!!: Комбинаторика и Полный перебор · Узнать больше »

Основной государственный экзамен

Основнóй госудáрственный экзáмен (ОГЭ) — это обязательный экзамен по окончании 9 класса средней школы в России, аналог ЕГЭ для 11-х классов.

Новый!!: Комбинаторика и Основной государственный экзамен · Узнать больше »

Открытые математические проблемы

Откры́тые (нерешённые) математи́ческие пробле́мы — задачи, которые рассматривались математиками, но до сих пор не решены.

Новый!!: Комбинаторика и Открытые математические проблемы · Узнать больше »

Октет (информатика)

Октет в информатике — восемь двоичных разрядов.

Новый!!: Комбинаторика и Октет (информатика) · Узнать больше »

Олимпиадные математические задачи

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

Новый!!: Комбинаторика и Олимпиадные математические задачи · Узнать больше »

Ацтекский бриллиант

Одно из возможных замощений бриллианта порядка 4 Ацтекский бриллиант порядка 4 В комбинаторике разбиений ацтекским бриллиантом (или ацтекским диамантом) порядка n называется фигура, состоящая из клеток, наведённых плоской целочисленной решёткой, центры которых (точки с полуцелыми координатами) удовлетворяют неравенству |x|+|y| \le n. Эти фигуры изучаются в связи со свойствами множества их замощений домино (разбиений на плитки размером 1 \times 2 клеток).

Новый!!: Комбинаторика и Ацтекский бриллиант · Узнать больше »

Арифметическая комбинаторика

Арифметическая комбинаторика — раздел математики, возникший на стыке теории чисел, комбинаторики, эргодической теории и гармонического анализа.

Новый!!: Комбинаторика и Арифметическая комбинаторика · Узнать больше »

Абстрактный многогранник

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

Новый!!: Комбинаторика и Абстрактный многогранник · Узнать больше »

Алфавит (формальный язык)

Алфави́т формального языка — множество атомарных (неделимых) символов какого-либо формального языка (иногда называемых буквами по аналогии с алфавитами естественных языков).

Новый!!: Комбинаторика и Алфавит (формальный язык) · Узнать больше »

Алгоритм Робинсона — Шенстеда

Алгоритм Робинсона — Шенстеда — комбинаторный алгоритм, впервые описанный в 1938, который устанавливает биективное соответствие между элементами симметрической группы S_n и парами стандартных таблиц Юнга той же формы.

Новый!!: Комбинаторика и Алгоритм Робинсона — Шенстеда · Узнать больше »

Алгебра

Трёхмерный правильный коноид, описанный алгебраическими тригонометрическими уравнениями x.

Новый!!: Комбинаторика и Алгебра · Узнать больше »

Алгебраическая система

Алгебраическая система в универсальной алгебре — множество G (носитель) с заданным на нём набором операций и отношений (сигнатурой).

Новый!!: Комбинаторика и Алгебраическая система · Узнать больше »

Алгебраическая теория графов

симметрической группой S_5. Алгебраическая теория графов — это ветвь математики, в которой применяются алгебраические методы к задачам с графами.

Новый!!: Комбинаторика и Алгебраическая теория графов · Узнать больше »

Алгебраическая комбинаторика

плоскости Фано. Матроиды — одна из многих областей, изучаемых в '''алгебраической комбинаторике'''. Алгебраическая комбинаторика — это область математики, использующая методы общей алгебры, в особенности теории групп и теории представлений, в различных комбинаторных контекстах и, наоборот, применяющая комбинаторные техники к задачам в алгебре.

Новый!!: Комбинаторика и Алгебраическая комбинаторика · Узнать больше »

Алон, Нога

Но́га Алон (נוגה אלון; род. 17 февраля 1956) — израильский, известный своим вкладом в комбинаторику и теоретическую информатику.

Новый!!: Комбинаторика и Алон, Нога · Узнать больше »

Наука умеет много гитик

«Нау́ка уме́ет мно́го ги́тик» — крылатая фраза, поговорка, изначально предназначенная для демонстрации фокуса с двадцатью игральными картами.

Новый!!: Комбинаторика и Наука умеет много гитик · Узнать больше »

Нетто, Ойген

О́йген Не́тто (в некоторых источниках: Эуген Нетто, Eugen Netto, 1848—1919) — немецкий.

Новый!!: Комбинаторика и Нетто, Ойген · Узнать больше »

Неравенство Адамара

Нера́венство Адама́ра (также теорема Адамара об определителях), определяет верхнюю границу объёма тела в n-мерном евклидовом пространстве, заданного n векторами.

Новый!!: Комбинаторика и Неравенство Адамара · Узнать больше »

Расчёт надёжности

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

Новый!!: Комбинаторика и Расчёт надёжности · Узнать больше »

Райгородский, Андрей Михайлович

Андрéй Михáйлович Райгорóдский (р. 18 июня 1976, Москва, СССР) — российский математик, автор более 100 научных статей, лауреат Премии Президента России 2011 года для молодых учёных.

Новый!!: Комбинаторика и Райгородский, Андрей Михайлович · Узнать больше »

Роте, Генрих Август

Генрих Август Роте (3 сентября 1773, Дрезден — 1842, Эрланген) — германский, преподаватель и научный писатель, основные исследования которого были связаны с комбинаторикой.

Новый!!: Комбинаторика и Роте, Генрих Август · Узнать больше »

Сунь Чжихун

Сунь Чжихун (16 октября 1965) — китайский математик, работающий в основном в области теории чисел, комбинаторики и теории графов.

Новый!!: Комбинаторика и Сунь Чжихун · Узнать больше »

Структурная индукция

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

Новый!!: Комбинаторика и Структурная индукция · Узнать больше »

Статистическая теория поля

Статистическая теория поля — раздел статистической физики, в котором изучаются пространственные случайные системы с взаимодействием.

Новый!!: Комбинаторика и Статистическая теория поля · Узнать больше »

Сильвестр, Джеймс Джозеф

Джеймс Джозеф Сильвестр (James Joseph Sylvester;, Лондон, —, Оксфорд) — известный английский математик.

Новый!!: Комбинаторика и Сильвестр, Джеймс Джозеф · Узнать больше »

Скулем, Туральф

Туральф Альберт Скулем (Thoralf Albert Skolem, в ранних переводах транслитерируется как Торальф Сколем; 23 мая 1887, Сансвер — 23 марта 1963, Осло) — норвежский, основные работы — в области оснований математики и математической логики, также внёс заметный вклад в общую алгебру (теории решёток и колец), теорию чисел (теорию диофантовых уравнений) и философию математики.

Новый!!: Комбинаторика и Скулем, Туральф · Узнать больше »

Сочетание

В комбинаторике сочетанием из n по k называется набор k элементов, выбранных из данного множества, содержащего n различных элементов.

Новый!!: Комбинаторика и Сочетание · Узнать больше »

Совершенный граф

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

Новый!!: Комбинаторика и Совершенный граф · Узнать больше »

Список эпизодов телесериала «4исла»

link.

Новый!!: Комбинаторика и Список эпизодов телесериала «4исла» · Узнать больше »

Спиновая сеть

Спиновая сеть — математическая модель описания физических явлений в терминах дискретных комбинаторных величин, основанная на понятии полного спина системы.

Новый!!: Комбинаторика и Спиновая сеть · Узнать больше »

Туэ, Аксель

Аксель Туэ Аксель Туэ (Axel Thue; 19 февраля, 1863 — 7 марта, 1922) — норвежский, известный своими работами по комбинаторике и диофантовым уравнениям.

Новый!!: Комбинаторика и Туэ, Аксель · Узнать больше »

Троичная система счисления

Трои́чная систе́ма счисле́ния — позиционная система счисления с целочисленным основанием, равным 3.

Новый!!: Комбинаторика и Троичная система счисления · Узнать больше »

Треугольник Паскаля

Первые 15 строк треугольника Паскаля (''n''.

Новый!!: Комбинаторика и Треугольник Паскаля · Узнать больше »

Таблица математических символов

В математике повсеместно используются символы для упрощения и сокращения текста.

Новый!!: Комбинаторика и Таблица математических символов · Узнать больше »

Топологическая комбинаторика

Топологическая комбинаторика — это молодая область математики, возникшая в последней четверти 20-го века, которая занимается следующими вопросами.

Новый!!: Комбинаторика и Топологическая комбинаторика · Узнать больше »

Теневое исчисление

Теневое исчисление (от Umbral calculus, далее от umbra — «тень») — математический метод получения некоторых алгебраических тождеств.

Новый!!: Комбинаторика и Теневое исчисление · Узнать больше »

Теория множеств

Тео́рия мно́жеств — раздел математики, в котором изучаются общие свойства множеств — совокупностей элементов произвольной природы, обладающих каким-либо общим свойством.

Новый!!: Комбинаторика и Теория множеств · Узнать больше »

Теорема Рамсея

Теорема Рамсея — теорема комбинаторики о разбиениях множеств, сформулированная и доказанная английским математиком Фрэнком Рамсеем в 1930 году.

Новый!!: Комбинаторика и Теорема Рамсея · Узнать больше »

Теорема Семереди

Теорема Семереди (ранее известная как гипотеза Эрдёша — Турана) — утверждение в теории чисел, согласно которому для любой плотности \delta \in (0,1) и для любого k \in \mathbb N имеется число N(k, \delta) такое, что любое подмножество A \subseteq \ мощности \delta N содержит арифметическую прогрессию длины k для любого N > N(k, \delta).

Новый!!: Комбинаторика и Теорема Семереди · Узнать больше »

Теорема Эрдёша — Секереша

Цепь из четырёх рёбер с положительным наклоном на множестве из 17 точек. Если образовать последовательность ''y''-координат этих точек, в порядке их ''x''-координат, теорема Эрдёша — Секереша гарантирует, что существует либо цепь такого типа, либо цепь той же длины, в которой все наклоны отрицательны. Однако, если центральная точка отсутствует, такая цепь не существовала бы. Теорема Э́рдёша — Се́кереша в комбинаторике — утверждение, уточняющее одно из следствий теоремы Рамсея для финитного случая.

Новый!!: Комбинаторика и Теорема Эрдёша — Секереша · Узнать больше »

Теорема Брука — Райзера — Човла

Теорема — — — это результат в комбинаторике блок-схем.

Новый!!: Комбинаторика и Теорема Брука — Райзера — Човла · Узнать больше »

Теорема Борсука — Улама

Теорема Бо́рсука — У́лама — классическая теорема алгебраической топологии, утверждающая, что всякая непрерывная функция, отображающая n-мерную сферу в n-мерное евклидово пространство для некоторой пары имеет общее значение.

Новый!!: Комбинаторика и Теорема Борсука — Улама · Узнать больше »

Теорема Вольстенхольма

Теорема Вольстенхольма (Wolstenholme's theorem) утверждает, что для любого простого числа p > 3 выполняется сравнение где \textstyle\binom — средний биномиальный коэффициент.

Новый!!: Комбинаторика и Теорема Вольстенхольма · Узнать больше »

Теорема Дилуорса

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

Новый!!: Комбинаторика и Теорема Дилуорса · Узнать больше »

Убывающие и возрастающие факториалы

Убывающий факториал (иногда употребляются названия нижний, постепенно убывающий или нисходящий факториал) определяется как Возрастающий факториал (иногда употребляются названия функция Похгаммера, многочлен Похгаммера, верхний, постепенно возрастающий или восходящий факториал) определяется как Значение обоих факториалов принимается равным 1 для n.

Новый!!: Комбинаторика и Убывающие и возрастающие факториалы · Узнать больше »

Умница Уилл Хантинг

«Умница Уилл Хантинг» (Good Will Hunting) — американский фильм режиссёра Гаса Ван Сента, снятый в 1997 году.

Новый!!: Комбинаторика и Умница Уилл Хантинг · Узнать больше »

Упаковка множеств

Упаковка множеств — это классическая NP-полная задача в теории вычислительной сложности и комбинаторике и является одной из 21 NP-полных задач Карпа.

Новый!!: Комбинаторика и Упаковка множеств · Узнать больше »

Функция Мёбиуса

Функция Мёбиуса \mu(n) — мультипликативная арифметическая функция, применяемая в теории чисел и комбинаторике, названа в честь немецкого математика Мёбиуса, который впервые рассмотрел её в 1831 году.

Новый!!: Комбинаторика и Функция Мёбиуса · Узнать больше »

Факториал

Факториа́л — функция, определённая на множестве неотрицательных целых чисел.

Новый!!: Комбинаторика и Факториал · Узнать больше »

Формула включений-исключений

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

Новый!!: Комбинаторика и Формула включений-исключений · Узнать больше »

Фомин, Сергей Владимирович (математик)

Серге́й Влади́мирович Фоми́н (Sergey Fomin; род. 1958) — российско-американский математик, специализирующийся в комбинаторике и её связи с алгеброй, геометрией и теорией представлений.

Новый!!: Комбинаторика и Фомин, Сергей Владимирович (математик) · Узнать больше »

Целочисленная матрица

В математике целочисленной матрицей называется матрица, составленная из элементов, являющихся целыми числами.

Новый!!: Комбинаторика и Целочисленная матрица · Узнать больше »

Центр прикладных криптографических исследований

Центр прикладных криптографических исследований (Centre for Applied Cryptographic Research, CACR) — группа представителей от промышленности, профессоров и студентов Университета Ватерлоо (Ватерлоо (Онтарио)), которые работают и проводят исследования в области криптографии.

Новый!!: Комбинаторика и Центр прикладных криптографических исследований · Узнать больше »

Чарлиплексинг

Самодельные электронные часы, использующие на 90 диодов 10 выводов микроконтроллера PIC16C54. Чарлиплексинг — конструкция светодиодной индикации, когда к каждой паре выводов микроконтроллера подключены два встречно-параллельных светодиода.

Новый!!: Комбинаторика и Чарлиплексинг · Узнать больше »

Числа Нараяны

В комбинаторике, Числа Нараяны N(n, k), n.

Новый!!: Комбинаторика и Числа Нараяны · Узнать больше »

Числа Лаха

Иллюстрация беззнаковых чисел Лаха для ''n'' и ''k'' между 1 и 4 Числа Лаха, открытые математиком из Словении Иво Лахом в 1955 — это коэффициенты, выражающие возрастающие факториалы через убывающие факториалы.

Новый!!: Комбинаторика и Числа Лаха · Узнать больше »

Число встреч (комбинаторика)

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

Новый!!: Комбинаторика и Число встреч (комбинаторика) · Узнать больше »

Число Моцкина

Число Моцкина для данного числа n — это количество возможных вариантов соединения n различающихся точек на окружности непересекающимися хордами (хорды могут выходить не из каждой точки).

Новый!!: Комбинаторика и Число Моцкина · Узнать больше »

Чередник, Иван Владимирович

Иван Владимирович Чередник (Ivan Cherednik; род. 1951) — российский и американский математик.

Новый!!: Комбинаторика и Чередник, Иван Владимирович · Узнать больше »

Штраус, Эрнст

Эрнст Га́бор Штра́ус (Ernst Gabor Straus, 1922–1983) — американский немецко-еврейского происхождения.

Новый!!: Комбинаторика и Штраус, Эрнст · Узнать больше »

Эттингсгаузен, Андреас фон

Барон Андреас фон Эттингсгаузен (или Эттингсхаузен, Andreas von Ettingshausen, 1796—1878) — немецкий и. Член Немецкого общества естествоиспытателей «Леопольдина» (1862), один из основателей и первый генеральный секретарь Венской академии наук.

Новый!!: Комбинаторика и Эттингсгаузен, Андреас фон · Узнать больше »

Эйлер, Леонард

Леона́рд Э́йлер (Leonhard Euler; 15 апреля 1707, Базель, Швейцария —, Санкт-Петербург, Российская империя) — швейцарский, немецкий и российский и, внёсший фундаментальный вклад в развитие этих наук (а также физики, астрономии и ряда прикладных наук) — С. 543—544.

Новый!!: Комбинаторика и Эйлер, Леонард · Узнать больше »

Эйлерово частично упорядоченное множество

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

Новый!!: Комбинаторика и Эйлерово частично упорядоченное множество · Узнать больше »

Экспандер (теория графов)

В комбинаторике экспандером (или расширяющим графом, expander graph) называется сильносвязный разреженный граф, при этом связность определяется по вершинам, дугам или спектру (смотрите ниже).

Новый!!: Комбинаторика и Экспандер (теория графов) · Узнать больше »

Энциклопедия целочисленных последовательностей

Онлайн-энциклопедия целочисленных последовательностей (On-Line Encyclopedia of Integer Sequences, OEIS) — сетевая энциклопедия, содержащая записи о, таких как числа Фибоначчи, числа Белла, числа Каталана, простые числа.

Новый!!: Комбинаторика и Энциклопедия целочисленных последовательностей · Узнать больше »

Машина Больцмана

Пример графического представления машины Больцмана. В данном примере 3 скрытых и 4 видимых нейрона Маши́на Бо́льцмана (Boltzmann machine) — вид стохастической рекуррентной нейронной сети, изобретенной Джеффри Хинтоном и в 1985 году.

Новый!!: Комбинаторика и Машина Больцмана · Узнать больше »

Матрица Паскаля

В математике, особенно в теории матриц и комбинаторике, матрица Паскаля — это бесконечная матрица, элементами которой являются биномиальные коэффициенты.

Новый!!: Комбинаторика и Матрица Паскаля · Узнать больше »

Математическая химия

Математическая химия — раздел теоретической химии, область исследований, посвящённая новым применениям математики к химическим задачам«Mathematical chemistry concerns itself primarly with the novel application of mathematical methods in the chemical realm.

Новый!!: Комбинаторика и Математическая химия · Узнать больше »

Математическая предметная классификация

Математическая предметная классификация (МПК, Mathematics Subject Classification, MSC) — буквенно-цифровая классификационная система разделов математики и направлений математических исследований, разработанная и используемая двумя основными обзорными математическими базами данных — Mathematical Reviews и Zentralblatt MATH, ведомыми, соответственно, Американским математическим обществом и Европейским математическим обществом.

Новый!!: Комбинаторика и Математическая предметная классификация · Узнать больше »

Математическое доказательство

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

Новый!!: Комбинаторика и Математическое доказательство · Узнать больше »

Математика

Рафаэля Матема́тика (μᾰθημᾰτικά. Математические объекты создаются путём идеализации свойств реальных или других математических объектов и записи этих свойств на формальном языке. Математика не относится к естественным наукам, но широко используется в них как для точной формулировки их содержания, так и для получения новых результатов. Математика — фундаментальная наука, предоставляющая (общие) языковые средства другим наукам; тем самым она выявляет их структурную взаимосвязь и способствует нахождению самых общих законов природы.

Новый!!: Комбинаторика и Математика · Узнать больше »

Математика кубика Рубика

Запутанный кубик Рубика Собранный кубик Рубика Матема́тика ку́бика Ру́бика — совокупность математических методов для изучения свойств кубика Рубика с абстрактно-математической точки зрения.

Новый!!: Комбинаторика и Математика кубика Рубика · Узнать больше »

Моро, Шарль

Шарль Поль Нарсисс Моро (14 сентября 1837, Париж — 6 июля 1916, Лион) — французский военный, математик и шахматист.

Новый!!: Комбинаторика и Моро, Шарль · Узнать больше »

Метод шаров и перегородок

Метод шаров и перегородок (англ. stars and bars — букв. «звёздочки и чёрточки») — это графический метод для вывода некоторых комбинаторных теорем.

Новый!!: Комбинаторика и Метод шаров и перегородок · Узнать больше »

История теории вероятностей

История теории вероятностей отмечена многими уникальными особенностями.

Новый!!: Комбинаторика и История теории вероятностей · Узнать больше »

История математики в Индии

Научные достижения индийской математики широки и многообразны.

Новый!!: Комбинаторика и История математики в Индии · Узнать больше »

Искусство программирования

«Искусство программирования» (The Art of Computer Programming) — фундаментальная монография известного американского математика и специалиста в области компьютерных наук Дональда Кнута, посвященная рассмотрению и анализу важнейших алгоритмов, используемых в информатике.

Новый!!: Комбинаторика и Искусство программирования · Узнать больше »

Игра «Жизнь»

Игра «Жизнь» (Conway's Game of Life) — клеточный автомат, придуманный английским математиком Джоном Конвеем в 1970 году.

Новый!!: Комбинаторика и Игра «Жизнь» · Узнать больше »

Игральные кости Зихермана

Игральные кости Зихермана — это единственная пара 6-сторонних игральных костей, которые не являются обычными костями, содержат только натуральные числа и имеют то же распределение вероятностей для сумм, что и нормальные кости.

Новый!!: Комбинаторика и Игральные кости Зихермана · Узнать больше »

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

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

Новый!!: Комбинаторика и Индекс автомобильных номеров Казахстана · Узнать больше »

Журнал целочисленных последовательностей

Журнал целочисленных последовательностей (Journal of Integer Sequences) — бесплатный научный рецензируемый онлайн-журнал, посвящённый целочисленным последовательностям, дискретной математике, комбинаторике и смежным областям.

Новый!!: Комбинаторика и Журнал целочисленных последовательностей · Узнать больше »

Задача коммивояжёра

43589145600 вариантов. Задача коммивояжёра (Travelling salesman problem, сокращённо TSP) — одна из самых известных задач комбинаторной оптимизации, заключающаяся в поиске самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город.

Новый!!: Комбинаторика и Задача коммивояжёра · Узнать больше »

Задача о супружеских парах

Круглый стол на десять персон. Существует 3120 различных способов рассаживания пяти супружеских пар так, чтобы пол сидящих гостей чередовался, а также никакая пара супругов не сидела на соседних местах. В комбинаторике задача о супружеских парах или задача о гостях (ménage problem, problème des ménages) спрашивает, сколькими различными способами можно рассадить супружеские пары за круглым столом так, чтобы лица одного пола не сидели рядом, а также никакая пара супругов не сидела на соседних местах.

Новый!!: Комбинаторика и Задача о супружеских парах · Узнать больше »

Задача о соседях по комнате

Задача о соседях по комнате — математическая задача кооперативных игр (теории игр и комбинаторики) нахождения устойчивого (стабильного) соответствия, при котором никакая другая пара не предпочитала бы друг друга более чем в текущем распределении.

Новый!!: Комбинаторика и Задача о соседях по комнате · Узнать больше »

Задача планирования для поточной линии

Задача планирования для поточной линии (flow shop scheduling problem или permutation flowshop scheduling) — комбинаторная задача теории расписаний.

Новый!!: Комбинаторика и Задача планирования для поточной линии · Узнать больше »

Задача Заранкиевича

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

Новый!!: Комбинаторика и Задача Заранкиевича · Узнать больше »

Знак (математика)

Символы плюса или минуса указывают знак числа Знак вещественного числа в арифметике позволяет отличить отрицательные числа от положительных; традиционно знак обозначается символом плюса (положительные числа) или минуса (отрицательные) перед записью числа.

Новый!!: Комбинаторика и Знак (математика) · Узнать больше »

Брун, Вигго

Вигго Брун (иногда Виго Брун, Viggo Brun, 1885—1978) — норвежский.

Новый!!: Комбинаторика и Брун, Вигго · Узнать больше »

Барань, Имре

Имре Барань (Bárány Imre; род. 1947) — венгерский, специалист по комбинаторике и комбинаторной геометрии, профессор в Венгерской академии наук, по совместительству — в университетском колледже Лондона.

Новый!!: Комбинаторика и Барань, Имре · Узнать больше »

Байт

Байт (byte) (русское обозначение: байт и "Б"; международное: B, byte) — единица хранения и обработки цифровой информации; совокупность битов, обрабатываемая компьютером одномоментно.

Новый!!: Комбинаторика и Байт · Узнать больше »

Выпуклая геометрия

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

Новый!!: Комбинаторика и Выпуклая геометрия · Узнать больше »

Васильев, Виктор Анатольевич

Ви́ктор Анато́льевич Васи́льев (родился 10 апреля 1956 года, Москва) — российский математик, академик РАН.

Новый!!: Комбинаторика и Васильев, Виктор Анатольевич · Узнать больше »

Вавилонская библиотека

«Вавило́нская библиоте́ка» (La biblioteca de Babel) — рассказ аргентинского писателя Хорхе Луиса Борхеса (1899—1986).

Новый!!: Комбинаторика и Вавилонская библиотека · Узнать больше »

Вандермонд, Александр Теофил

Александр Теофил Вандермонд (Alexandre-Théophile Vandermonde; 28 февраля 1735, Париж — 1 января 1796, там же) — французский музыкант и математик, член Парижской академии наук.

Новый!!: Комбинаторика и Вандермонд, Александр Теофил · Узнать больше »

Влагалище женщины

Влага́лище (vagina — ножны, футляр) — это внутренний половой орган женщины, мышечно-эластичное трубчатое образование, расположенное в малом тазу между мочеиспускательным каналом и мочевым пузырём спереди, и прямой кишкой сзади.

Новый!!: Комбинаторика и Влагалище женщины · Узнать больше »

Вершик, Анатолий Моисеевич

Анатолий Моисеевич Вершик (род. 28 декабря 1933, Ленинград) — российский математик, доктор физико-математических наук, профессор, главный научный сотрудник Санкт-Петербургского отделения Математического института имени В. А. Стеклова, президент Санкт-Петербургского математического общества с 1998 по 2008 годы.

Новый!!: Комбинаторика и Вершик, Анатолий Моисеевич · Узнать больше »

Вероятность

Простой пример: вероятность того, что на кубике выпадет число «5», равна \tfrac16. Так же, как и для любого другого числа на кубике. Вероя́тность — степень (относительная мера, количественная оценка) возможности наступления некоторого события.

Новый!!: Комбинаторика и Вероятность · Узнать больше »

Вероятностный метод

Вероятностный метод — неконструктивный метод доказательства существования математического объекта с заданными свойствами.

Новый!!: Комбинаторика и Вероятностный метод · Узнать больше »

Градуированное частично упорядоченное множество

включению с функцией ранга, определённой как число элементов, образует градуированное ЧУМ. Градуированное частично упорядоченное множество (ЧУМ) — это частично упорядоченное множество P, снабжённое функцией ранга ρ из P в N, удовлетворяющей следующим двум свойствам.

Новый!!: Комбинаторика и Градуированное частично упорядоченное множество · Узнать больше »

Грин, Бен

Бен Грин (Benjamin Joseph Green; род. 27 февраля 1977) — английский, член Лондонского королевского общества, специализирующийся на комбинаторике и теории чисел.

Новый!!: Комбинаторика и Грин, Бен · Узнать больше »

Гарфилд, Ричард

Ричард Гарфилд (Richard Channing Garfield, род. 26 июня 1963, Филадельфия, США) — геймдизайнер, который создал карточную игру Magic: The Gathering и участвовал в разработке компьютерной игры Спектромансер.

Новый!!: Комбинаторика и Гарфилд, Ричард · Узнать больше »

Гинденбург, Карл Фридрих

Карл Фридрих Гинденбург (Carl Friedrich Hindenburg;,  —) — немецкий математик, физик, философ, профессор, педагог, ректор Лейпцигского университета.

Новый!!: Комбинаторика и Гинденбург, Карл Фридрих · Узнать больше »

Гипотеза Кэмерона — Эрдёша

Гипотеза Кэмерона — Эрдёша — доказанное в 2003 году комбинаторное утверждение, согласно которому, количество свободных от сумм подмножеств, содержащихся в |N|.

Новый!!: Комбинаторика и Гипотеза Кэмерона — Эрдёша · Узнать больше »

Голомб, Соломон Вольф

Соломон Вольф Голомб (Solomon Wolf Golomb; 30 мая 1932, Балтимор, штат Мэриленд — 1 мая 2016, Лос-Анджелес) — американский, инженер, профессор электротехники в Университете Южной Калифорнии.

Новый!!: Комбинаторика и Голомб, Соломон Вольф · Узнать больше »

Диофантово приближение

Диофантово приближение имеет дело с приближением вещественных чисел рациональными числами.

Новый!!: Комбинаторика и Диофантово приближение · Узнать больше »

Доказательства из Книги

«Доказательства из Книги.

Новый!!: Комбинаторика и Доказательства из Книги · Узнать больше »

Де Брёйн, Николас

Николас Говерт де Брёйн (Nicolaas Govert de Bruijn, 9 июля 1918 — 17 февраля 2012) — нидерландский, известный исследованиями в области теории графов, автоматического доказательства, автор учебника по асимптотическим методам анализа.

Новый!!: Комбинаторика и Де Брёйн, Николас · Узнать больше »

Единицы измерения ёмкости носителей и объёма информации

Единицы измерения информации служат для измерения различных характеристик, связанных с информацией.

Новый!!: Комбинаторика и Единицы измерения ёмкости носителей и объёма информации · Узнать больше »

Лучак, Томаш

Томаш Лучак (Tomasz Łuczak; род. 13 марта 1963) — польский математик.

Новый!!: Комбинаторика и Лучак, Томаш · Узнать больше »

Ловас, Ласло

Ласло Ловас (Lovász László,; род. 9 марта 1948) — венгерский, известный работами по комбинаторике, за которые он был награждён многими престижными премиями.

Новый!!: Комбинаторика и Ловас, Ласло · Узнать больше »

Лейбниц, Готфрид Вильгельм

Го́тфрид Ви́льгельм Ле́йбниц (Gottfried Wilhelm Leibniz или Gottfried Wilhelm von Leibniz, МФА: или;  —) — саксонский философ, логик,,,, юрист, историк, дипломат, изобретатель и языковед.

Новый!!: Комбинаторика и Лейбниц, Готфрид Вильгельм · Узнать больше »

Лейбниция

Лейбниция (Leibnitzia) — род многолетних цветковых растений, включённый в трибу Mutisieae семейства.

Новый!!: Комбинаторика и Лейбниция · Узнать больше »

2014 год в науке

2014 год был объявлен Организацией Объединённых Наций Международным годом кристаллографии.

Новый!!: Комбинаторика и 2014 год в науке · Узнать больше »

Перенаправления здесь:

Комбинаторная математика, Комбинаторные задачи, Комбинаторный анализ.

ИсходящиеВходящий
Привет! Мы на Facebook сейчас! »