Известно кол-во ссылок, которые находит поисковый сервер по следующим запросам: собаки - 250 кошки - 200 лемуры - 500 собаки & лемуры - 0 собаки & кошки - 20 кошки & лемуры - 10. сколько страниц найдет этот сервер по запросу кошки | собаки | лемуры?
Известно кол-во ссылок, которые находит поисковый сервер по следующим запросам: собаки - 250 кошки - 200 лемуры - 500 собаки & лемуры - 0 собаки & кошки - 20 кошки & лемуры - 10. сколько страниц найдет этот сервер по запросу кошки | собаки | лемуры?
Сервер найдет 730 страниц.
Для ответа на вопрос о количестве страниц, найденных по запросу "кошки | собаки | лемуры", нужно воспользоваться формулой включений и исключений, которая помогает найти объединение множеств.
Обозначим:
Формула включений и исключений для трех множеств выглядит так: [ |A \cup B \cup C| = |A| + |B| + |C| - |A \cap B| - |A \cap C| - |B \cap C| + |A \cap B \cap C| ]
Так как не указано количество страниц, которое пересекается одновременно для всех трех запросов ("собаки & кошки & лемуры"), мы можем предположить, что таких страниц нет (или их количество незначительно для данной задачи).
Таким образом: [ |A \cup B \cup C| = 250 + 200 + 500 - 20 - 0 - 10 + 0 = 920 ]
Итак, по запросу "кошки | собаки | лемуры" поисковый сервер найдет 920 страниц.
Для ответа на данный вопрос нам необходимо использовать законы алгебры множеств.
По формуле включения-исключения мы можем найти общее количество страниц, которые удовлетворяют хотя бы одному из запросов.
Общее количество страниц = кол-во страниц по запросу "собаки" + кол-во страниц по запросу "кошки" + кол-во страниц по запросу "лемуры" - кол-во страниц по запросу "собаки & лемуры" - кол-во страниц по запросу "собаки & кошки" - кол-во страниц по запросу "кошки & лемуры" + кол-во страниц по запросу "собаки & кошки & лемуры".
Подставляя данные из условия, получаем:
Общее количество страниц = 250 + 200 + 500 - 0 - 20 - 10 + 0 = 920
Таким образом, по запросу "кошки | собаки | лемуры" поисковый сервер найдет 920 страниц.
