В файле приведены запросы и количество страниц, которые нашел поисковой сервер по этим запросам в некотором сегменте интернета сколько страниц будет найдено по запросу пирожное | выпечка пирожное&выпечка - 3200 пирожное - 8700 выпечка - 7500

Поляков Евгений Александрович

Учитель информатики высшей категории

Проверено учителем

Для решения этой задачи воспользуемся формулой включений и исключений для двух множеств (логических запросов). В теории множеств количество элементов объединения двух множеств вычисляется следующим образом: N(AB)=N(A)+N(B)N(AB)cap N open paren cap A union cap B close paren equals cap N open paren cap A close paren plus cap N open paren cap B close paren minus cap N open paren cap A intersection cap B close parenИсходные данные Исходя из условий задачи, имеем:

  • N(AB)cap N open paren cap A intersection cap B close paren (пирожное & выпечка) = 3 200
  • N(A)cap N open paren cap A close paren (пирожное) = 8 700
  • N(B)cap N open paren cap B close paren (выпечка) = 7 500

Обозначения операторов

  • Символ & соответствует логическому И (пересечение множеств).
  • Символ | соответствует логическому ИЛИ (объединение множеств).

Расчет Нам необходимо найти количество страниц по запросу «пирожное | выпечка», что соответствует N(AB)cap N open paren cap A union cap B close paren. Подставим значения в формулу: N(пирожное | выпечка)=8700+75003200cap N open paren пирожное | выпечка close paren equals 8 space 700 plus 7 space 500 minus 3 space 200

  1. Складываем количество страниц по отдельным запросам: 8700+7500=162008 space 700 plus 7 space 500 equals 16 space 200. Вычитаем количество страниц, где встречаются оба слова одновременно: 162003200=1300016 space 200 minus 3 space 200 equals 13 space 000.

Ответ: по запросу «пирожное | выпечка» будет найдено 13 000 страниц. Хотите, чтобы я разобрал аналогичную задачу с тремя множествами (кругами Эйлера)?

Форма ответа

Ваш аватар