Question

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

Запрос Найдено страниц
(в тысячах)
Иванов 2435
Петров 3663
Иванов | Петров 4001

Какое количество страниц (в тысячах) будет найдено по запросу Иванов & Петров? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.​

Answer 1

По запросу "Иванов" было найдено 2435 страниц, по запросу "Петров" 3663 страниц, а по запросу "Иванов | Петров" – 4001 страниц.

Ответы на запросы, в которых между словами находится логическая операция ИЛИ включают в себя хотя бы одно из этих двух слов. Ответы на запросы, в которых между двумя словами находится логическая операция И должны включать в себя оба этих слова.

Значит, чтобы найти, сколько ответов будет найдено по запросу "Иванов & Петров", нужно сложить запросы по отдельности и вычесть из них общие запросы.

2435 + 3663 - 4001 = 2097 тысяч страниц.