какое количество страниц будет найдено по запросу вертолет акула

Какое количество страниц будет найдено по запросу вертолет акула

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

ЗапросНайдено страниц
(в тысячах)
Козерог | Лебедь1446
Козерог | Щука1222
Лебедь | Щука | Козерог1543

Какое количество страниц (в тысячах) будет найдено по запросу Козерог & Лебедь?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Представим таблицу в виде кругов Эйлера. Пусть козерог — круг 1, лебедь — круг 2, щука — круг 3. Тогда задача — найти количество элементов N в областях 4 и 5: N4 + N5. По таблице известно:

Подставляем пятое уравнение в шестое и получаем: N2 = 1543 − 1222 = 321. Теперь подставляем второе уравнение в четвёртое и находим: N2 + N4 = 1125 − 700 = 425. Следовательно, N4 = 425 − 321 = 104. После этого подставляем четвёртое уравнение в шестое и находим N1 = 1543 − 1125 = 418. Далее подставляем N1 и N4 в первое уравнение и находим N5 + N6 = 522 − 418 − 104 = 0. Следовательно, N5 = 0, N6 = 0.

Таким образом, N4 + N5 = 104 + 0 = 104.

Источник

Какое количество страниц будет найдено по запросу вертолет акула

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

ЗапросНайдено страниц, тыс.
Пилот700
Пилот | Вертолёт | Акула1200
Пилот & Вертолёт & Акула0
Пилот & Акула110
Пилот & Вертолёт220
Вертолёт & Акула330

Какое количество страниц (в тыс.) будет найдено по запросу

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

По формуле включений и исключений имеем:

m(Пилот | Вертолёт | Акула) = m(Пилот) + m(Вертолёт | Акула) − m(Пилот & (Вертолёт | Акула));

m(Пилот & (Вертолёт | Акула)) = m(Пилот & Вертолёт) | m(Пилот & Акула) =

= m(Пилот & Вертолёт) + m(Пилот & Акула) − Пилот & Вертолёт & Акула = 220 + 110 − 0 = 330.

Из первого выражения находим m(Вертолёт | Акула):

m(Вертолёт | Акула) = m(Пилот | Вертолёт | Акула) − m(Пилот) + m(Пилот & (Вертолёт | Акула)) = 1200 − 700 + 330 = 830.

Источник

Какое количество страниц будет найдено по запросу вертолет акула

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

ЗапросНайдено страниц, тыс.
Пилот700
Пилот | Вертолёт | Акула1200
Пилот & Вертолёт & Акула0
Пилот & Акула110
Пилот & Вертолёт220
Вертолёт & Акула330

Какое количество страниц (в тыс.) будет найдено по запросу

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

По формуле включений и исключений имеем:

m(Пилот | Вертолёт | Акула) = m(Пилот) + m(Вертолёт | Акула) − m(Пилот & (Вертолёт | Акула));

m(Пилот & (Вертолёт | Акула)) = m(Пилот & Вертолёт) | m(Пилот & Акула) =

= m(Пилот & Вертолёт) + m(Пилот & Акула) − Пилот & Вертолёт & Акула = 220 + 110 − 0 = 330.

Из первого выражения находим m(Вертолёт | Акула):

m(Вертолёт | Акула) = m(Пилот | Вертолёт | Акула) − m(Пилот) + m(Пилот & (Вертолёт | Акула)) = 1200 − 700 + 330 = 830.

Источник

ЕГЭ-2015 задание 17.

Cложные запросы для поисковых систем.

Теория

Необходимо знать таблицы истинности логических операций «И», «ИЛИ», «НЕ»

какое количество страниц будет найдено по запросу вертолет акула

Если в выражении нет скобок, сначала выполняются все операции «НЕ», затем – «И», затем – «ИЛИ»

Логическое произведение A∙B∙C∙… равно 1 (выражение истинно) только тогда, когда все сомножители равны 1 (а в остальных случаях равно 0)

Логическая сумма A+B+C+… равна 0 (выражение ложно) только тогда, когда все слагаемые равны 0 (а в остальных случаях равна 1)

Правила преобразования логических выражений (законы алгебры логики):

какое количество страниц будет найдено по запросу вертолет акула

Ввод какого-либо слова (к примеру, ЦСКА) в запросе поисковой системы означает, что пользователь ищет Web-страницы, на которых встречается это слово. Операция «И» всегда ограничивает поиск, то есть, в ответ на запрос ЦСКА И Спартак поисковый сервер выдаст меньше страниц, чем на запрос ЦСКА, потому что будет искать страницы, на которых есть оба этих слова одновременно.

Операция «ИЛИ» всегда расширяет поиск, то есть, в ответ на запрос ЦСКА ИЛИ Спартак поисковый сервер выдаст больше страниц, чем на запрос ЦСКА, потому что будет искать страницы, на которых есть хотя бы одно из этих слов (или оба одновременно).

Если в запросе вводится фраза в кавычках, поисковый сервер ищет страницы, на которых есть в точности эта фраза, а не просто отдельные слова; взятие словосочетания в кавычки ограничивает поиск, то есть, в ответ на запрос «ЦСКА Спартак» поисковый сервер выдаст меньше страниц, чем на запрос ЦСКА, потому что будет искать только те страницы, на которых эти слова стоят одно за другим.

Диаграммы Венна изображают все 2 n комбинаций n свойств, то есть конечную булеву алгебру. При n=2 диаграмма Эйлера — Венна обычно изображается в виде трёх кругов с центрами в вершинах равностороннего треугольника и одинаковым радиусом, приблизительно равным длине стороны треугольника.

какое количество страниц будет найдено по запросу вертолет акула

Задача

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет:

ЗапросНайдено страниц
(в сотнях тысяч)
Пилот700
Пилот | Вертолет | Акула1200
Пилот & Вертолет & Акула0
Пилот & Акула110
Пилот & Вертолет220
Вертолет & Акула330

Какое количество страниц (в сотнях тысяч) будет найдено по запросу Вертолет | Акула?

Считается, что все запросы выполнялись практически одновременно, так что выбор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение

По фор­му­ле вклю­че­ний и ис­клю­че­ний имеем:

(Пилот | Вер­толёт | Акула) = (Пилот) + (Вер­толёт | Акула) − (Пилот & (Вер­толёт | Акула));

(Пилот & (Вер­толёт | Акула)) = (Пилот & Вер­толёт) | (Пилот & Акула) =
= (Пилот & Вер­толёт) + (Пилот & Акула) − Пилот & Вер­толёт & Акула = 220 + 110 − 0 = 330.

Из первого выражения находим (Вертолёт | Акула):

(Вер­толёт | Акула) = (Пилот | Вер­толёт | Акула) − (Пилот) + (Пилот & (Вер­толёт | Акула)) =
= 1200 − 700 + 330 = 830.

Источник

Какое количество страниц будет найдено по запросу вертолет акула

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

ЗапросНайдено страниц (в тысячах)
пещера & сталактит & озеро120
пещера & сталактит260
пещера & озеро310

Компьютер печатает количество страниц (в тысячах), которое будет найдено по следующему запросу:

(озеро | сталактит) & пещера

Укажите целое число, которое напечатает компьютер. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Количество запросов в данной области будем обозначать Ni. Наша цель — N4 + N5 + N6. Тогда из таблицы находим, что:

Из первого и второго равенств находим: N4 = 140, из последнего равенства: N4 + N5 + N6 = 450.

Источник

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *