В сборнике задач содержится краткий теоретический материал и предлагаются задачи различной степени сложности по основным разделам курса "Дискретная математика": теории множеств, бинарным отношениям, комбинаторике, теории графов, алгебре логики и основам алфавитного кодирования. Раздел "Контрольные задания" представлен контрольными работами по теории множеств и комбинаторике.
Электронное учебно-методическое пособие предназначено для студентов первого курса дневного и вечернего отделений факультета ВМК ННГУ, обучающихся по направлениям подготовки 010400 "Прикладная математика и информатика" и 010300 "Фундаментальная информатика и информационные технологии", изучающих курс "Дискретная математика".
Примеры.
Имеется колода из 4n карт четырех мастей, по n карт каждой масти, занумерованных числами 1,2,..., n. Каким числом способов можно выбрать пять карт так, чтобы среди них оказались:
1) пять карт одной масти с последовательными номерами;
2) четыре карты с одинаковыми номерами;
3) три карты с одним номером и две карты с другим;
4) пять карт одной масти;
5) пять карт с последовательными номерами;
6) три карты с одинаковыми номерами;
7) две карты с одинаковыми, остальные с разными номерами.
Сколько имеется пятизначных десятичных чисел, у которых
1) цифры идут слева направо в возрастающем порядке;
2) ровно три цифры четные;
3) не менее двух четных цифр?
Каким числом способов из 10 человек можно выбрать три комиссии, если в первой и во второй комиссиях должно быть по 3 человека, а в третьей - 5 человек, и ни один из членов первой комиссии не должен входить во вторую и третью?
Каким числом способов можно распределить п одинаковых монет между к лицами так, что каждый получает
1) не более одной монеты;
2) не менее одной монеты?
Оглавление
1. Множества и операции над ними
2. Бинарные отношения
3. Элементы комбинаторики
4. Теория графов
5. Функции алгебры логики
6. Замкнутые классы и полнота систем функций алгебры логики
7. Элементы теории кодирования
8. Контрольные задания
8.1. Контрольная работа по теории множеств
8.2. Контрольная работа по комбинаторике
Литература.
Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Сборник задач по дискретной математике, Алексеев В.Е., Киселева Л.Г., Смирнова Т.Г., 2012 - fileskachat.com, быстрое и бесплатное скачивание.
Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу
Скачать книгу Сборник задач по дискретной математике, Алексеев В.Е., Киселева Л.Г., Смирнова Т.Г., 2012 - pdf - Яндекс.Диск.
Дата публикации:
Теги: задачник по математике :: математика :: Алексеев :: Киселева :: Смирнова
Смотрите также учебники, книги и учебные материалы:
Следующие учебники и книги:
- Нестандартные задачи по математике, 4 класс, Быкова Т.П., 2010
- Математика, 1-4 класс, Контрольные работы, Волкова С.И., 2014
- Математика, 5 класс, тематические тесты, Промежуточная аттестация, Лысенко Ф.Ф., Кулабухов С.Ю., 2012
- Математика, Математическое программирование в упражнениях и задачах, Кирсанова О.В., 2010
Предыдущие статьи:
- 500 задач по математике, 4 класс, Кузнецова М.И., 2011
- 3000 примеров по математике, 2-3 класс, Табличное умножение и деление, Узорова О.В., Нефёдова Е.А.
- 30 тестов по математике, 5-7 класс, Минаева С.С., 2011
- Математика, 9 класс, подготовка к ГИА 2014, Лысенко Ф.Ф., Кулабухов С.Ю., 2013