Вопрос:

8. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ |, а для логической операции «И» - символ &. В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. | Запрос | Найдено страниц (в тысячах) | | ------------------ | ----------------------------- | | Тундра & Вишня | 0 | | Тундра & Июнь | 130 | | Вишня & Июнь | 60 | | Тундра | 520 | | Вишня | 370 | | Тундра | Июнь | Вишня | 1480 | Какое количество страниц (в тысячах) будет найдено по запросу Июнь? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Ответ:

Пусть: * Т - количество страниц, содержащих слово "Тундра" * В - количество страниц, содержащих слово "Вишня" * И - количество страниц, содержащих слово "Июнь" Из таблицы имеем: 1. $$Т \cap В = 0$$ 2. $$Т \cap И = 130$$ 3. $$В \cap И = 60$$ 4. $$Т = 520$$ 5. $$В = 370$$ 6. $$Т \cup И \cup В = 1480$$ Нам нужно найти И. Используем формулу включений-исключений: $$|Т \cup И \cup В| = |Т| + |И| + |В| - |Т \cap И| - |Т \cap В| - |В \cap И| + |Т \cap И \cap В|$$ Из условия $$Т \cap В = 0$$ следует, что $$Т \cap И \cap В = 0$$. Тогда: $$1480 = 520 + |И| + 370 - 130 - 0 - 60 + 0$$ $$1480 = 700 + |И|$$ $$|И| = 1480 - 700$$ $$|И| = 780$$ Ответ: 780
Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие