В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Запрос
Найдено страниц (в тысячах)
Шарик & Бобик
1100
Шарик | Бобик
7500
Шарик
3200
Какое количество страниц (в тысячах) будет найдено по запросу Бобик?
5400
Объяснение:
Формула включений-исключений (очень полезная для решения задач этого типа):
A | B = A + B - A&B
Обозначим запрос "Шарик" за Ш, запрос "Бобик" за Б.
Ш | Б = Ш + Б - Ш&Б
7500 = 3200 + Б - 1100
Б = 7500 - 3200 + 1100
Б = 8600 - 3200
Б = 5400
ответ:3200
Объяснение:7500-3200=4300
4300-1100=3200