Понимать принципы поиска информации в Интернете · 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
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – сим…
Сети, Интернет, адресация
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции
«И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в тысячах) |
|---|---|
Динамо & Зенит & Спартак | 150 |
Динамо & Спартак | 380 |
Динамо & Зенит | 310 |
Компьютер печатает количество страниц (в тысячах), которое будет найдено по следующему запросу:
Динамо & (Зенит | Спартак)
Укажите целое число, которое напечатает компьютер.
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Правильный ответ
540
Пояснение
Решение.
Для решения задач на логические запросы в поисковых системах удобно использовать формулу включений и исключений для двух множеств. Обозначим количество страниц по запросу «Зенит» как A, а по запросу «Спартак» как B. Однако в данной задаче во всех запросах присутствует общее слово «Динамо». Чтобы упростить решение, мы можем рассматривать все операции внутри области, ограниченной словом «Динамо».
Пусть:
N(Z) — количество страниц по запросу «Динамо & Зенит»;
N(S) — количество страниц по запросу «Динамо & Спартак»;
N(Z \text{ & } S) — количество страниц по запросу «Динамо & Зенит & Спартак»;
N(Z | S) — количество страниц по запросу «Динамо & (Зенит | Спартак)».
Из условия задачи нам известны следующие значения:
1) N(Z \text{ & } S) = 150 (запрос «Динамо & Зенит & Спартак»);
2) N(S)=380 (запрос «Динамо & Спартак»);
3) N(Z)=310 (запрос «Динамо & Зенит»).
Нам необходимо найти значение для запроса «Динамо & (Зенит | Спартак)», то есть N(Z | S).
Воспользуемся основной формулой логических операций для двух множеств:
N(Z \text{ | } S) = N(Z) + N(S) - N(Z \text{ & } S)
Подставим известные числовые значения в формулу:
N(Z | S)=310+380−150
Проведем вычисления по шагам:
1) 310+380=690
2) 690−150=540
Таким образом, по запросу «Динамо & (Зенит | Спартак)» будет найдено 540 тысяч страниц.
Ответ: 540
Источник: ФИПИ