Категория
Информатика
Тип
реферат
Страницы
4 стр.
Дата
21.06.2014
Формат файла
.html — Html-документ
Архив
1033780.zip — 2.97 kb
  • razrabotka-programmy-formirovanija-perestanovok-sochetanij-razmeshhenij-turbo-70-pascal_1033780_1.html — 8.53 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Лабораторная работа № 2. Комбинаторика

 

Цель работы:

Получение практических навыков решения комбинаторных задач.

Программа работы:

1. Изучить теорию.

2. Разработать программу формирования перестановок, сочетаний, размещений.

3. Выполнить вычислительные эксперименты.

Используемые программно-технические средства:

1. Персональный компьютер типа IBM PC.

2. Turbo Pascal 7.0.

Краткая теория:

Комбинаторикой называют раздел дискретной математики, в которомрассматриваются вопросы, связанные с формированием и подсчетом комбинаций изэлементов перестановок, сочетаний, размещений.

Перестановкой из /> элементов называют комбинацииотличающиеся порядком расположения элементов.

Количество перестановок определяется по формуле

/>

Сочетанием из /> элементов по /> элементам называютсякомбинации отличающиеся хотя бы одним элементом.

Количество сочетаний без повторений определяется по формуле:

/>


Размещением без повторений из /> элементов по /> называют комбинации,отличающиеся либо элементами, либо порядком расположения элементов.

Количество размещений без повторений определяется по формуле:

/>

Число размещений связано с числом перестановок и сочетаний соотношением:

/> 

 

Математическая постановка задачи:

Составить программу формирования перестановок, сочетаний, размещений свыводом результатов на экран дисплея.

Описание программы:



Ваше мнение



CAPTCHA