Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Вариант № 27851493 Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. 10. Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автома- тическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент. Ключевое слово Сканер Принтер Монитор Количество сайтов, для которых Данное слово является ключевым 200 250 450 Сколько сайтов будет найдено по запросу (Принтер | Сканер) & Монитор, если по запросу Принтер | Сканер было найдено 450 сайтов; по запросу Принтер & Монитор Сканер & Монитор - 50? Для обозначения логических операций «ИЛИ» используется символ «/», а для обозначения логической операции «И» символ «&». 40, а по запросу
Ответ:
Решение:
Пусть П - множество сайтов, для которых ключевое слово «Принтер», С - множество сайтов, для которых ключевое слово «Сканер», М - множество сайтов, для которых ключевое слово «Монитор».
Из условия известно:
П | С = 450 (Принтер или Сканер)
П & M = 40 (Принтер и Монитор)
С & M = 50 (Сканер и Монитор)
Необходимо найти (П | С) & М (Принтер или Сканер) и Монитор.
Воспользуемся формулой включений-исключений для двух множеств:
|П ∪ С| = |П| + |С| - |П ∩ С|
Выразим |П ∩ С| = |П| + |С| - |П ∪ С|
Из таблицы имеем:
|П| = 250
|С| = 200
|М| = 450
|П ∪ С| = 450
Тогда |П ∩ С| = 250 + 200 - 450 = 0
(П | С) & М = (П & М) + (С & М) - (П & С & М)
Так как П ∩ С = 0, то П ∩ С ∩ М = 0
(П | С) & М = 40 + 50 - 0 = 90
Ответ: 90
Похожие
- Вариант № 27851493 12. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» ис- пользуется символ «/», а для логической операции «И» - символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Линкор | Корвет Линкор & Корвет Линкор Найдено страниц (в тысячах) 3400 1300 2100 Какое количество страниц (в тысячах) будет найдено по запросу Корвет? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
- 11. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» ис- пользуется символ «/», а для логической операции «И» символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети. Считается, что все запросы выполнялись практически одновременно, так что набор стра- ниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Запрос Лилия & Цветок Лилия Цветок Найдено страниц (в тысячах) 550 800 950
- 13. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» ис- пользуется символ «/», а для логической операции «И» символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Соль | Перец Перец Соль & Перец Найдено страниц (в тысячах) 4000 1600 300 Какое количество страниц (в тысячах) будет найдено по запросу Соль? Считается, что все за- просы выполнялись практически одновременно, так что набор страниц, содержащих все искомые а время выполнения запросов.
