Сборник задач по дискретной математике, Алексеев В.Е., Киселева Л.Г., Смирнова Т.Г., 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 оценок |
| Формат: | Книга |
| Уже скачали: | 12877 раз |
Похожие Книги
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
Мишель Пейвер. Охота на духов
Когда последняя из Пожирателей Душ - Эостра - насылает на племена страшную болезнь, Торак понимает, что пришло время для решающей схватки. На пути к горам, где обитает колдунья, юношу подстере . . .
-
Артем Рыбаков - Переиграть войну (серия аудиокниг)
Им давно за тридцать, а они все еще играют в войну. В 2010 году их хобби кажется нелепой блажью: нацепив камуфляж и вооружившись игрушечными автоматами, взрослые мужики-страйкболисты гоняются друг за . . .
-
Сергей Калашников - Самый длинный век
Сознание нашего современника попадает в двухлетнего ребенка каменного века. Итак, душа моя вселилась в другого человека. Это утверждение бесспорно. А вот в отношении того, чей он сын (не могу предст . . .
-
Андрей Земляной - День драконов (аудиокнига)
Для того, кто воюет почти всю свою жизнь, не существует понятия "грязная работа". Он прошел Ад и Рай. И единственная мера суда - это его честь. Не ради прихоти. Ради жизни. Своей и чужой.Теперь он Пал . . .
-
Ежи Тумановский - Тени Чернобыля. Клык (аудиокнига) читает Олег Шубин
После нового взрыва на Чернобыльской АЭС, прилегающая территория превратилась во враждебную и опасную для человека Зону. Но помимо хищных мутантов и смертельных ловушек, Зона порождает артефакты — цен . . .
-
Крис Эванс. Хроники железных эльфов. Книга 2. Свет пылающих теней
Конова Стремительный Дракон командует вновь набранным полком «Железные эльфы», в котором остался всего-то один эльф – он сам. Разрушив планы Темной Владычицы, эльфийской ведьмы, стремившейся завладет . . .
-
Полный набор. Бог Дракон
На веселую семейку в прошлом попаданца, а ныне северного варвара, Великого князя, владетеля Проклятых Земель ВаДима, его двух жён-эльфиек и двух неугомонных остроухих отпрысков приключения валятся бук . . .
-
Роман Терехов. Ролевик. Авантюрист
Тридцатилетний сибиряк Богдан Романов презирает покой и уют, бабскую болтовню и гламурные тусовки. Ему не хватает приключений в жизни, он прирожденный авантюрист. Поэтому, когда подружка приглашает ег . . .
-
Куб Хаоса
Древние пророчество гласит: с приходом Иного начнется Конец! И тут начинается охота на человека, который просто хочет, выжить и вернуться домой! Кто же сможет завладеть им, чтоб использовать в своих ц . . .
-
Василий Сахаров - Имперская окраина
Новая книга из цикла "Уркварт Ройхо".Уркварт Ройхо крепит оборону своего феода и расширяется. Очередной сильнейший таранный удар в энергетический щит, который прикрывал имперский военно-полевой госпи . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Сборник задач по дискретной математике, Алексеев В.Е., Киселева Л.Г., Смирнова Т.Г., 2012. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.