x-uni.com
x-uni.com
x-uni.com
Математика
Биология
Литература
Русский язык
География
Физика
Химия
История
Английский
Информатика
География
Информатика
ВИДЕОКУРСЫ
Сборник задач по дискретной математике, Алексеев В.Е., Киселева Л.Г., Смирнова Т.Г., 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. Контрольная работа по комбинаторике
Литература.

Предложения интернет-магазинов

Геометрия. 7-11 классы. Рабочие программы к УМК И.М. Смирновой ФГОС

Автор(ы): Смирнова Ирина Михайловна, Смирнов Владимир Алексеевич   Издательство: Мнемозина, 2013 г.

Цена: 241 руб.   Купить

Программы и тематические планирования составлены на основе Федеральных государственных образовательных стандартов основного общего образования (2010 г.) и среднего (полного) общего образования (2012 г.) и обеспечены УМК И. М. Смирновой, В. А. Смирнова.


Математика. Теория вероятностей и дискретная математика: Элементы теории, решение задач

Автор(ы): Баюк Олег Александрович, Маркарян Елена Георгиевна   Издательство: Просвещение, 2013 г.  Серия: Сложные темы ЕГЭ

Цена: 377 руб.   Купить

Пособие предназначено учащимся общеобразовательных учреждений (школ, гимназий, колледжей) для углублённого изучения теории вероятностей и связанных с ней разделов дискретной математики (теории множеств, математической логики, комбинаторики, теории графов и математической статистики) в целях успешной сдачи ЕГЭ по математике. В пособии изложены основные теоретические сведения, необходимые для решения задач, приводятся решения типичных заданий ЕГЭ, а также содержатся задания для самостоятельной работы (с ответами, указаниями к решению или решениями). Книга может быть использована в качестве сборника задач на подготовительных курсах, факультативных занятиях, при самостоятельной подготовке к поступлению в вуз и при последующем обучении в вузе.


Геометрия. 8 класс. Рабочая тетрадь №2. ФГОС

Автор(ы): Смирнова Ирина Михайловна, Смирнов Владимир Алексеевич   Издательство: Мнемозина, 2016 г.  Серия: Математика

Цена: 181 руб.   Купить

Настоящая тетрадь предназначена для изучения геометрии в 8-м классе и соответствует учебнику И. М. Смирновой, В. А. Смирнова "Геометрия, 7-9". Она соответствует программе по математике для общеобразовательных учреждений и будет полезна для более эффективной организации учебного процесса: тетрадь может быть использована при изучении теоретического материала, решении задач, выполнении классных и домашних работ, а также при проведении различного рода самостоятельных и индивидуальных работ. 3-е издание, стереотипное.


Геометрия. 8 класс. Рабочая тетрадь №1. ФГОС

Автор(ы): Смирнова Ирина Михайловна, Смирнов Владимир Алексеевич   Издательство: Мнемозина, 2016 г.  Серия: Математика

Цена: 169 руб.   Купить

Настоящая тетрадь предназначена для изучения геометрии в 8-м классе и соответствует учебнику И. М. Смирновой, В. А. Смирнова "Геометрия, 7-9". Она соответствует программе по математике для общеобразовательных учреждений и будет полезна для более эффективной организации учебного процесса: тетрадь может быть использована при изучении теоретического материала, решении задач, выполнении классных и домашних работ, а также при проведении различного рода самостоятельных и индивидуальных работ. 3-е издание, стереотипное.