Дискретная математика. Контрольная работа №1 - Вариант №9
-
Категории:
СибГУТИ, Работа Контрольная, Дискретная математика
-
Добавлен:
14.02.2013
-
Размер:
294 KB
-
Покупок:
6
-
Добавил:
zexor
Написать сообщение
Скачать
Состав работы
|
кр1.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
No1 Доказать равенства, используя свойства операций над множествами и определения операций.
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 Í A ́ B, P2 Í B2.
No3 Задано бинарное отношение P; найти его область определения и область значений.
No4 Доказать утверждение методом математической индукции:
No5 Компания из 9 человек поехала на рыбалку. Для организации ужина и ночлега нужно заготовить дрова
No6 Сколько существует положительных трехзначных чисел: а) не делящихся ни на одно из чисел 3, 8, 20? б)
No7 Найти коэффициенты при a=x6·y2·z2, b=x4·y·z, c=y2·z2 в разложении (x3+5·y+4·z)6.
No8 Найти последовательность {an}, удовлетворяющую рекуррентному соотношению an+2 + 5·an+1 + 4·an = 0·
No9 Орграф задан матрицей смежности. Необходимо:
No10 Взвешенный граф задан матрицей длин дуг. Нарисовать граф. Найти: а) остовное дерево минимального веса;
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 Í A ́ B, P2 Í B2.
No3 Задано бинарное отношение P; найти его область определения и область значений.
No4 Доказать утверждение методом математической индукции:
No5 Компания из 9 человек поехала на рыбалку. Для организации ужина и ночлега нужно заготовить дрова
No6 Сколько существует положительных трехзначных чисел: а) не делящихся ни на одно из чисел 3, 8, 20? б)
No7 Найти коэффициенты при a=x6·y2·z2, b=x4·y·z, c=y2·z2 в разложении (x3+5·y+4·z)6.
No8 Найти последовательность {an}, удовлетворяющую рекуррентному соотношению an+2 + 5·an+1 + 4·an = 0·
No9 Орграф задан матрицей смежности. Необходимо:
No10 Взвешенный граф задан матрицей длин дуг. Нарисовать граф. Найти: а) остовное дерево минимального веса;
Дополнительная информация
Год сдачи: 2012
Оценка: Зачет
Вариант №9
Оценка: Зачет
Вариант №9
Похожие материалы
Контрольная работа №1 по дискретной математике
a-cool-a
: 4 мая 2012
Задание 1.
Для графа G=(X,U) ( рисунок 1) выполнить следующее:
1.1. Построить:
- матрицу смежности;
- матрицу инциденций.
1.2. Определить степени для всех вершин {xi} данного графа.
(Указать каким способом вычисляли S(xi)).
1.3. а). Подсчитать количество маршрутов длиной в графе G=(X,U).
б). Построить все длиной , связывающие вершины хi и хk ( помечены * ).'
Маршруты записать в форме: =( хi ,... хt ,..., хk), где p номер маршрута.
Примечание. Для выполнения п.1.3а) составить про
a-cool-a
: 4 мая 2012
100 руб.
Дискретная математика. Вариант №9
IT-STUDHELP
: 6 ноября 2019
Вариант 9
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (A\C) Ç (B\C) = (AÇ B) \ C б) (A ́ B)È (C ́ D) Í (AÈ C) ́ (BÈ D).
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 Í A ́ B, P2 Í B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощ
IT-STUDHELP
: 6 ноября 2019
240 руб.
Контрольная работа №1 по дисциплине «Дискретная математика»
Anza
: 8 июля 2019
Вариант 13
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) б) (А ́В)È(В ́А)=(С ́D) Þ A=B=C=D.
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношение P2 рефлекс
Anza
: 8 июля 2019
500 руб.
Контрольная работа №1 по дисциплине: «Дискретная математика»
kas5360
: 26 ноября 2015
I. Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
а) ; б) ; в) ; г) ; д) .
kas5360
: 26 ноября 2015
100 руб.
Контрольная работа 1 Дискретная математика Вариант 6
SOKOLOV
: 27 октября 2024
Вариант 6
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (A\C) \ (B\C) = (A\B)\C б) (A B) (C D)=(A C) (B D).
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 A B, P2 B2. Изобразить P1, P2 графически. Найти P=(P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли о
SOKOLOV
: 27 октября 2024
322 руб.
Контрольная работа №1. Вариант №2. Дискретная математика
Максим102
: 16 июля 2020
Вариант 2
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (AB) \ (AC) = (AB) \C б) (AB)C=(AC)(BC) .
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношение
Максим102
: 16 июля 2020
400 руб.
Контрольная работа №1 по дисциплине: Дискретная математика. Онлайн
IT-STUDHELP
: 8 декабря 2019
1. На карту Карно (см. рисунок) нанесены значения булевой функции f(x,y)
Запишите минимальную дизъюнктивную нормальную форму булевой функции с помощью данной карты Карно
f(x, y) = yx ∨ xy
f(x, y) = x & y
f(x, y) = x ∨ y
f(x, y) = x ∨ y
2. После пропускания потока в транспортной сети (см. рисунок) насыщенным оказались дуги: U = (s, 5), (s,2 ), (3, t), (5, 3), (5, 6), (4, t), (6, t).
Выделите дуги минимального разреза данной сети
3. Найдите все максимальные полные подграфы в графе G(X, U), где U
IT-STUDHELP
: 8 декабря 2019
600 руб.
Дискретная математика. контрольная работа №1. вариант №2
xadmin
: 25 октября 2017
I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.
IV. Орграф задан своей матрицей смежности. Следует:
а) нарисовать орграф;
б) найти
xadmin
: 25 октября 2017
45 руб.
Другие работы
Программирование на языке высокого уровня (часть 1). Зачет. Билет № 8
TechUser
: 29 октября 2013
1. Задание
Определить значение переменной x после работы следующего фрагмента программы:
a = 8; b = 3 / 4 * a + 10; x = 0; y = 2 * a – b;
if ( 2 * a < b – 1 ) or ( a – 7 < b ) then begin x = 3 – y; y = 5 end;
if ( 2 * y > a ) and ( a – 2 < b ) then begin x = x + 1; y = y – 2 end;
TechUser
: 29 октября 2013
50 руб.
Экзамен по физике. Семестр 2. Билет № 12
viklad88
: 8 июня 2012
1. Найдите отношение путей Sб/Sа, пройденных телом за t=3 с, если зависимость его скорости от времени задается графиками: а) 1 и б) 5, представленными на рисунке 12. 1.1.
2. Брусок лежит на наклонной плоскости. Какое направление имеет вектор силы трения, действующей на брусок (рисунок 12.2.1) ?
3. Скорость легкового автомобиля в 2 раза больше грузового. Масса грузового автомобиля в 2 раза больше легкового. Найти отношение импульса грузового автомобиля к импульсу легкового автомобиля.
4. Два те
viklad88
: 8 июня 2012
150 руб.
Вступительный экзамен ПО ПРЕДМЕТУ « АЛГЕБРА».Билет № 5. Вариант №3.
merkuchev
: 13 марта 2013
Вступительный экзамен ПО ПРЕДМЕТУ « АЛГЕБРА».Билет № 5.Вариант№3.
1. Упростить выражение
2. Решить уравнение
3. Решить уравнение
4. Решить систему уравнений .
5. Решить уравнение
6. Построить график функции
merkuchev
: 13 марта 2013
100 руб.
Лабораторные работы №1-3 по дисциплине: Программирование графических процессоров. Вариант общий
Roma967
: 20 июля 2024
Лабораторная работа №1
«Работа с глобальной памятью»
Задание лабораторной работы
1. Прочитайте главы теоретического материала под названиями "Отличия GPU от CPU", "Первая программа на CUDAC", "Алгоритм сложения двух векторов на GPU", "События, обработка ошибок и получение информации об устройстве", "Глобальная, локальная и константная память". Ответьте на контрольные вопросы и выполните контрольные задания, предложенные в конце этих глав (ответы на контрольные вопросы не нужно включать в отчёт
Roma967
: 20 июля 2024
900 руб.
