Задача Задача №3579644
А
А
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и…
Запрос пользователя
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте сети Интернет: Запрос Количество страниц (в тысячах) Фрегат & Эсминец 500 Фрегат 2000 Эсминец 2500 Сколько страниц (в тысячах) будет найдено по запросу Фрегат | Эсминец? Считается, что все запросы выполнялись практически одновременно, так что хранящаяся на поисковом сервере информация о наборе страниц, содержащих все искомые слова, не изменялась за время выполнения запросов.
Задача сводится к объединению двух множеств страниц.
- Обозначим A = страницы с словом "Фрегат", B = страницы с словом "Эсминец".
- Даны величины: |A| = 2000 (тысяч страниц), |B| = 2500 (тысяч страниц), |A ∩ B| = 500 (тысяч страниц).
- Для объединения множеств выполняем включение-исключение: |A ∪ B| = |A| + |B| − |A ∩ B| = 2000 + 2500 − 500 = 4000 (тысяч страниц).
Ответ: 4000 тысяч страниц, то есть 4 миллиона страниц.
