Лабораторная работа № 2. Комбинаторика
Цель работы:
Получение практических навыков решения комбинаторных задач.
Программа работы:
Возможно вы искали - Курсовая работа: Разработка программы, генерирующей пароли пользователей
1. Изучить теорию.
2. Разработать программу формирования перестановок, сочетаний, размещений.
3. Выполнить вычислительные эксперименты.
Используемые программно-технические средства:
1. Персональный компьютер типа IBM PC.
Похожий материал - Курсовая работа: Разработка программы-компилятора
2. Turbo Pascal 7.0.
Краткая теория:
Комбинаторикой называют раздел дискретной математики, в котором рассматриваются вопросы, связанные с формированием и подсчетом комбинаций из элементов перестановок, сочетаний, размещений.
Перестановкой из 
элементов называют комбинации отличающиеся порядком расположения элементов.
Количество перестановок определяется по формуле
Очень интересно - Курсовая работа: Разработка програмного обеспечения для расчёта дисперсионной характеристики планарного волновода
Сочетанием из элементов по 
элементам называются комбинации отличающиеся хотя бы одним элементом.
Количество сочетаний без повторений определяется по формуле:
Размещением без повторений из элементов по называют комбинации, отличающиеся либо элементами, либо порядком расположения элементов.
Вам будет интересно - Курсовая работа: Разработка проекта управления базами данных для процесса "Учет ремонта и ТО автотранспорта"
Количество размещений без повторений определяется по формуле:
Число размещений связано с числом перестановок и сочетаний соотношением:
Похожий материал - Курсовая работа: Разработка рабочей тетради по информатике для второго класса
Математическая постановка задачи:
Составить программу формирования перестановок, сочетаний, размещений с выводом результатов на экран дисплея.
Описание программы:
Данная программа, написанная на языке Паскаль, начинается с раздела переменных, полный список которых представлен в таблице 1. В основе алгоритма программы лежат три процедуры, каждая из которых отвечает за закрепленную за ней часть программы (см. таблицу 2). Выбор требуемой операции происходит путем использования оператора case.