Пакеты функций комбинаторики
Пакет combstruct
Еще девять функций, относящихся к структурам комбинаторики, содержит пакет combstruct:
> with(combstruct): [allstructs, count, draw,finished, gfeqns, gfseries, gfsolve, iterstritcts, nextstruct]
Эти функции служат для создания случайно однородных объектов, принадлежащих заданному комбинаторному классу.
Ограничимся приведением примеров применения этих функций:
> alltructs(Subset({one,two}));
{{ },{one, two}, {two}, {one}}
> anstructs(Permutation([x,y,z]),size=2):
[[x,y],[x,z],[y,x],[y,z],[z,x],[z,y]]
> count(Subset({l,2.3}));
8
> draw(Combiination(5),size=4);
{1.3.4.5}
> count(Permutation([a,a,b])):.
3
> it: = iterstructs(Permutation([a,a,b]),size=2);
it: = table([finished = false, nextvalue = (pmc()… endproc)])
> draw(Partition(9));
[2.2,2.3]
> allstructs(Composition(3), size=2):
[[2.1],[1.2]]
Для более полного знакомства с этими специфическими функциями обратитесь к справочной системе.