Бесплатная библиотека - 1 338 004 изданий в библиотеке

Сборник задач по дискретной математике, Алексеев В.Е., Киселева Л.Г., Смирнова Т.Г., 2012

Книга Сборник задач по дискретной математике, Алексеев В.Е., Киселева Л.Г., Смирнова Т.Г., 2012

Сборник задач по дискретной математике, Алексеев В.Е., Киселева Л.Г., Смирнова Т.Г., 2012.
  В сборнике задач содержится краткий теоретический материал и предлагаются задачи различной степени сложности по основным разделам курса "Дискретная математика": теории множеств, бинарным отношениям, комбинаторике, теории графов, алгебре логики и основам алфавитного кодирования. Раздел "Контрольные задания" представлен контрольными работами по теории множеств и комбинаторике.
Электронное учебно-методическое пособие предназначено для студентов первого курса дневного и вечернего отделений факультета ВМК ННГУ, обучающихся по направлениям подготовки 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. Контрольная работа по комбинаторике
Литература.

Рейтинг: 4.8 баллов / 2537 оценок
Формат: Книга
Уже скачали: 12872 раз

Похожие Книги

Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!

Вы не зарегистрированы!

Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.

Войти Регистрация

Отзывы читателей

Ой!

К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Сборник задач по дискретной математике, Алексеев В.Е., Киселева Л.Г., Смирнова Т.Г., 2012. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.