Иллюстрированный самоучитель по Mathematica 3/4

Пакет дискретной математики DiscreteMath. Комбинаторика и ее функции (Combinatorica и CombinatorialFunctions).

Пакет DiscreteMath задает набор функций дискретной математики. Это прежде всего функции комбинаторики и работы с графами (более 230 функций). Мы вынуждены рассмотреть их только выборочно.


Несколько функций комбинаторики (Factorial, Factorial2, Binomial, Multinomial, Pochhammer и Fibonacci) могут использоваться без загрузки пакетов расширения. Рисунок 11.5 демонстрирует работу подпакета Combinatorial-Functions (функции комбинаторики). Определения функций этого пакета есть в справочной базе данных.

Иллюстрированный самоучитель по Mathematica 3/4 › Математические пакеты расширения › Пакет дискретной математики DiscreteMath. Комбинаторика и ее функции (Combinatorica и CombinatorialFunctions).
Рис. 11.5. Примеры работы с подпакетом функций комбинаторики

Подпакет Combinatorica задает определение ряда функций комбинаторики и теории графов. Ниже представлены имена функций комбинаторики.

Функции перестановок и сочетаний
Backtrack BinarySearch
Binary Subsets DerangementQ
Derangements Distinct Permutations
EquivalenceClasses EquivalenceRelationQ
Equivalences Eulerian
FromCycles FromlnversionVector
GrayCode HeapSort
Heapify HideCycles
Index InversePermutation
Inversions InvolutionQ
Josephus Ksubsets
Lexicographic Permutations LexicographicSubsets
MinimumChangePermutations MultiplicationTable
NextKSubset Next Permutation
NextSubset NthPermutation
NthSubset NumberOf Derangements
NumberOf Involutions NumberOf Permu tat ion sByCycles
PermutationGroupQ PermutationQ
Permute Polya
RandomHeap RandomKSubset
RandomPermutation RandomPermutationl
RandomPermutation2 RandomSubset
RankPermutation RankSubset
RevealCycles Runs
SamenessRelation SelectionSort
SignaturePermutation StirlingFirst
StirlingSecond Strings
Subsets ToCycles
ToInversionVector TransitiveQ
Если Вы заметили ошибку, выделите, пожалуйста, необходимый текст и нажмите CTRL + Enter, чтобы сообщить об этом редактору.