Задание 17. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос |
Найдено страниц (в тысячах) |
Фрегат & Эсминец |
800 |
Фрегат |
2300 |
Эсминец |
2100 |
Какое количество страниц (в тысячах) будет найдено по запросу: Фрегат | Эсминец?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Решение.
В задании необходимо определить число страниц, которые содержат информацию или о фрегате или об эсминце. Условно, число таких страниц, это площадь фигуры, состоящей из двух эллипсов (см. рисунок ниже). Причем, площадь пересечения – это число страниц, на которых есть информацию и о фрегате и об эсминце (одновременно), которых равно 800 тыс.
При этом страниц с фрегатом 2300 тыс, а страниц с эсминцем 2100 тыс, что в сумме дает 2300+2100=4400 тыс. Однако в этой сумме дважды присутствует область пересечения эллипсов и один раз ее нужно вычесть, получим:
Фрегат | Эсминец = 4400-800 = 3600 тыс.
Ответ: 3600.
Другие задания:
Для наших пользователей доступны следующие материалы: