Міністерство освіти і науки України
Полтавський національний технічний університет
імені Юрія Кондратюка
Факультет інформаційних та телекомунікаційних технологій і систем
Кафедра комп’ютерних та інформаційних технологій і систем
Розрахунково-графічна робота
з дисциплін «Основи дискретної математики»
та «Основи програмування та алгоритмічні мови»
Виконав:
Студент групи101-ТН
Селін Ігор
Керівник:
д.т.н. ЛяховОлександр Логвинович
/>Полтава2010
Постановка задачі
УМОВА ЗАДАЧІ:
Дано скінченімножини А, В, С. Побудувати множини />, />, />, />, />, />
Множина — це деяка визначена сукупність елементів чи об’єктів.
Списковийспосіб подання множини — перелік усіх елементів уфігурних дужках.
Прямим (абодекартовим) добутком множини А і Б називають множинувсіх упорядкованих пар елементів (а, б), з яких перший належить множині А, адругий — множині Б.
Скінченнамножина — множина, кількість елементів якої скінченна,тобто існує натуральне числоk, що є числом елементівцієї множини.
Розв’язання задачі.
Маємо три множини — A,B,C. Кожна з них містить по 5 елементів. Для наглядного представленняпокажемо приклад декартового добутку, в якому взято три двохелементні множини звипадковими елементами:
A={0,1}
B={1,1}
C={0,0}
AxBxC={a1,b1,c1},{a2,b1,c1},{a1,b1,c2},{a1,b2,c1},{a1,b2,c2},{a2,b2,c2}=
={0,1,0},{1,1,0},{0,1,0},{0,1,0},{0,1,0}{1,1,0}
Алгоритм задачі.
Для винання цієїзадачі, ми взяли вхідні дані, що являють собою три множини по 5 елементів.
Так як декартовийдобуток являє собою пари елементів із кожної множини, на потрібно перерахуватиці пари. В нашому випадку трійки значень. Для цьго використаємо 3 цикли, коженяких буде перелічувати множину. Комбінації множин я змінив до вказаних в умові.За один прохід кожного цикла виводиться 1 добуток з кожної заданої комбінації.
Реалізаціяпрограми
#include
using namespacestd;
int a [10] ={1,1,1,0,0};
int b [10] ={0,0,1,0,1};
int c [10] ={1,0,1,1,0};
int abc [10] [6] ;
int main ()
{
cout
for (int x=0; x
for (int y=0; y
for (int z=0; z
{
cout
cout
cout
cout
cout
cout
}
cout
cin. get ();
cin. get ();
return 0;
}
Початкові дані:
A={1,1,1,0,0}
B={0,0,1,0,1}
C={1,0,1,1,0}
Демонстрація програми/>:
/>