Понимать принципы поиска информации в Интернете · 80 заданий
- Задание №8№8
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В т…
Сети, Интернет, адресация
- Задание №8№8
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – сим…
Сети, Интернет, адресация
- Задание №8№8
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – сим…
Сети, Интернет, адресация
- Задание №8№8
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «& ». В…
Сети, Интернет, адресация
- Задание №8№8
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – сим…
Сети, Интернет, адресация
- Задание №8№8
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – сим…
Сети, Интернет, адресация
- Задание №8№8
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – сим…
Сети, Интернет, адресация
- Задание №8№8
Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегме…
Сети, Интернет, адресация
- Задание №8№8
В языке запросов поискового сервера для обозначения логической операции«ИЛИ» используется символ «|», а для обозначения логической операции «И» – симв…
Сети, Интернет, адресация
- Задание №8№8
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – сим…
Сети, Интернет, адресация
- Задание №8№8
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В т…
Сети, Интернет, адресация
- Задание №8№8
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – сим…
Сети, Интернет, адресация
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в тысячах) |
|---|---|
Гомер & Илиада | 125 |
Гомер & (Одиссея | Илиада) | 395 |
Гомер & Одиссея | 330 |
Какое количество страниц (в тысячах) будет найдено по запросу
Гомер & Одиссея & Илиада?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Правильный ответ
60
Пояснение
Решение. Для решения задач на логические запросы удобнее всего использовать круги Эйлера. Заметим, что во всех трёх запросах присутствует слово «Гомер». Это означает, что мы рассматриваем страницы только внутри множества «Гомер». Обозначим это множество как общее условие, которое не меняется, и сосредоточимся на отношениях между словами «Одиссея» и «Илиада» внутри него.
Пусть:
A — множество страниц со словом «Одиссея» (внутри множества «Гомер»);
B — множество страниц со словом «Илиада» (внутри множества «Гомер»).
Тогда данные из таблицы можно записать в виде формул для количества элементов множеств:
1) N(B)=125 (запрос «Гомер & Илиада» — это страницы, где есть и Гомер, и Илиада);
2) N(A∪B)=395 (запрос «Гомер & (Одиссея | Илиада)» — это объединение множеств «Одиссея» и «Илиада» внутри «Гомера»);
3) N(A)=330 (запрос «Гомер & Одиссея» — это страницы, где есть и Гомер, и Одиссея).
Нам необходимо найти количество страниц по запросу «Гомер & Одиссея & Илиада». В наших обозначениях это пересечение множеств A и B, то есть N(A∩B).
Воспользуемся основной формулой включений и исключений для двух множеств:
N(A∪B)=N(A)+N(B)−N(A∩B)
Подставим известные нам значения в эту формулу:
395=330+125−N(A∩B)
Теперь выразим искомое значение N(A∩B):
395=455−N(A∩B)
N(A∩B)=455−395
N(A∩B)=60
Таким образом, по запросу «Гомер & Одиссея & Илиада» будет найдено 60 тысяч страниц.
Ответ: 60
Источник: ФИПИ