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