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

Задание#T29761

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

Запрос	Найдено страниц (в тысячах)
рояль \| клавиатура \| мышь
рояль & клавиатура & мышь
рояль & мышь
мышь
клавиатура	352
клавиатура & мышь
клавиатура & рояль

Какое количество страниц (в тысячах) будет найдено по запросу рояль?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Показать разбор и ответ

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