Задача 1. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Запрос Найдено страниц (в тысячах)
Рыбак | Рыбка 780
Рыбак 260
Рыбак & Рыбка 50
Какое количество страниц (в тысячах) будет найдено по запросу Рыбка?
Решение (1 способ):
Представим таблицу в виде кругов Эйлера. Пусть Рыбак — круг 1, Рыбка — круг 3. Тогда задача — найти количество элементов N в областях 2 и 3: N2 + N3.
По таблице известно:
N1 + N2 + N3 = 780(1),
N1 + N2 = 260 (2),
N2 = 50 (1).
Подставим второе уравнение в первое и найдём N3: N3 = 780 − 260 = 520.
Таким образом, по запросу Рыбка будет найдено N2 + N3 = 50 + 520 = 570 тысяч страниц.
Ответ: 570
Задача 2. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Запрос Количество страниц (тыс.)
пирожное | выпечка 14200
пирожное 9700
выпечка 9600
Сколько страниц (в тысячах) будет найдено по запросу пирожное & выпечка?
Решение (2 способ):
По формуле включений и исключений имеем:
m(пирожное & выпечка)= m(пирожное) + m(выпечка) - m(пирожное | выпечка)
m(пирожное & выпечка)= 9600 + 9700 - 14200 =>
m(пирожное & выпечка) = 5100
Ответ: 5100
Задача 3. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Запрос Количество страниц (тыс.)
Сербия & Хорватия 500
Сербия | Хорватия 3000
Сербия 2000
Какое количество страниц (в тысячах) будет найдено по запросу Хорватия?
Решение (2 способ):
По формуле включений и исключений имеем:
m(Сербия|Хорватия) = m(Сербия) + m(Хорватия) − m(Сербия&Хорватия)
m(Сербия|Хорватия) + m(Сербия&Хорватия) - m(Сербия) = m(Хорватия)
m(Хорватия) = 3000 + 500 - 2000 = 1500
Ответ: 1500
1. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Запрос Найдено страниц (в тысячах)
Москва & Метро 980
Метро 4320
Москва 5430
Какое количество страниц (в тысячах) будет найдено по запросу Москва | Метро?
2. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Запрос Найдено страниц (в тысячах)
Москва | Метро 3400
Москва & Метро 1300
Москва 2100
Какое количество страниц (в тысячах) будет найдено по запросу Метро?