Понимать принципы поиска информации в Интернете · 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
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – сим…
Сети, Интернет, адресация
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в тысячах) |
|---|---|
Новый год & Дед Мороз | 256 |
Новый год & Санта Клаус | 348 |
Новый год & (Дед Мороз | Санта Клаус) | 427 |
Какое количество страниц (в тысячах) будет найдено по запросу
Новый год & Дед Мороз & Санта Клаус?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих искомые слова, не изменялся за время выполнения запросов.
Правильный ответ
177
Пояснение
Решение. Для решения задач на логические операции с множествами удобно использовать формулу включений и исключений или круги Эйлера. Заметим, что во всех запросах присутствует общее условие «Новый год». Чтобы упростить решение, мы можем рассматривать это условие как область поиска, внутри которой мы работаем с понятиями «Дед Мороз» и «Санта Клаус».
Пусть:
A — множество страниц, содержащих «Дед Мороз» (в рамках запроса «Новый год»);
B — множество страниц, содержащих «Санта Клаус» (в рамках запроса «Новый год»).
Тогда данные из таблицы можно записать следующим образом:
1) N(A)=256 (количество страниц по запросу «Новый год & Дед Мороз»);
2) N(B)=348 (количество страниц по запросу «Новый год & Санта Клаус»);
3) N(A∪B)=427 (количество страниц по запросу «Новый год & (Дед Мороз | Санта Клаус)»).
Нам необходимо найти количество страниц по запросу «Новый год & Дед Мороз & Санта Клаус», что соответствует пересечению множеств A и B, то есть N(A∩B).
Воспользуемся основной формулой для объединения двух множеств:
N(A∪B)=N(A)+N(B)−N(A∩B)
Из этой формулы выразим искомую величину N(A∩B):
N(A∩B)=N(A)+N(B)−N(A∪B)
Подставим числовые значения из условия задачи:
N(A∩B)=256+348−427
Выполним вычисления по шагам:
1) 256+348=604
2) 604−427=177
Таким образом, по запросу «Новый год & Дед Мороз & Санта Клаус» будет найдено 177 тысяч страниц.
Ответ: 177
Источник: ФИПИ