Эмиссия газов от очистных сооружений канализации: В последние годы внимание мирового сообщества сосредоточено на экологических проблемах...
Индивидуальные очистные сооружения: К классу индивидуальных очистных сооружений относят сооружения, пропускная способность которых...
Топ:
Характеристика АТП и сварочно-жестяницкого участка: Транспорт в настоящее время является одной из важнейших отраслей народного...
Основы обеспечения единства измерений: Обеспечение единства измерений - деятельность метрологических служб, направленная на достижение...
Отражение на счетах бухгалтерского учета процесса приобретения: Процесс заготовления представляет систему экономических событий, включающих приобретение организацией у поставщиков сырья...
Интересное:
Уполаживание и террасирование склонов: Если глубина оврага более 5 м необходимо устройство берм. Варианты использования оврагов для градостроительных целей...
Финансовый рынок и его значение в управлении денежными потоками на современном этапе: любому предприятию для расширения производства и увеличения прибыли нужны...
Принципы управления денежными потоками: одним из методов контроля за состоянием денежной наличности является...
Дисциплины:
2017-12-13 | 193 |
5.00
из
|
Заказать работу |
|
|
Лабораторная работа № 4.
Комбинаторика.
Цель работы: Решение комбинаторных задач с использованием программы
Maple.
В программе Maple имеется специальный пакет функций – combinat, которыйпозволяет решать комбинаторные задачи.
Пакет функций вызывается следующим образом:
> with(combinat):
Рассмотрим некоторые функции пакета combinat и напомним применение оператора -- $.
$ - оператор для формирования последовательности выражений
Синтаксис
expr $ i = m.. n
expr $ n -- сокращенная форма: expr $ i = 1.. n (когдаexpr
не содержит i)
$ m.. n -- сокращенная форма: i $ i = m..n
Параметры
expr – выражение
i – имя
m,n - выражения
Описание
Вы можете использовать оператор $, чтобы сформировать последовательность выражений (перечисленных через запятую выражений -- expr, вычисленных, подстановкой вместо i в expr значения m, m+1,..., n).
Если m> n тогда ПУСТАЯ последовательность выражения возвращена.
Обратите внимание: Это рекомендует (и часто необходимо), что и 'expr' и 'i' взяты в апострофы, самое общее использование - 'expr' $ 'i' = м.. n;
Примеры
> $ 2..5;
> i^2 $i=2/3..8/3;
> a[i]$ i=1..4;
> x$4;
> '$1..5'$3;
> EX:='x+k' $ 'k'=2..3;
> x:=2:
> EX;
Функция combinat [choose] - возвращает неупорядоченные выборки списка.
Синтаксис обращения к функции:
Choose(n)
Choose(n, m)
Параметры:
N - список или множество объектов или целое число
M - (дополнительное) целое число
Описание:
Если n -- список/множество, тогда choose возвращает список/множество из элементов которые являются всевозможными неупорядоченными выборками из n по m без повторений. Если n - неотрицательное целое число, то это интерпретируется так, как список первых n целых чисел.
Если m задается, то только выборки размера m возвращены; иначе, выборки всех размеров возвращены, включая пустую комбинацию. Обратите внимание, что дубликаты в списке n приняты как различные элементы.
|
Команда with(combinat,choose), позволяет использование сокращенной формы этой команды.
Примеры:
> with(combinat):
Чтобы получить список сочетаний без повторений из n=3 элементов по m=2:
> choose([1,2,3],2);
Или тоже самое
> choose(3,2);
Чтобы получить список сочетаний с повторениями из n=3 элементов по m=2,необходимо в списке n каждый элемент повторить m раз:
> choose([1,1,2,2,3,3],2);
Или тоже самое
> choose([1$2,2$2,3$2],2);
или тоже самое:
> choose(['$1..3' $ 2],2);
Функция numbcomb(n,m) -- возвращает число неупорядоченных выборок из n по m.
Например:
> numbcomb(3,2);
> numbcomb([1$2,2$2,3$2],2;
или тоже самое:
> numbcomb(['$1..3' $ 2],2);
Функция binomial (n, r) — возвращает биноминальные коэффициенты, причем, если n и r — целые числа, удовлетворяющие условию 0 <= r<= n, то функция возвращает C(n.r)=n!/(r!(n-r)!)
Пример:
> binomial(4, 2);
Функция partition(n,m) — возвращает список всех возможных сумм, дающих n.
Синтактис обращения к функции:
Partition(n)
Partition(n,m)
Параметры:
N - целое положительное число
Permute(n)
permute (n, r)
Параметры:
N - список/множество объектов или целое число
Лабораторная работа № 4.
Комбинаторика.
Цель работы: Решение комбинаторных задач с использованием программы
Maple.
В программе Maple имеется специальный пакет функций – combinat, которыйпозволяет решать комбинаторные задачи.
Пакет функций вызывается следующим образом:
> with(combinat):
Рассмотрим некоторые функции пакета combinat и напомним применение оператора -- $.
$ - оператор для формирования последовательности выражений
Синтаксис
expr $ i = m.. n
expr $ n -- сокращенная форма: expr $ i = 1.. n (когдаexpr
не содержит i)
$ m.. n -- сокращенная форма: i $ i = m..n
Параметры
expr – выражение
i – имя
m,n - выражения
Описание
Вы можете использовать оператор $, чтобы сформировать последовательность выражений (перечисленных через запятую выражений -- expr, вычисленных, подстановкой вместо i в expr значения m, m+1,..., n).
Если m> n тогда ПУСТАЯ последовательность выражения возвращена.
Обратите внимание: Это рекомендует (и часто необходимо), что и 'expr' и 'i' взяты в апострофы, самое общее использование - 'expr' $ 'i' = м.. n;
Примеры
> $ 2..5;
> i^2 $i=2/3..8/3;
> a[i]$ i=1..4;
> x$4;
> '$1..5'$3;
|
> EX:='x+k' $ 'k'=2..3;
> x:=2:
> EX;
Функция combinat [choose] - возвращает неупорядоченные выборки списка.
Синтаксис обращения к функции:
Choose(n)
Choose(n, m)
Параметры:
n - список или множество объектов или целое число
|
|
Семя – орган полового размножения и расселения растений: наружи у семян имеется плотный покров – кожура...
Историки об Елизавете Петровне: Елизавета попала между двумя встречными культурными течениями, воспитывалась среди новых европейских веяний и преданий...
Наброски и зарисовки растений, плодов, цветов: Освоить конструктивное построение структуры дерева через зарисовки отдельных деревьев, группы деревьев...
Типы сооружений для обработки осадков: Септиками называются сооружения, в которых одновременно происходят осветление сточной жидкости...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!