http://www.informatik.kz

Лабораторная работа по информатике

Тема: "Элементы комбинаторики"

Дисциплина: "Дискретная математика в вычислительной технике".

Язык программирования: Delphi 7

Исходные файлы прилагаются.

 

Лабораторная работа №4
Элементы комбинаторики

Цель работы: Познакомиться с основными комбинаторными формулами, научиться решать задачи на нахождение комбинаций из заданных элементов с учетом тех или иных условий.

Задания к работе

Задание 1
Варианты задания:
8. Дан массив A[N,M]. Необходимо найти максимальную сумму элементов прямоугольного подмассива по всем возможным прямоугольным подмассивам.

Задание 2
Варианты задания

8. Фермер хочет построить на своей земле как можно больший по площади сарай. Но на его участке есть деревья и хозяйственные постройки, которые он не хочет никуда переносить. Для простоты представим ферму сеткой размера MxN. Каждое из деревьев и построек размещается в одном или нескольких узлах сетки. Прямоугольный сарай не должен ни с чем соприкасаться (т.е. в соседних с ним узлах сетки не может ничего быть). Найти максимально возможную площадь сарая и где он может размещаться.
 

Вернуться на страницу с работой


Rambler's Top100       Каталог Интернет ресурсов. Казахстанский интернет.   Resurs.kz: сайты Казахстана и раскрутка сайта