Пакет дискретной математики DiscreteMath. Комбинаторика и ее функции (Combinatorica и CombinatorialFunctions).
Пакет DiscreteMath задает набор функций дискретной математики. Это прежде всего функции комбинаторики и работы с графами (более 230 функций). Мы вынуждены рассмотреть их только выборочно.
Несколько функций комбинаторики (Factorial, Factorial2, Binomial, Multinomial, Pochhammer и Fibonacci) могут использоваться без загрузки пакетов расширения. Рисунок 11.5 демонстрирует работу подпакета Combinatorial-Functions (функции комбинаторики). Определения функций этого пакета есть в справочной базе данных.
Рис. 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 |