В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос Найдено страниц
(в тысячах)
Крейсер | Линкор 4700
Крейсер & Линкор 300
Крейсер 2500
Какое количество страниц (в тысячах) будет найдено по запросу Линкор?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих
все искомые слова, не изменялся за время выполнения запросов.
178
306
Ответы на вопрос:
2800
Объяснение:
По формуле включений и исключений имеем:
m(Крейсер | Линкор) = m(Крейсер) + m(Линкор) − m(Крейсер & Линкор)
m(Линкор) = m(Крейсер | Линкор) − m(Крейсер) + m(Крейсер & Линкор) = 4700 — 2500 + 600 = 2800.
Первые три аксиомы означают, что является решёткой. Таким образом, булева алгебра может быть определена как дистрибутивная решётка, в которой выполнены две последние аксиомы. Структура, в которой выполняются все аксиомы, кроме предпоследней, называется псевдобулевой алгеброй. Названа в честь Джорджа Буля.
Популярно: Информатика
-
emilityan30.04.2022 08:00
-
ilyxa2403.04.2021 02:16
-
maha8016.06.2021 12:31
-
Nimixim06.01.2022 15:58
-
stanislavfred04.06.2020 15:36
-
АнастасияКот2623.05.2022 17:49
-
polina200620017.09.2022 02:05
-
vazirkhanovalia22.06.2022 01:29
-
natalyaepishenk06.03.2022 01:52
-
viktoriaprm05.08.2020 01:43