Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение задачи №1

Для решения задачи отобразим множества Тортов и Пирогов в виде кругов Эйлера.

Обозначим каждый сектор отдельной буквой (А, Б, В).

Из условия задачи следует:

Торты │Пироги =  А+Б+В = 12000

Торты & Пироги = Б = 6500

Пироги = Б+В = 7700

Чтобы найти количество Тортов (Торты = А+Б), надо найти сектор А, для этого из общего множества (Торты│Пироги) отнимем множество Пироги.

Торты│Пироги – Пироги = А+Б+В-(Б+В) = А = 1200 – 7700 = 4300

Сектор А равен 4300, следовательно

Торты = А+Б = 4300+6500 = 10800

---

Задача №2

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Запрос	Найдено страниц (в тысячах)
Пироженое & Выпечка	5100
Пироженое	9700
Пироженое | Выпечка	14200

Какое количество страниц (в тысячах) будет найдено по запросу Выпечка?

Для решения задачи отобразим множества Пироженых и Выпечек в виде кругов Эйлера.

Обозначим каждый сектор отдельной буквой (А, Б, В).

Из условия задачи следует:

Пироженое & Выпечка = Б = 5100

Пироженое = А+Б = 9700

Пироженое │ Выпечка =  А+Б+В = 14200

Пироженое │ Выпечка – Пироженное = А+Б+В-(А+Б) = В = 14200–9700 = 4500

Сектор В равен 4500, следовательно  Выпечка = Б + В = 4300+5100 = 9400

---

Задача №3
В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу.
Для обозначения логической операции "ИЛИ" используется символ "|", а для логической операции "И" - символ "&".

1	спаниели | (терьеры & овчарки)
2	спаниели | овчарки
3	спаниели | терьеры | овчарки
4	терьеры | овчарки

Решение задачи №3

Представим множества овчарок, терьеров и спаниелей в виде кругов Эйлера, обозначим сектора буквами (А, Б, В, Г).

Преобразим условие задачи в виде суммы секторов:

спаниели │(терьеры & овчарки) = Г + Б

спаниели│овчарки = Г + Б + В

спаниели│терьеры│овчарки = А + Б + В + Г

терьеры & овчарки = Б

Из сумм секторов мы видим какой запрос выдал больше количества страниц.

Расположим номера запросов в порядке убывания количества страниц: 3 2 1 4

---

Задача №4

В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возврастания количества страниц, которые найдет поисковый сервер по каждому запросу.
Для обозначения логической операции "ИЛИ" используется символ "|", а для логической операции "И" - символ "&".

1	барокко | классицизм | ампир
2	барокко | классицизм & ампир
3	классицизм & ампир
4	барокко | классицизм

Решение задачи №4

Представим множества классицизм, ампир и классицизм в виде кругов Эйлера, обозначим сектора буквами (А, Б, В, Г).

Преобразим условие задачи в виде суммы секторов:

барокко│ классицизм │ампир = А + Б + В + Г
барокко │(классицизм & ампир) = Г + Б
классицизм & ампир = Б
барокко│ классицизм = Г + Б + А

Из сумм секторов мы видим какой запрос выдал больше количества страниц.

Расположим номера запросов в порядке возрастания количества страниц: 3 2 4 1

---

Задача №5
В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возврастания количества страниц, которые найдет поисковый сервер по каждому запросу.
Для обозначения логической операции "ИЛИ" используется символ "|", а для логической операции "И" - символ "&".

1	канарейки | терьеры | содержание
2	канарейки & содержание
3	канарейки & щеглы & содержание
4	разведение & содержание & канарейки & щеглы

Решение задачи №5

Для решения задачи представим запросы в виде кругов Эйлера.

K -  канарейки,

Щ – щеглы,

С – содержание,

Р – разведение.

Далее будем закрашивать красным цветом сектора согласно запросам, наибольший по величине сектор даст большее количество страниц на запрос.

канарейки | терьеры | содержание	канарейки & содержание	канарейки & щеглы & содержание	разведение & содержание & канарейки & щеглы

Самая большая область закрашенных секторов у первого запроса, затем у второго, затем у третьего, а у четвертого запроса самый маленький.

В порядке возрастания по количеству страниц запросы будут представлены в следующем порядке: 4 3 2 1

Обратите внимание что в первом запросе закрашенные сектора кругов Эйлера содержат в себе закрашенные сектора второго запроса, а закрашенные сектора второго запроса содержат закрашенные сектора третьего запроса, закрашенные сектора третьего запроса содержат закрашенный сектор четвертого запроса.

Только при таких условиях мы можем быть уверены, что правильно решили задачу. 

---

Задачи для самостоятельного решения

Задача №6

В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.
Для обозначения логической операции "ИЛИ" используется символ "|", а для логической операции "И" - символ "&".

1	принтеры & сканеры & продажа
2	принтеры  & продажа
3	принтеры | продажа
4	принтеры | сканеры | продажа

---

Задача №7

В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.
Для обозначения логической операции "ИЛИ" используется символ "|", а для логической операции "И" - символ "&".

1	физкультура
2	физкультура & подтягивания & отжимания
3	физкультура & подтягивания
4	физкультура | фитнесс

---

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

Номер задачи	Ответ
6	ГБВА
7	БВАГ

Вернуться к списку