какое количество страниц будет найдено по запросу вертолет акула
Какое количество страниц будет найдено по запросу вертолет акула
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в тысячах) |
---|---|
Козерог | Лебедь | 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.