Решать задание 8 своих учеников я учу с помощью кругов Эйлера. Берутся за это задание не все, хотя, на мой взгляд, оно совсем не сложное. Главное правильно построить эти самые круги Эйлера для каждого множества, ну и разбираться в обозначениях логических операций, приоритете их выполнения.
Рассмотрим на примере:
На самом деле, это очень простой пример, так как здесь всего два слова, которые используются в поисковых запросах: рыбак и рыбка. Для трех запросов известно количество найденных страниц, еще по одному запросу количество страниц нам надо найти. Для каждого запроса надо построить рисунок.
Вот здесь и нужны знания логических операций. Первый запрос Рыбак | Рыбка - можно заменить символ "|" на союз ИЛИ, то есть Рыбак ИЛИ Рыбка. Будут найдены все страницы, где присутствуют хотя бы одно из слов (рыбак или рыбка) или и то, и другое вместе.
Все рисунки ниже в том порядке, в котором здесь описаны.
Второй запрос Рыбак. Делая рисунок, рисуем опять же два круга. При этом запросе будут найдены все страницы, на которых присутствует слово рыбак. Про рыбок ничего в запросе не сказано, поэтому на этих страницах слово рыбка как может встречаться, так и нет.
Третий запрос Рыбак И Рыбка (я сразу заменил символ на союз). При этом запросе будут найдены страницы, на которых встречаются оба слова рыбак и рыбка обязательно.
Вот как это должно быть изображено с помощью кругов Эйлера:
Строим еще один рисунок, чтобы понять, какую часть нам нужно найти в задании. Запрос Рыбка выглядит так:
Из рисунков хорошо видно, чтобы найти количество страниц по запросу Рыбка, надо из 780-260 = 520, получим вот эту часть:
Остается прибавить кусочек в 50 страниц и получим 520+50=570.
В ответ записываем 570.
Давайте рассмотрим пример посложнее.
Здесь как и в предыдущем примере количество найденных страниц по трем запросам известно, по четвертому нужно найти. Сложность заключается в том, что увеличилось количество ключевых слов с двух до трех и построение запросов.
Давайте по порядку. Первый запрос Танго И Пасодобль. Делаем рисунок, в рисунке обязательно, не смотря на то, что в запросе только два ключевых слова, строим три круга. Союз И означает, что на этот запрос выйдут страницы, на которых обязательно должны встречаться оба слова и танго и пасодобль, про румбу ничего не сказано, то есть это слово может встречаться на найденных страницах, а может и не встречаться.
Следующий запрос Румба И Танго И Пасодобль. Это все страницы, на которых одновременно есть все три слова.
Третий запрос Румба И Пасодобль. Все страницы, на которых обязательно присутствуют слова румба и пасодобль, танго может и не встретится на этих страницах.
Теперь изобразим запрос, количество страниц на который нам нужно найти: (Румба | Танго) И Пасодобль. Прежде чем рисовать, разберемся. Порядок выполнения операций: первое действие в скобках, то есть логическое сложение, затем логическое умножение. Как это будет выглядеть поэтапно: Румба | Танго
Теперь (Румба | Танго) И Пасодобль. Союз И означает, что по запросу выйдут страницы, на которых будут слова танго или румба (обязательно хотя бы одно из слов) и будет обязательно слово пасодобль, то есть убираем ту закрашенную часть с предыдущего рисунка, куда не входит пасодобль.
Осталось посчитать. Из рисунков видим, что нужно 275+215, но в этом случае пересечение всех трех множеств будет посчитано дважды, поэтому нужно из полученной суммы вычесть 110. В итоге получим 380.
Если остались вопросы, пишите в комментариях. Обязательно отвечу. Если нужно разобрать конкретный пример, также - в комментарии.
Читайте: Задание 1, Задание 2, Задание 3, Задача 4, Задание 5, Задание 6, Задание 7, Задание 9, Задание 10, Задание 11, Задание 12, Задание 13.1, Задание 13.2, Задание 14-1, Задание 14-2, Задание 14-3, Задание 15.1, Задание 15.2.
