Дискретная математика и математическая логика

Здесь можно купить книгу "Дискретная математика и математическая логика " в печатном или электронном виде. Также, Вы можете прочесть аннотацию, цитаты и содержание, ознакомиться и оставить отзывы (комментарии) об этой книге.

Автор: Ольга Иванисова, Ирина Сухан

Форматы: PDF

Издательство: Директ-Медиа

Год: 2020

Место издания: Москва|Берлин

ISBN: 978-5-4499-1729-4

Страниц: 354

Артикул: 79849

Возрастная маркировка: 16+

Электронная книга

459 ₽

Купить и скачать

Читать фрагмент

Аннотация

Краткая аннотация книги "Дискретная математика и математическая логика"

В учебном пособии систематически изложены основы комбинаторики и математической логики. Каждая глава содержит необходимые теоретические сведения и примеры решения задач, а также достаточное количество разноуровневых заданий для отработки навыков решения практических задач. Адресуется студентам физико-математических специальностей и направлений бакалавриата.

Содержание

Содержание книги "Дискретная математика и математическая логика "

ПРЕДИСЛОВИЕ
ГЛАВА I. ДИСКРЕТНАЯ МАТЕМАТИКА
1. ПРИНЦИП ДИРИХЛЕ
Задачи
2. ПРАВИЛО СУММЫ И ПРАВИЛО ПРОИЗВЕДЕНИЯ
Задачи
3. РАЗМЕЩЕНИЯ, ПЕРЕСТАНОВКИ И СОЧЕТАНИЯ БЕЗ ПОВТОРЕНИЙ
Задачи
Применение правила суммы и правила произведения в задачах на размещения, перестановки и сочетания без повторений
Задачи
4. РАЗМЕЩЕНИЯ С ПОВТОРЕНИЯМИ, ПЕРЕСТАНОВКИ С ПОВТОРЕНИЯМИ, СОЧЕТАНИЯ С ПОВТОРЕНИЯМИ
Задачи
Применение правила суммы и правила произведения в задачах на размещения, перестановки и сочетания с повторениями
Задачи
5. МЕТОД ВКЛЮЧЕНИЯ И ИСКЛЮЧЕНИЯ
Задачи
Применение метода включения и исключения, правила суммы и правила произведения в задачах на размещения, перестановки и сочетания без повторений
Задачи
Применение метода включения и исключения, правила суммы и правила произведения в задачах на размещения, перестановки и сочетания с повторениями
Задачи
6. БИНОМ НЬЮТОНА
Задачи
7. ПОЛИНОМИАЛЬНАЯ ФОРМУЛА
Задачи
8. РЕКУРРЕНТНЫЕ СООТНОШЕНИЯ
Задачи
9. ПРОИЗВОДЯЩИЕ ФУНКЦИИ
Задачи
ГЛАВА II. ЛОГИКА ВЫСКАЗЫВАНИЙ
10. ВЫСКАЗЫВАНИЯ И ЛОГИЧЕСКИЕ ОПЕРАЦИИ
Задачи
11. ФОРМУЛЫ АЛГЕБРЫ ВЫСКАЗЫВАНИЙ
Задачи
12. НОРМАЛЬНЫЕ ФОРМЫ
Задачи
13. ЛОГИЧЕСКОЕ СЛЕДСТВИЕ
Задачи
14. БУЛЕВЫ ФУНКЦИИ
Задачи
15. ДОПОЛНИТЕЛЬНЫЕ ЗАДАЧИ
ГЛАВА III. ЛОГИКА ПРЕДИКАТОВ
16. ПРЕДИКАТЫ И ОПЕРАЦИИ НАД НИМИ
Задачи
17. ФОРМУЛЫ ЛОГИКИ ПРЕДИКАТОВ
Задачи
18. ЛОГИЧЕСКОЕ СЛЕДСТВИЕ
Задачи
19. ПРИМЕНЕНИЕ ЛОГИКИ ПРЕДИКАТОВ
В МАТЕМАТИКЕ
Задачи
20. АКСИОМАТИЧЕСКИЕ ТЕОРИИ
УКАЗАНИЯ К РЕШЕНИЮ ЗАДАЧ ГЛАВЫ I
ОТВЕТЫ К ГЛАВЕ I
ОТВЕТЫ К ГЛАВЕ II
РЕКОМЕНДУЕМАЯ ЛИТЕРАТУРА

Отзывы

Все отзывы о книге Дискретная математика и математическая логика

Чтобы оставить отзыв, зарегистрируйтесь или войдите

Отрывок из книги Дискретная математика и математическая логика

2.32. В селении проживает 1 000 жителей. Докажите, что по крайней мере двое из них имеют одинаковые инициалы.
2.33. Сколько существует способов составления коктейлей из двух напитков, взятых в равных дозах, если имеется: 1) 4 сорта напитков; 2) 5 сортов?
2.34. Сколько различных натуральных делителей имеет число n = p1q1p2q2… pkqk?
2.35. Сколькими способами можно выбрать из полной колоды карт (52 карты) по одной карте каждой масти так, чтобы карты красных мастей и карты черных мастей образовывали пары (например, девятки пик и треф и валеты бубен и червей)?
2.36. Сколькими способами можно переставлять буквы в слове «Юпитер» так, чтобы гласные буквы шли в алфавитном порядке?
2.37. Участники кружка решили для одной игры написать номера из цифр трех цветов. На первом месте пишут три цифры красного цвета, на втором — две цифры желтого цвета и на третьем — четыре цифры зеленого цвета. Сколько всего можно написать различных номеров, если красным цветом писать цифры 1, 2, 3, 4, 6, желтым — 0, 2, 5, 7, зеленым — 1, 3, 5, 6, 7, 8, 9?
2.38. Сколько существует различных четырехзначных чисел, в записи которых: 1) все цифры различны; 2) соседние цифры различны?
2.39. Сколько имеется четных четырехзначных чисел, составленных из цифр 1, 3, 4, 6, 7, в записи каждого из которых соседние цифры различны?
2.40. Сколько пятизначных чисел удовлетворяют условию: 1) число оканчивается двумя семерками; 2) число начинается с двух одинаковых цифр; 3) все цифры числа различны, причем вторая и четвертая цифры нечетны; 4) число делится на 4, его соседние цифры различны и отличны от 0, 4, 8?
2.41. Сколько различных четырехзначных чисел, делящихся на 4, можно составить из цифр 1, 2, 3, 4, 5, если каждая цифра может встречаться в записи числа: 1) несколько раз; 2) только один раз?

С книгой "Дискретная математика и математическая логика" читают