Математический аппарат инженера - [27]
в) Убедитесь в тожественности исходного и преобразованного высказываний.
17. Путешественник остановился у развилки дорог, ведущих в пункты А и В, и ему нужно выяснить, в какой именно пункт ведет каждая из дорог. Находившиеся у развилки два человека заявили, что они могут ответить только на один вопрос и что один из них всегда правдив, а другой лжец. Какой вопрос должен задать путешественник, чтобы в любом случае ответ на него содержал необходимою информацию?
а) Решите задачу путем непосредственных рассуждений без применения алгебры логики.
- 72 -
б) Представьте ситуацию в виде сложного высказывания, составленного из простых.
в) Запишите соответствующую формулу и таблицу соответствия.
г) По таблице соответствия сформулируйте искомый вопрос.
18. Высказывание является логически истинным, если соответствующая ему формула тождественно равна единице, и логически ложным, если формула равна нулю. Определите с помощью таблиц соответствия, каким высказываниям соответствуют приведенные ниже формулы (истинным, ложным или ни тем и не другим): а) p ∼ p; б) p → p̅; в)(p∨q) ∼ pq; г)(p→q̅) → (q → p̅); д)(p→ q)→ p; е) ((p→ q)→ p)→ p; ж) p̅∨̅q̅ ∼ pq .
19. При x>1 = 1; x>2 = 0; x>3 = 0 и x>4 = 1 найдите значения каждой из следующих функций:
20. Пусть X — множество сотрудников отдела и на этом множестве определены относительно переменной x ∈ X одноместные предикаты P(x), Q(x), R(x), означающие соответственно: x — занимается спортом, изучает иностранный язык, имеет изобретения. Расшифруйте предикаты, образованные с помощью следующих логических операций: а) P(x) ∨ Q(x); б) P(x) Q(x); в) P̅(x) Q(x); г) Q(x) ∼ P(x); д) P̅(x)∼ (Q(x) ∨ R(x)).
21. Пусть V — множество вершин и E — множество ребер графа, причем ребро e ∈ E соединяет вершины x,y ∈V. Что означают предикаты P(x,y), Q(e, x, y), R(x,e)?
22. Каким десятичным числам соответствуют следующие двоичные числа: а) 1011; б) 1000110; в) 110100111?
23. Переведите в двоичную систему счисления десятичные числа: а) 51; б) 64; в) 125; г) 1000.
24. Выполните в двоичной системе следующие операции над десятичными числами: 21 + 37; 31 + 105; в) 25 · 8; г) (8 + 19) · 11; д) 24 · 8 — 17. Проверьте полученные результаты в десятичной системе.
25. Переведите в двоичную систему счисления с точностью до пяти двоичных знаков после запятой числа: а) 0,131; б) 0,25; в) 175,26.
26. Дайте обоснование правил перевода десятичных числе в двоичные.
27. Сложите двоичные числа 11001110 и 11010111 по обычному правилу и по модулю два. Найдите разность полученных результатов и объясните ее смысл.
6. Вероятности
1. Случайные события. Познание закономерностей объективного мира позволяет выявлять связи между событиями (или явлениями) и условиями, которые определяют их появление. Если можно указать комплекс условий, при каждой реализации которого событие неизбежно происходит, то это событие называется достоверным. Событие, которое заведомо не может произойти при реализации данного комплекса условий, называется невозможным. Очевидно,
- 73 -
невозможность события равносильна достоверности противоположного события.
Однако предсказать с полной определенностью наступление того или иного события удается далеко не всегда. Это связано с тем, что часто указываемый комплекс условий не отражает всей совокупности причинно-следственных связей между явлениями. Либо вызывающие данное событие причины еще недостаточно изучены, либо учет всей совокупности причин настолько сложен, что практически целесообразно ограничить комплекс условий наиболее существенными и поддающимися контролю. Возникающая при этом неопределенностью является признаком случайных событий.
Случайное событие относительно некоторого комплекса вполне определенных условий может произойти, а может и не произойти. Примеры случайных событий: перегорание лампочки через 1000 ч работы, попадание в цель при обстреле тремя снарядами, выпадание пяти очков при бросании игральной кости, победа киевского «Динамо» в предстоящем футбольном чемпионате и т.п.
2. Вероятность. Возможность появления случайного события А при реализации комплекса условий S оценивается количественной мерой, которая называется вероятностью и обозначается как P(A/S) или короче P(A). Обычно вероятность достоверного события принимается равной единице, а невозможного события нулю. Тогда для любого события 0 ≤ P(A) ≤ 1, а вероятность случайного события выражается положительным числом, меньшим единицы.
Интуитивно ясно, что событие тем более вероятно, чем чаще оно происходит в рассматриваемых условиях. Таким образом, вероятность P(A/S) непосредственно связана с частотой появления события А при многократном повторении комплекса условий S. С увеличением числа таких повторений, называемых испытаниями, частота все более точно характеризует значение вероятности.
Закономерности, присущие случайным событиям, имеют массовый характер и называются вероятностными или стохастическими. Они играют большую роль в науке и технике при исследовании сложных явлений, проектировании и планировании.
Существует много различных подходов к определению вероятности, которые обычно сводятся к описанию практических приемов ее вычисления. Основные из них рассматриваются ниже.
