Круги Эйлера — геометрическая схема, с помощью которой можно изобразить отношения между подмножествами, для наглядного представления. Изобретены Леонардом Эйлером. Используется в математике, логике, менеджменте и других прикладных направлениях.
Задача №1
В языке запросов поискового сервера для обозначения логической операции "ИЛИ" используется символ "|", а для логической операции "И" - символ "&".
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
| Торты | Пироги | 12000 |
| Торты & Пироги | 6500 |
| Пироги | 7700 |
Какое количество страниц (в тысячах) будет найдено по запросу Торты?Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Решение задачи №1
Для решения задачи отобразим множества Тортов и Пирогов в виде кругов Эйлера.
Обозначим каждый сектор отдельной буквой (А, Б, В).
Из условия задачи следует:
Торты │Пироги = А+Б+В = 12000
Торты & Пироги = Б = 6500
Пироги = Б+В = 7700
Чтобы найти количество Тортов (Торты = А+Б), надо найти сектор А, для этого из общего множества (Торты│Пироги) отнимем множество Пироги.
Торты│Пироги – Пироги = А+Б+В-(Б+В) = А = 1200 – 7700 = 4300
Сектор А равен 4300, следовательно
Торты = А+Б = 4300+6500 = 10800
Задача №2
В языке запросов поискового сервера для обозначения логической операции "ИЛИ" используется символ "|", а для логической операции "И" - символ "&".
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
|
|
| Запрос | Найдено страниц (в тысячах) |
| Пироженое & Выпечка | 5100 |
| Пироженое | 9700 |
| Пироженое | Выпечка | 14200 |
Какое количество страниц (в тысячах) будет найдено по запросу Выпечка?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.Решение задачи №2
Для решения задачи отобразим множества Пироженых и Выпечек в виде кругов Эйлера.
Обозначим каждый сектор отдельной буквой (А, Б, В).
Из условия задачи следует:
Пироженое & Выпечка = Б = 5100
Пироженое = А+Б = 9700
Пироженое │ Выпечка = А+Б+В = 14200
Чтобы найти количество Выпечки (Выпечка = Б+В), надо найти сектор В, для этого из общего множества (Пироженое │ Выпечка) отнимем множество Пироженое.
Пироженое │ Выпечка – Пироженное = А+Б+В-(А+Б) = В = 14200–9700 = 4500
Сектор В равен 4500, следовательно Выпечка = Б + В = 4300+5100 = 9400
Домашнее задание:
Задача №3
В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу.
Для обозначения логической операции "ИЛИ" используется символ "|", а для логической операции "И" - символ "&".
| 1 | спаниели | (терьеры & овчарки) |
| 2 | спаниели | овчарки |
| 3 | спаниели | терьеры | овчарки |
| 4 | терьеры | овчарки |
Задача №4
В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возврастания количества страниц, которые найдет поисковый сервер по каждому запросу.
Для обозначения логической операции "ИЛИ" используется символ "|", а для логической операции "И" - символ "&".
|
|
| 1 | барокко | классицизм | ампир |
| 2 | барокко | классицизм & ампир |
| 3 | классицизм & ампир |
| 4 | барокко | классицизм |
Задача №5В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возврастания количества страниц, которые найдет поисковый сервер по каждому запросу.
Для обозначения логической операции "ИЛИ" используется символ "|", а для логической операции "И" - символ "&".
| 1 | канарейки | терьеры | содержание |
| 2 | канарейки & содержание |
| 3 | канарейки & терьеры & содержание |
| 4 | содержание & канарейки |