Реализация рекурсивных функций формирования комбинаторных множеств в MathCad

Реализация рекурсивной функции формирования комбинаций перестановок с повторениями:

Таким образом, в переменной L будет находиться вектор векторов, которые состоят из двух элементов (MathCad отображает вектор L как вектор состоящий из матриц размером 2´1, т.е. ({2,1} {2,1} {2,1} {2,1})). Поместив эти элементы в матрицу, возможно отображение всех комбинаций:

Задание

Ниже приведены варианты заданий. Выполнить задание в MathCad версии 8 или выше. Символы Æ и È взять из файла Symbols.mcd.

A. Ввести пустой список Æ; функцию power(L), возвращающую длину списка L; функцию объединения списков È(A, B) (см. лаб. раб. №1).

Б. Получить список комбинаций (таблица 10.1):

1. Ввести функцию, формирующую список комбинаций.

2. Получить результат функции.

3. Поместить комбинации из списка в матрицу.

Таблица 10.2

Вариант	Вид комбинаций	Пример
	перестановки	для 4-х элементов
	размещения с повторениями	для 2-х из 4-х элементов
	размещения	для 3-х из 4-х элементов
	сочетания с повторениями	для 3-х из 4-х элементов
	сочетания	для 3-х из 4-х элементов
	размещения	для 4-х из 2-х элементов
	ханойская башня	для 4-х элементов
	сочетания	для 4-х из 2-х элементов

Дата добавления: 2014-12-27