Архитектура Аудит Военная наука Иностранные языки Медицина Металлургия Метрология
Образование Политология Производство Психология Стандартизация Технологии


Перечень заданий контрольной работы

⇐ ПредыдущаяСтр 2 из 2


по дисциплине “Дискретная математика”

1. Постройте матрицы смежности (В) и инцидентности (С, С+, С–) графа G: G1 G2 G3 (см. таблицу № 1).

Таблица № 1.

 

1.
2.  
3.
4.
5.
6.
7.
8.
9.
10.

 

2. Заданы множества А, В, С (см. таблицу № 2).

Найти: , , В\А, А\(В∩ С), , \С.

 

Таблица № 2.

 

Вариант № А В С
1. {1, 2, 3, 4, 5, 6, 7, 10, 15, 19} {3, 6, 10, 11, 15, 20} {2, 6, 9, 10, 11, 14, 20}
2. {2, 3, 4, 5, 6, 7, 8, 24, 25, 28} {4, 7, 10, 11, 20, 21} {3, 7, 9, 10, 19, 21, 23}
3. {3, 4, 5, 6, 7, 8, 9, 14, 17, 23} {5, 8, 10, 11, 19, 20} {1, 4, 8, 10, 11, 14, 26}
4. {4, 5, 6, 7, 8, 9, 10, 31, 33} {6, 9, 10, 30, 31, 40} {1, 3, 5, 10, 32, 33, 40}
5. {5, 6, 7, 8, 9, 11, 15, 26, 41} {7, 2, 10, 11, 40, 45} {2, 8, 9, 10, 21, 26, 35}
6. {11, 12, 13, 14, 15, 17, 34} {13, 16, 20, 23, 36} {12, 16, 19, 20, 31, 34}
7. {21, 22, 23, 24, 25, 27, 31} {23, 26, 30, 35, 60} {22, 26, 29, 30, 34, 61}
8. {31, 32, 33, 34, 35, 37, 47} {33, 36, 41, 45, 48} {32, 36, 39, 40, 41, 49}
9. {51, 52, 53, 54, 55, 56, 57} {53, 56, 8, 62, 67} {52, 56, 59, 60, 62, 63}
10. {61, 62, 63, 64, 65, 67, 68} {61, 63, 66, 67, 71} {62, 66, 69, 70, 71, 72}

 

 

3. Расстояние между городами Av Б, В, Г, Д, Е, Ж в сотнях кило­метров дано в таблице № 3. Требуется построить сеть железных дорог так, чтобы количество затраченных рельсов было минималь­ным и пассажир мог из каждого города попасть в любой другой. Укажите число возможных деревьев.

 

 

Таблица № 3.

 

1.   А Б В Г Д Е Ж
А
Б
В
Г
Д
Е
Ж
2.   А Б В Г Д Е Ж
А
Б
В
Г
Д
Е
Ж
3.   А Б В Г Д Е Ж
А
Б
В
Г
Д
Е
Ж
4.   А Б В Г Д Е Ж
А
Б
В
Г
Д
Е
Ж
5.   А Б В Г Д Е Ж
А
Б
В
Г
Д
Е
Ж
6. А Б В Г Д Е Ж
А
Б
В
Г
Д
Е
Ж
7.   А Б В Г Д Е Ж
А
Б
В
Г
Д
Е
Ж
8.   А Б В Г Д Е Ж
А
Б
В
Г
Д
Е
Ж
9.   А Б В Г Д Е Ж
А
Б
В
Г
Д
Е
Ж
10.   А Б В Г Д Е Ж
А
Б
В
Г
Д
Е
Ж

 

4. По заданной таблице истинности (см. таблицу № 4) составить булеву функцию в виде (см. таблицу № 5) совершенной дизъюнктивной нормальной формы (СДНФ) или совершенной конъюктивной нормальной формы (СКНФ). Для полученной формулы составить релейно контактную схему из функциональных элементов в базисе ( , , ).

 

Таблица № 4.

 

