Результаты поиска

...– некоторая функция, задающая значение числового параметра индивидуальной задачи <math>z</math>. Если таких параметров несколько, в качестве <math>M(z)</mat |заглавие =Комбинаторные задачи и элементы теории вычислительной сложности: Учебное пособие ...

...роста временной сложности алгоритма при увеличении размера входных данных задачи<ref name = "a1"/>. ...ения задачи не ограничено никаким многочленом от длины входа. Обычно такие задачи имеют экспоненциальную или даже сверхэкспоненциальную сложность.<!-- ...

*{{книга |автор=Дж. Риордан |часть=§4.3 Мультисекция рядов |заглавие=Комбинаторные тождества |оригинал=Combinatorial Identities |издательство=Наука |место=М. *{{статья|автор=Ефремов Д. |заглавие=Решение задачи на премию № 3 |издание=В.О.Ф.Э.М. |год=1911 |номер=530 |страницы=40—48 |ссы ...

Целью решения задачи УО является нахождение значений переменных, удовлетворяющих заданным ограни Проблема существования решений задачи УО является [[NP-полная задача|NP-полной]]. ...

...т особый интерес в [[комбинаторика|комбинаторике]]. В частности, некоторые комбинаторные функции естественно возникают как количества разбиений того или иного вида. ...ль разбиения играют в [[Комбинаторная геометрия|комбинаторной геометрии]]: задачи [[Замощение (геометрия)|замощения]] и разбиения тела на составные части, в ...

...решения практических задач почти во всех разделах математики. Кроме того, комбинаторные методы оказались полезными в [[Статистика|статистике]], [[Генетика|генетике ...нь, облака и небо{{sfn |Виленкин Н. Я.|1975|с=7}}. Историки отмечают также комбинаторные проблемы в руководствах по игре в [[Го]] и другие игры. Большой интерес мат ...

...вил задачу своим ученикам — научиться решать «уравнения в словах». Условие задачи Маркова было следующее, со слов [[Сендов, Благовест|Благовеста Сендова]],<r ...уквы, а во втором — одна. Скордев представил совместное с Сендовым решение задачи Маркову, и тот остался доволен, а позднее помог опубликовать результат в ст ...

...не ограничены биномиальными коэффициентами. По мере возрастания сложности задачи комбинаторное доказательство становится всё более изощрённым. Техника биект * [[Комбинаторные принципы]] ...

...евернулась — методы алгебраической топологии были использованы для решения задачи в [[Комбинаторика|комбинаторике]], когда [[Ловас, Ласло|Ласло Ловас]] доказ ...

...аждое ребро мультиграфа ровно раз. Этот маршрут будет оптимальным решением задачи инспекции дорог{{sfn|Lawler|1976}}{{sfn|Edmonds, Johnson|1973|с=88–124}}. ...ершины графа. Это можно решить как экземпляр [[Поток минимальной стоимости|задачи о потоке минимальной стоимости]], в которой существует источник, равный пол ...

...внутренним представлениям, решать сложные [[Комбинаторика|комбинаторные]] задачи. Несмотря на это, из-за ряда проблем, машины Больцмана с неограниченной [[С ...

...али введённые Платоновым обобщения чисел Стирлинга и [[Числа Лаха|Лаха]] и комбинаторные полиномы разбиений{{sfn|Кузьмин}}. Сам Платонов с помощью разработанной им комбинаторной схемы решал задачи в различных областях дискретной математики, в том числе: свойства взвешенны ...

...=Задача об ожерельях. Алгоритмы нахождения решений. Программная реализация задачи |часть=13. Комбинаторные задачи ...

[[Эйлер, Леонард|Леонардом Эйлером]] в ходе решения задачи о 36 офицерах была выдвинута гипотеза о том, что пары ортогональных латинск * Кнут Д.Э. Искусство программирования. Т. 4А. Комбинаторные алгоритмы. Ч. 1. М.: Вильямс, 2013. 960 с. ...

...ограничений]] с частичным удовлетворением и комбинаторные оптимизационные задачи. Начав с GENET мы разработали много промежуточных алгоритмов, таких как Tun ...а могут быть распознаны и исключены. Выбор свойств решения зависит от типа задачи и также от алгоритмов поиска. Для каждого свойства <math>f_i</math> определ ...

...& a_n \\ f(a_1) & f(a_2) & \dots & f(a_n) \end{pmatrix}</math>. Некоторые задачи обработки графов требуют не только проверки изоморфизма, но и выяснения его Существуют также смежные задачи теории графов, такие как [[Задача поиска изоморфного подграфа|поиск изоморф ...

...го диапазона могут пониматься как комбинаторные схемы. Так, в одном случае комбинаторные схемы могут представлять собой пересечения множеств чисел, как в [[Блок-диз ...льд Эйлмер|Рональда Фишера]] по теории биологических экспериментов. Сейчас комбинаторные схемы можно найти в широком ряде областей, включая [[Конечная геометрия|кон ...

* Многие комбинаторные тождества возникают из {{iw|Двойной счёт (комбинаторика)|метода двойного сч ...особ имеет 3 «двойника», отличающиеся поворотом вокруг стола, и по условию задачи все они считаются за один способ. В итоге имеем <math>24/4=6</math> ''разли ...

Типичные задачи<ref name=ME/> комбинаторики{{переход|Примеры комбинаторных конфигураций и з Основные комбинаторные понятия и вычислительные результаты появились в [[Древний мир|древнем мире] ...

...й разных размерностей в произвольном многограннике, а также изучают другие комбинаторные свойства многогранников, такие как [[Связный граф|связность]] и [[диаметр]] Наряду с числом граней многогранников исследователи изучают и другие их комбинаторные свойства, такие как свойства [[Граф (математика)|графов]], получаемых из ве ...