Понимать принципы поиска информации в Интернете · 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
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – сим…
Сети, Интернет, адресация
В языке запросов поискового сервера для обозначения логической
операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в сотнях тысяч) |
|---|---|
Куприн | 65 |
Яма | 119 |
Овраг | 112 |
Куприн | Яма | Овраг | 235 |
Куприн & Яма | 16 |
Куприн & Овраг | 0 |
Какое количество страниц (в сотнях тысяч) будет найдено по запросу
Яма & Овраг?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Правильный ответ
45
Пояснение
Решение. Для решения задач на поисковые запросы удобно использовать формулу включений и исключений для трех множеств. Обозначим количество страниц по запросам буквами: K — Куприн, Y — Яма, O — Овраг.
Из условия нам известны следующие данные (в сотнях тысяч):
1. N(K)=65
2. N(Y)=119
3. N(O)=112
4. N(K∪Y∪O)=235 (запрос с «ИЛИ»)
5. N(K∩Y)=16 (запрос с «И»)
6. N(K∩O)=0
Заметим важную деталь: N(K∩O)=0. Это означает, что множества K и O не пересекаются. Следовательно, их общее пересечение со множеством Y также равно нулю: N(K∩Y∩O)=0.
Воспользуемся общей формулой для объединения трех множеств:
N(K∪Y∪O)=N(K)+N(Y)+N(O)−N(K∩Y)−N(K∩O)−N(Y∩O)+N(K∩Y∩O)
Подставим в эту формулу все известные нам значения:
235=65+119+112−16−0−N(Y∩O)+0
Теперь упростим правую часть уравнения:
Сложим положительные числа: 65+119+112=296
Вычтем известное пересечение: 296−16=280
Получаем уравнение: 235=280−N(Y∩O)
Выразим искомое значение N(Y∩O), которое соответствует запросу «Яма & Овраг»:
N(Y∩O)=280−235
N(Y∩O)=45
Таким образом, по запросу «Яма & Овраг» будет найдено 45 сотен тысяч страниц.
Ответ: 45
Источник: ФИПИ