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