Вариант № 1
x1
x2
x3
f
Вариант № 2
x1
x2
x3
f
Вариант № 3
x1
x2
x3
f
Вариант № 4
x1
x2
x3
f
Вариант № 5
x1
x2
x3
f
Вариант № 6
x1
x2
x3
f
Вариант № 7
x1
x2
x3
f
Вариант № 8
x1
x2
x3
f
Вариант № 9
x1
x2
x3
f
Вариант № 10
x1
x2
x3
f

 

 

Таблица № 5.

 

Вариант Функция Вариант Функция
1. СКНФ 2. СДНФ
3. СКНФ 4. СДНФ
5. СКНФ 6. СДНФ
7. СКНФ 8. СДНФ
9. СКНФ 10. СДНФ

 

 

5. Изобразить множества на диаграмме Венна.

 

1. При проведении отделочных работ на объекте бригада из 15 человек устанавливала розетки и выключатели. Сколько человек занималось установкой выключателей, если 2 строителя сразу после прибытия на объект убыли, 9 устанавливали розетки, причем двое – и розетки и выключатели?

2. После проведения анкетирования в группе из 22 курсантов оказалось, что 15 желают заниматься вольной борьбой, 12 – легкой атлетикой, а 3 не желают заниматься ничем. Сколько курсантов выразили желание заниматься и вольной борьбой и легкой атлетикой?

3. Перед выпускными школьными экзаменами результат опроса показал, что из 24 учеников класса 12 выбрали профессию врача, 10 – военного, а остальные пожелали стать строителями. Сколько человек пожелали стать строителями, если 6 учеников, выбравших профессии пожелали стать и врачами и военными?

4. В группе из 20 студентов 12 предпочитают заниматься по программированию, а 14 – по социологии. Сколько студентов предпочитают занятия по программированию и социологии, если 2 студента предпочитают только занятия по истории?

5. В секции занимается 14 спортсменов. Сколько человек выступило на соревнованиях по пятиборью и по троеборью, если на соревнованиях по пятиборью выступило 9 человек, по троеборью – 7, а 1 человек в период соревнований не выступал по болезни?

6. В спортивной секции занимается 20 человек. 12 человек готовятся к соревнованиям по баскетболу, 8 – к соревнованиям по волейболу, причем 7 человек готовятся как к соревнованиям по баскетболу, так и к соревнованиям по волейболу. Остальные спортсмены находятся в резерве. Сколько человек находится в резерве?

7. Во время инспекторской проверки 20 ящиков деталей в 12 ящиках все детали оказались стандартными, в 3 ящиках – стандартные и нестандартные, 2 ящика оказались пустыми. Сколько ящиков содержали нестандартные детали?

8. В группе из 25 человек по результатам опроса оказалось, что 20 человек увлекаются музыкой, а 15 человек увлекаются танцами. Сколько человек увлекаются музыкой и танцами, если 6 человек ответили, что не увлекаются ничем?

9. В группе из 28 человек 17 ответили, что увлекаются спортом, а 12 – увлекаются спортом и музыкой. Сколько человек в группе увлекается музыкой, если 4 человека не увлекаются ничем?

10. Перед началом изучения иностранного языка в группе из 25 человек провели опрос. По итогам опроса оказалось, что 15 человек желают изучать французский язык, 10 человек – итальянский, а остальная часть класса еще не приняла окончательного решения. Сколько студентов не выбрали иностранного языка, если среди сделавших выбор 8 человек желают изучать как французский, так и итальянский языки?

4. Правила выполнения и оформления контрольной работы

по дисциплине “Дискретная математика”

При выполнении контрольной работы следует придерживаться указанных далее правил. Работы, выполненные без соблюдения данных правил, не зачитываются и возвращаются для переработки:

1. Контрольную работу следует выполнять на листах формата А4, соблюдая правила, перечисленные в п 5. Общие требования к оформлению контрольной работы (реферата).

Образец выполнения титульного листа приведен на рисунке

 

ФЕДЕРАЛЬНАЯ СЛУЖБА ИСПОЛНЕНИЯ НАКАЗАНИЙ

ФЕДЕРАЛЬНОЕ КАЗЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

ВОРОНЕЖСКИЙ ИНСТИТУТ ФСИН РОССИИ

 

