
- •Предисловие
- •Введение
- •Раздел I основания математики Глава 1. Элементы теории множеств
- •1.1. Понятие множества
- •1.2. Операции над множествами
- •1.3. Аксиомы и теоремы алгебры множеств
- •Глава 2. Числа
- •2.1. Системы счисления
- •2.2. Классы чисел
- •2.3. Элементы статистической обработки данных
- •2.4. Алгоритмы решения вычислительных задач
- •Глава 3. Элементы математической логики
- •3.1. Понятие высказывания
- •3.2. Операции над высказываниями
- •2.3. Аксиомы и теоремы алгебры логики
- •Раздел II основы математического анализа Глава 4. Функции
- •4.1. Понятие функции
- •4.2. Аппроксимация функций
- •4.3. Предел функции
- •Глава 5. Основы дифференциального исчисления
- •5.1. Производная функции
- •5.2. Свойства дифференцируемых функций
- •5.3. Дифференциал функции
- •Глава 6. Основы интегрального исчисления
- •6.1. Определенный интеграл
- •6.2. Машинные алгоритмы вычисления определенных интегралов
- •Раздел III основы теории вероятностей Глава 7. Понятие вероятности
- •7.1. Элементы комбинаторики
- •7.2. Случайные события
- •7.3. Классическое определение вероятности
- •7.4. Теорема умножения вероятностей
- •7.5. Основные формулы теории вероятностей
- •Глава 8. Случайные величины
- •8.1. Понятие случайной величины
- •8.2. Законы распределения случайных величин
- •8.3. Числовые характеристики случайных величин
- •8.4. Канонические распределения случайных величин
- •8.5. Энтропия и информация
- •Раздел IV. Основные способы и методы защиты информации Глава 9. Основы криптографической защиты информации
- •9.1. Принципы и основные понятия криптографической защиты информации
- •9.2. Основные понятия и определения
- •Глава 10. Методы криптографической защиты информации
- •10.1. Методы перестановки
- •10.2. Метод гаммирования
- •Ответы к задачам
- •Раздел I.
- •Глава 1. Элементы теории множеств
- •Глава 2. Числа
- •Глава 3. Элементы математической логики
- •Раздел II. Основы математического анализа
- •Глава 4. Функции
- •Глава 5. Основы дифференциального исчисления
- •Глава 6. Основы интегрального исчисления
- •Раздел III. Основы теории вероятностей
- •Глава 7. Понятие вероятности
- •Глава 8. Случайные величины
- •Глава 9. Основы криптографической защиты информации
- •Глава 10. Методы криптографической защиты информации
- •Приложение тесты
- •Тест 1. Элементы теории множеств
- •Тест 4. Функции
- •Тест 5. Основы дифференциального исчисления
- •Определенный интеграл
- •Тест 7. Понятие вероятностй
- •Тест 8. Случайные величины
- •Тест 10. Методы криптографической защиты информации
- •Литература
- •Сведения об авторах
- •Королёв Владимир Тимофеевич, Ловцов Дмитрий Анатольевич,
- •Математика и информатика Часть первая
Ответы к задачам
Каждая глава завершается параграфом «Вопросы и задачи для самоконтроля». Читателю предлагается самостоятельно ответить на вопросы и решить задачи. Далее приведены ответы и решения к наиболее сложным задачам.
Раздел I.
ОСНОВАНИЯ МАТЕМАТИКИ
Глава 1. Элементы теории множеств
6. а) A(AB)<3>(AA)(AB)
<5>(AB)<4’>AB.
б) (AB)(AB)<3’>A(BB)
<5>A<4’>A.
в) (AB)(AB). Решаем задачу графически (рис. в). Сформируем отдельно левую (AB) и правую (AB) части утверждения. Как видим, они одинаковы. Значит, утверждение (AB)(AB) верно.
г)
Утверждение (AB)(AB)
верно, потому что оно дуально только
что доказанному утверждению в).
7. 2A\(BC); 6(AB)\C; 8ABC.
9. а) ИБЗИ; б) ИБЗИ;
в) ИБ\ЗИ; г) ЗИ\ИБ.
Глава 2. Числа
4. (1000)mod1912, (1000)mod100, (1000)mod64.
(73)mod1916, (73)mod101, (73)mod61.
(7)mod197, (7)mod67, (7)mod103.
6.
См. рис. ОКР.
8. Некомплект судей:
а)
в Гончарове:
38%;
б)
в Тургеневе:
28%.
Значит, в Гончарове дела хуже.
Глава 3. Элементы математической логики
5. д) Обозначим высказывание «если a>b, а b>c, то v=w» как A, a>b – как x0, b>c – как x1, vw – как x2. Тогда
A(x0x1)x2 (табл. 5).
8. R(x2x1x0)(x2x1x0)(x2x1x0)(x2x1x0)
(x2x1x0)(x2x1x0)(x2x1x0)(x2x1x0)9
(x2x1)(x2x1)(x2x1)(x2x1)9x2x251.
9. б) ((AA)A)((AA)A)<7>
(AA)AA<12>AA<5>1.
Таблица 5,г |
||||
x2 |
x1 |
x0 |
x0x1 |
Y |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
Раздел II. Основы математического анализа
Глава 4. Функции
|
Таблица ПОФ |
|
||||||
y2-x |
x |
1 |
0 |
1 |
2 |
3 |
y |
ylog2(x) |
y |
2 |
1 |
|
|
|
x |
По данным этой таблицы строим графики прямой и обратной функций (рис. ПОФ).
15. а)
.
в)
.
г)
n5,
m5,
nm,
an1,
bm3
.
д)
1
прямая подстановка1.
е)
e6403.43.