Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Контрольная работа.






Вариант 0

1. Вопрос по теории (один из экзаменационных по теме 1).

2. Даны множества A={2, 3, c}, B={3, 4, c, d}.

Найти и их мощности.

3. Задано отображение f: R R, f(x)=2x3+3x.

a) Определить, является ли отображение инъективным.

b) Определить, является ли отображение сюръективным.

c) Определить, является ли отображение биективным.

4. Найти мощность множества всех двухбуквенных слов, составленных из букв т, а, ч, к, а.

5. Сколько различных пятизначных чисел можно составить из цифр 3, 5, 6, 7, 9? А сколько четырехзначных чисел?

6. Имеются буквы А, Б, В, Г, Д и цифры 2, 3, 4, 5. Из них надо составить пароль, в котором три различные буквы и две (не обязательно различные) цифры. Сколько различных паролей можно составить?

7. Сколько различных чисел можно составить, используя все таблички с цифрами 1, 1, 1, 2, 2, 3, 3, 3, 3?

8. Выяснить, является ли отношение Г на множестве A отношением эквивалентности: A={2, 3, 7}, Г={(2, 7), (7, 2), (7, 7)}.


ЛИТЕРАТУРА

Основная литература

1. Кузнецов, О.П. Дискретная математика для инженера./ О.П. Кузнецов. - Изд. 3-е, перераб. и доп. - СПб. Лань, 2004. - 394 с.

2. Спирина, М.С. Дискретная математика: учебник./ М.С. Спирина, П.А. Спирин. - М.: ACADEMIA, 2004. - 367 с.

3. Пугач, Л.И. Высшая математика. Задачи по дискретной математике, математической логике и теории алгоритмов: метод. указания к практическим занятиям для студентов 1 курса специальностей 220400 " Программное обеспечение", " 22300 " Системы автоматизированного проектирования" и 075300 " Организация и технология защиты информации"./ Л.И. Пугач; БГТУ. - Брянск: Изд-во БГТУ, 2005. - 16 с.

4. Асеев, Г.Г. Дискретная математика: учеб. пособие./ Г.Г. Асеев, О.М. Абрамов, Д.Э. Ситников. - Ростов н/Д; Харьков: Феникс: Торсинг, 2003. - 141 с.

Дополнительная литература

1. Яблонский, С.В. Введение в дискретную математику: Учеб. пособие для вузов./ С.В. Яблонский. - 3-е изд., стер. - М.: Высш. шк., 2001. - 384с.

2. Белоусов, А.И. Дискретная математика: Учеб. Вып. 19./ А.И. Белоусов, С.Б. Ткачев; под ред. В.С. Зарубина, А.П. Крищенко. - М.: МГТУ им Н.Э. Баумана, 2001. - 743с.

3. Горбатов, В.А Дискретная математика: Учебник для студентов втузов./ В.А. Горбатов, А.В. Горбатов, М.В. Горбатова - М.: ООО «Издательство АСТ», ООО «Издательство Астрель», 2003. - 447 с.

4. Элементы дискретной математики: учебное пособие для вузов.–/К.Г. Гараев [и др].– Казань: КазГУ, 2000.

5. Гаврилов, Г.П. Задачи и упражнения по курсу дискретной математики. / Г.П. Гаврилов, А.А.Сапоженко А.А. М., Наука, 1992.

6. Дискретная математика для программиста. – С-Пб., 2000.

7. Берж, К. Основы теории графов /К.Берж – М.: Мир, 1980.

8. Ершов, А.П. Дискретная математика и ее применение в программировании. / А.П. Ершов и др. – Новосибирск, 1992.

 






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.