Страницу Назад
Поискать другие аналоги этой работы
200 Дискретная математика. Контрольная работа. Вариант 4.ID: 50872Дата закачки: 27 Июня 2011 Продавец: novosibguti (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Контрольная Форматы файлов: Microsoft Word Сдано в учебном заведении: СибГУТИ Описание: Задача№1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (A\\B)  (C\\B) = (A C) \\ B б) A (B C)=(A B) (A C). Задача №2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1  A B, P2  B2. Изобразить P1, P2 графически. Найти P = (P2◦P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношение P2 рефлексивным, симметричным, антисимметричным, транзитивным. P1 = {(a,1),(a,2),(b,2),(b,4),(c,3),(c,2)}; P2 = {(1,1),(1,2),(2,2),(3,3),(4,3),(4,4)}. Задача №3 Задано бинарное отношение P; найти его область определения и область значений. Проверить по определению, является ли отношение P рефлексивным, симметричным, антисимметричным, транзитивным. P  R2, P = {(x,y) | x2 + x = y2 + y}. Задача №4 Доказать утверждение методом математической индукции: (10n – 1) кратно 9 для всех целых n  0. Задача №5 Восемь студентов должны сдавать зачет по трем предметам: физике, английскому языку и истории. Все зачеты назначены на одно время и каждый может сдавать только один зачет, поэтому студентам нужно распределиться на группы. Сколькими способами это можно сделать? Сколькими способами они могут разместиться после зачета за двумя совершенно одинаковыми столиками (не менее чем по двое) для того, чтобы отпраздновать результаты? Задача №6 Сколько существует положительных трехзначных чисел: а) делящихся на числа 6, 15 или 25? б) делящихся ровно на одно из этих трех чисел? Задача №7 Найти коэффициенты при a=x•y3•z4, b=x3•y•z2, c=x2•y4 в разложении (5•x+2•y+3•z2)6. Задача №8 Найти последовательность {an}, удовлетворяющую рекуррентному соотношению 4•an+2 + 7•an+1 + 3•an = 0• и начальным условиям a1=2, a2=1 Задача №9 Орграф задан матрицей смежности. Необходимо: а) нарисовать граф; б) выделить компоненты сильной связности; в) заменить все дуги ребрами и в полученном неориентированном графе найти эйлерову цепь (или цикл). Задача №10 Взвешенный граф задан матрицей длин дуг. Нарисовать граф. Найти: а) остовное дерево минимального веса; б) кратчайшее расстояние от вершины v4 до остальных вершин графа, используя алгоритм Дейкстры. Комментарии: 2010год, зачет. Размер файла: 120,2 Кбайт Фаил: (.rar) ------------------- Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные! Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку. Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот. -------------------
Скачано: 10 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:Контрольная работа №1. Вариант №2. Дискретная математикаОТЧЕТ по контрольной работе «Дискретная математика» 2-ой семестр Вариант № 6 Дискретная математика. Контрольная работа. Вариант № 4 Контрольная работа по дискретной математике. 6 вариант. 3 семестр. ЗО. Заочное ускоренное обучение. Дискретная математика. Контрольная работа. Вариант №4 Контрольная работа по дисциплине: Дискретная математика. Вариант №5 СИНЕРГИЯ Цифровая экономика Тест 6, 7, 8, итоговый Тест 100 баллов 2023 год Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Математика / Дискретная математика. Контрольная работа. Вариант 4.
Вход в аккаунт: