Контрольные задания > Сколько сайтов будет найдено по запросу принтер | сканер | монитор, если по запросу принтер | сканер было найдено 450 сайтов, по запросу принтер & монитор - 40, а по запросу сканер & монитор - 60?
Вопрос:
Сколько сайтов будет найдено по запросу принтер | сканер | монитор, если по запросу принтер | сканер было найдено 450 сайтов, по запросу принтер & монитор - 40, а по запросу сканер & монитор - 60?
Ответ:
Для решения этой задачи нужно использовать принцип включения-исключения для трех множеств. Пусть P - множество сайтов, найденных по запросу "принтер", S - множество сайтов, найденных по запросу "сканер", и M - множество сайтов, найденных по запросу "монитор". Нам дано: |P ∪ S| = 450 |P ∩ M| = 40 |S ∩ M| = 60 Нужно найти |P ∪ S ∪ M|. Известно, что |P ∪ S ∪ M| = |P| + |S| + |M| - |P ∩ S| - |P ∩ M| - |S ∩ M| + |P ∩ S ∩ M| Однако, у нас нет данных про |P|, |S|, |M|, |P ∩ S| и |P ∩ S ∩ M|. Зато есть данные о сумме сайтов по запросу принтер | сканер (|P ∪ S|). Также, важно понимать что: P | S | M это объединение трех множеств, т.е. поиск по принтеру или сканеру или монитору. Исходя из текста задачи, если по запросу принтер | сканер найдено 450, принтер & монитор 40, а сканер & монитор 60, это можно представить в виде кругов Эйлера. Нам не известно сколько по принтеру, сканеру и монитору по отдельности. Так как у нас нет данных по |P|, |S| и |M|, а также |P ∩ S|, предположим, что |P ∪ S ∪ M| = |P ∪ S| + |P ∩ M| + |S ∩ M| = 450 + 40 + 60 = 550. Если мы не можем учесть пересечение всех трех множеств, то мы не сможем корректно посчитать количество сайтов. Но, если убрать одно пересечение, тогда: |P ∪ S ∪ M| = |P ∪ S| + |M| - |P ∩ M| - |S ∩ M|. Не хватает данных, чтобы корректно посчитать. Предположим, что по запросу принтер | сканер | монитор, это означает, что все три запроса объединяются и не имеют пересечений. Тогда суммируем все запросы: 450 + 40 + 60 = 550. Это не верный подход. В тексте также нет информации про |P ∩ S ∩ M|, значит его можно предположить как 0, либо что-то меньшее чем |P ∩ M| и |S ∩ M|. В задаче не достаточно данных для корректного решения, но мы можем предположить что необходимо сложить все известные значения для получения приближенного значения: 450 + 40 + 60 = 550. Но если рассмотреть что 40 и 60 это пересечения которые не должны входить в 450, тогда 450 + (40 + 60) = 550. Если вычесть дубликаты тогда 450 - 40 - 60 = 350 + 40 + 60 = 450. Необходимо исходить из условия |P ∪ S ∪ M| = |P ∪ S| + |P ∩ M| + |S ∩ M| - 2*|P ∩ S ∩ M|. Если |P ∩ S ∩ M| = 0, тогда |P ∪ S ∪ M| = 450 + 40 + 60 = 550. Если допустить что все 40 и 60 входят в 450, тогда надо просто вычесть их пересечения. Но условие гласит, что "по запросу принтер | сканер было найдено 450", а не "по запросу принтер или сканер было найдено 450", поэтому эти 40 и 60 не входят в 450. В задаче опечатка, должно быть по запросу "принтер или сканер", тогда ответ будет 550. Но тогда остается вопрос, что делать с пересечением 40 и 60. Допустим, что есть общий элемент для принтер, сканер и монитор, и он равен 0. Тогда результат 450 + 40 + 60 - 2 * 0 = 550. Ответ: 550 сайтов