Инженерно-технический факультет

Кафедра математики и естественно-научных дисциплин

 

КОНТРОЛЬНАЯ РАБОТА

 

по дисциплине «Дискретная математика»

 

Вариант №

 

Выполнил: студент гр.
Иванов С. Н.
Дата: _____________________ Подпись: ___________________   Проверил:
  Дата: _____________________   Подпись: ___________________  

 

 

Воронеж 2014

 

2. Вариант темы контрольной работы соответствует порядковому номеру слушателя по списку в журнале учебной группы. 11-й номер приравнивается к 1-му и т.д.

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

4. Решение задачи должно быть подробным, с объяснением всех действий и ссылкой на необходимые формулы. Задачи графического содержания должны сопровождаться рисунками.

5. Все полученные результаты записывать с точностью до тысячных (например, 123, 456) или до третьей значащей цифры после запятой (например, 1, 234∙ 10-3).

6. Контрольную работу необходимо выполнить и отправить по почте (или принести и зарегистрировать) в срок не позднее недели до начала экзаменационной сессии.

7. После получения прорецензированной работы (как зачтенной, так и не зачтенной) слушатель должен исправить все отмеченные ошибки и недочеты. В случае незачета по работе слушатель обязан в кратчайший срок устранить все замечания рецензента и представить работу на повторное рецензирование, приложив при этом первоначально выполненную работу.


5. Общие требования к оформлению контрольной работы (реферата)

 

Требования к оформлению текстовой документации основываются на межгосударственном стандарте ГОСТ 2.105-95 – «Общие требования к текстовым документам».

Способы выполнения текста

Текст документа выполняется с высотой букв не менее 2, 5 мм одним из следующих способов:

- с применением печатающих и графических устройств вывода персональных компьютеров (ПК), что предпочтительнее;

- рукописным по ГОСТ 2.304.

Форматы

Страницы документа и включенные в него иллюстрации, таблицы и распечатки с ПК должны соответствовать формату А4 по ГОСТ 9327. Допускается представлять иллюстрации, таблицы и распечатки с ПК на листах формата А3, которые должны быть сложены по размеру формата А4.

Шрифты

При использовании ПК весь текст документа должен быть набран в редакторе Word (любая версия) одинаковым шрифтом – Times New Roman. Размер шрифта в тексте 14 пунктов.

Для более наглядного восприятия элементов текста допускается использование выделения жирным и курсивом (примером этого может служить настоящий стандарт).

В рукописном варианте цифры и буквы необходимо писать четким почерком чернилами или пастой только одного цвета (черного, синего или фиолетового).

Поля

Текст следует печатать (писать), соблюдая следующие размеры полей: левое – 30 мм, правое – 10 мм, верхнее –20 мм, а нижнее – 20 мм.

Интервалы

Количество строк текста на листе должно быть не более 30, что соответствует в редакторе Word интервалу 1, 5.

Абзацы

Абзацы в тексте начинаются отступом 12, 5 мм.


⇐ Предыдущая12
Поделиться:



Популярное:

  1. IV Перечень лабораторных работ, наглядных пособий и средств ТСО.
  2. Алгоритм выполнения практических заданий
  3. Анализ контрольной работы по английскому языку за 1 полугодие
  4. Беседа с использованием проективных заданий («Зазеркалье») (адаптированная методика Е.И.Изотовой).
  5. Вводные для решения заданий практикума
  6. Выделенные ДЕ и количество заданий в каждой ДЕ
  7. Выполнения заданий по педагогической практике
  8. Для выполнения контрольной работы
  9. Другие полезные программы для офиса: автоматизация заданий
  10. ЗАДАЧИ К ДОМАШНЕЙ КОНТРОЛЬНОЙ РАБОТЕ
  11. Интеллектуально сложных и драматических заданий
  12. Интернет-ресурсы для создания интерактивных заданий.

Последнее изменение этой страницы: 2016-06-04; Просмотров: 961; Нарушение авторского права страницы


lektsia.com 2007 - 2024 год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! (0.045 с.)
Главная | Случайная страница | Обратная связь