Контрольные задания > Задание 8: В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ |, а для обозначения логической операции «И» — символ &. В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Найдите количество страниц (в тысячах) по запросу Река.
Вопрос:
Задание 8: В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ |, а для обозначения логической операции «И» — символ &. В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Найдите количество страниц (в тысячах) по запросу Река.
Ответ:
Для решения задачи необходимо использовать формулу включений-исключений.
Пусть A - множество страниц, содержащих слово "Архангельск", а B - множество страниц, содержащих слово "Река".
Из условия известно:
|A \u222a B| = 2150 (Архангельск | Река)
|A| = 1870 (Архангельск)
|A \u2229 B| = 220 (Архангельск & Река)
Нужно найти |B| (Река).
Используем формулу:
|A \u222a B| = |A| + |B| - |A \u2229 B|
Подставляем известные значения:
2150 = 1870 + |B| - 220
2150 = 1650 + |B|
|B| = 2150 - 1650
|B| = 500
Ответ: 500