 |
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция
C: продажа
3) запишем все выражения-запросы через логические операции
, 
, 
, 
4) здесь присутствуют три переменные, А, B и C (хотя второе и третье выражения от С не зависят!), поэтому для составления таблицы истинности нужно рассмотреть 8 = 232333 всевозможных комбинаций этих логических значений
5) выражение равно 1 (истинно) только при 
, в остальных случаях – равно 0 (ложно)
6) выражение равно 1 только при 
, в остальных случаях – равно 0
7) выражение равно 0 только при 
, в остальных случаях – равно 1
8) выражение равно 0 только при 
, в остальных случаях – 1
9) запишем результаты пп. 5-8 в виде таблицы истинности
| A | B | C |
|
|
|
|
10) по таблице видим, что наименьшая «область действия» у первого выражения, поисковый сервер выдаст наименьшее число запросов
11) область, где 
, включает в себя[20] всю область, где 
и еще один вариант, поэтому «поисковик» выдаст больше запросов, чем для первого случая
12) аналогично делаем вывод, что область 
включает всю область 
и расширяет ее, а область 
– это расширение области
13) таким образом, верный ответ – 1234.
| Возможные проблемы: · решение достаточно громоздко, хотя позволяет с помощью простых операций решить задачу, не рискуя ошибиться при вычислениях «в уме» в сложных случаях · если переменных более трех, таблица получается большая, хотя заполняется несложно |
Решение (вариант 3, через диаграммы):
1) запишем все ответы через логические операции
, , ,
2) покажем области, определяемые этими выражениями, на диаграмме с тремя областями
3) сравнивая диаграммы, находим последовательность областей в порядке увеличения: (1,2,3,4), причем каждая следующая область в этом ряду охватывает целиком предыдущую (как и предполагается в задании, это важно!)
4) таким образом, верный ответ – 1234.
| Возможные проблемы: · получается громоздкий рисунок, если используется более трех переменных (более трех кругов) |
Еще пример задания:
Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:
| Ключевое слово | Количество сайтов, для которых данное слово является ключевым |
| сканер | 200 |
| принтер | 250 |
| монитор | 450 |
Сколько сайтов будет найдено по запросу
(принтер | сканер) & монитор
если по запросу принтер | сканер было найдено 450 сайтов, по запросу принтер & монитор – 40, а по запросу сканер & монитор – 50.
Решение (вариант 1, рассуждение с использованием свойств операций «И» и «ИЛИ»):
1) обратим внимание на такой факт[21] (справа указано количество сайтов по каждому запросу)
Поиск по сайту: