В задании 17 проверяются навыки работы с запросами для поисковых систем счисления. Нужно уметь располагать запросы в заданном порядке на основании исходных данных, а также работать со сложными запросами и использовать формулу включения/исключения.
Задание характеризуется повышенным уровнем сложности, время выполнения – 2 минуты, максимальный балл — 1.
Немного теории:
Поисковые запросы:
1) операция «И» в поисковом запросе всегда ограничивает поиск (уменьшает количество страниц в выдаче), т. е., в ответ на запрос яблоко И груша поисковый сервер выдаст меньше страниц, чем на запрос яблоко, потому что будет искать страницы, на которых присутствуют оба этих слова;
2) операция «ИЛИ» в поисковом запросе всегда расширяет поиск (увеличивает количество страниц в выдаче), т. е., в ответ на запрос яблоко ИЛИ груша поисковик выдаст больше страниц, чем на запрос яблоко, потому что будет искать страницы, на которых присутствует хотя бы одно из этих слов (или сразу оба слова).
Решаются эти задания чаще с помощью кругов Эйлера.
Рассмотрим пример:
Решение. Представим запросы с помощью кругов Эйлера:
Найти же нам надо найти следующее множество:
Очевидно, для того, чтобы найти количество страниц по запросу (Глинка И Бах И Лист), можно сложить количество страниц по запросам (Глинка И Лист) и (Бах И Лист) и из полученной суммы вычесть количество страниц по запросу (Глинка ИЛИ Бах) и Лист.
Получим: 320 + 280 - 430 = 170.
Ответ: 170.
Рассмотрим еще пример:
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в сотнях тысяч) будет найдено по запросу Подкова & Наковальня?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Решение.
Представим запросы с помощью кругов Эйлера. Сразу обращаем внимание на то, что количество страниц по запросу (Ухо И Подкова) равно 0, то есть множества Ухо и Подкова не пересекаются.
Найти нужно количество страниц по запросу Подкова & Наковальня:
Вариантов решения много. Я предлагаю вычесть из множества (Ухо ИЛИ Подкова ИЛИ Наковальня) множества Ухо и Подкова, найдем следующее множество:
Теперь из множества Наковальня вычтем найденное множество и множество (Ухо И Наковальня), найдем искомое число.
Получим: 70 - 35 - 25 = 10.
40 - 10 - 10 = 20.
Ответ: 20.
Также можете посмотреть решение похожих заданий из ОГЭ по информатике в 9 классе здесь.
Если остались вопросы, пишите в комментариях. Обязательно отвечу. Если нужно разобрать конкретный пример, также - в комментарии.
Читайте также: Задание 1, Задание 2, Задание 3, Задание 4, Задание 5, Задание 6, Задание 7, Задание 8, Задание 9, Задание 10, Задание 11, Задание 12, Задание 13, Задание 14, Задание 15, Задание 22, Задание 16, Задание 18, Задание 19, Задание 20, Задание 21, Задание 23, Задание 24, Задание 25, Задание 26, Задание 27.
Еще больше интересного материала в группе в ВК и на сайте. Кроме этого, можете воспользоваться услугами репетитора.