Файл: Дискретная математика.doc

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 18.01.2024

Просмотров: 152

Скачиваний: 2

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
п; обозначение: v = (ava2,..., ап).

Основные понятия векторных представлений:

Вектор v- упорядоченный набор элементов

v = (a1 a2, ...,aи),

где , a1 а2,..., ап— компоненты (координаты) вектора. Число п компонент называется длиной (размерностью) вектора.

Два вектора v = (а1, ау..., ап)v2 =(b,b2,..., b ) равны, если они имеют одинаковую длину и соответствующие ко­ординаты их равны, т.е.

(al,a2,...,an)= (bl,b2,...,bm),

если: l)n = m;2)al=bl,a2 = b2,...,an = bm.

Множество всех возможных (различающихся) векторов (al, а2,..., ап) длины п таких, что a1 А1, а 2 А2,..., ап Ап, называют прямым произведением множеств А1, А2, ..., Ап.

Мощность прямого произведения множеств А1, А2, ... , Аправна произведению мощностей этих множеств, т.е.


1 2*...*Ап\= 1\*\А2\*...*\Ап\.

Способы задания прямого произведения множеств А1*А2*... * Апаналогичны способам задания множеств с той разницей, что требуется задание каждого множества А1 А2 Ау..., Ап прямого произведения.

Операции над множествами векторов (данно­го прямого произведения) - объединение, пересечение, раз­ность, дополнение - аналогичны соответствующим опера­циям над множествами элементов.

Операции над вектором v длины п: v = (a1 a2 ап).

Проекцией вектора v на i-ю ось называется его 1-я компонента:

прiv = аi

Операции над множеством векторов Vдли­ны п: v=(ava2,...,an),v<=V.

Проекцией множества векторов V на i -ю ось называет­ся множество проекций всех векторов из V на iось:

Прi V = {прi v: v V}.

Проекцией множества векторов V на оси с номерами,i,, i2,..., ,ir, называется множество проекций всех векторов v V на оси с номерами i1, i2,..., ik:

Прi1…..,ik V={пpipikv;v V).

В частности, если

V1

2*...*Ап, то

Прlt...,ikV1*А,2*...*А.

Операции над упорядоченным множеством векторов Vдлины п: F=(vpv2,...,vn\v = (aba2,...an).

Проекцией упорядоченного множества векторов V на i-ю ось называется упорядоченное множество проекций век­торов на эту ось:

Прi V= (прi v1, прi v2,..., прi vn).

Проекцией упорядоченного множества векторов V на оси с номерами il,i2,...,ijcназывается упорядоченное множество проекций всех векторов v Vна оси с номерами i1 , i2,..., ik:

Кроме того, над векторами v одинаковой длины п возмож­но выполнение различных операций сравнения, задаваемых теми или иными правилами сравнения векторов, например следующим.

Правило 1 сравнения векторов по предпочтению:

Пусть V- множество векторов длины п, компонентами которых являются числа. Вектор a = (a1, a2,..., ап) не менее предпочтителен, чем вектор b = (b1,b2,...,bn) (обозначение ab), если компоненты вектора а не меньше соответствую­щих компонент вектора bьт.е.:

a≥ b, если a1>bl, a2b2, ...,anbn.

Пример 1.
Пусть при предварительном отборе претенден­тов на вакантную должность кадровую службу организации интересуют следующие их характеристики:

A1-пол; А1= {женск., мужск.};

А2 - возраст (лет); А2= {18,19,..., 35};

A3- образование; А3 = {среднее, незаконченное высшее, высшее};

А4 - общий стаж работы (лет); А4 = {0,1,2,..., 15, более 15};

А5- стаж работы менеджером (лет); А5 = {О, 1, 2,..., 10, более 10};

А6- знание английского языка; А6 = {не владеет, со слова­рем, свободно};

А7 владение компьютером; A7 - {компьютер, нет};

А8 - семейное положение; A8= {холост (не замужем), же­нат (замужем)}.

Опишите векторно двух претендентов:

а) Иванова 23 лет, окончившего МИФИ, владеющего анг­
лийским со словарем, однако не имеющего стажа работы по
специальности менеджера, неженатого;

б) Петрова 27 лет, окончившего Международный универ­
ситет 3 года назад и проработавшего далее менеджером в
коммерческой фирме, свободно владеющего двумя иностранными языками, в том числе, английским, женатого.

Определите проекции полученных векторов на оси с но­мерами: 2, 5,6, 7.

  • При указанной последовательности характеристик векторные описания претендентов:

a = (мужск., 23, высшее, 5,0, со словарем, компьютер, неженат),
б = (мужск., 27, высшее, 7,3, свободно, компьютер, женат).

Проекции полученных векторов на оси (характеристики) с номерами 2, 5, 6, 7:

пр 2 5 6 7 а = (23, 0, со словарем, компьютер),

пр 2 6 7 б = (27, 3, свободно, компьютер).

Пример 2. Пусть V = {(a, b, d), (с,
b, d), (d, b, b)}. Чему равны проекции V на первую ось, на вторую, а также на вторую и тре­тью? Чему равны проекции V на эти оси, если V- упорядочен­ное (указанным выше образом) множество векторов V?

  • Проекции множества векторов V:

Пр1V = {а, с, d); np2V= {b}; пp2,3V= {{b, d), (b, b)}.

Проекции упорядоченного множества векторов V= ((a, b, d), (c,b,d),(d,b,b)):

Пp1V=(a, c, d); пр2V=(b, b,б); np23 V=((b, d),(b, d),(b, b)).