Решение задач типа 18

Задачи типа 18 ГИА по информатике призваны проверить умение  осуществлять поиск информации в Интернете. Как правило от ученика требуется расставить количество найденных поисковой системой страниц в порядке убывания или возрастания. Обычно начинаются такие задачи со слов

В  таблице  приведены  запросы  к  поисковому  серверу


Рассмотрим решение подобной задачи

В  таблице  приведены  запросы  к  поисковому  серверу.  Расположите обозначения запросов в порядке возрастания  количества  страниц,  которые найдет поисковый сервер по каждому запросу. Для  обозначения  логической  операции  ИЛИ  в  запросе  используется символ |, а для логической операции И – символ &.
1 Франция | Испания | История
2 Франция & Карта & История
3 Франция | История
4 Франция & История



Решение:
В запросах у нас встречается 4 разных с слова — Франция, Испания, История и Карта. Для решения мы будем использовать очень наглядный инструмент — круги Эйлера. Итак, каждое слово из запросов мы представим в виде круга.
Решение задач типа 18 ГИА по информатике
Решение задач типа 18 ГИА по информатике
При этом, если у нас два слова в запросе объединяются логической операцией ИЛИ (кстати, эту операцию называют дизъюнкция), то в результате получается новая фигура, объединяющая две исходных. Давайте посмотрим это на примере:
Возьмем такой запрос — Франция | Испания и построим его графический эквивалент
Подготовка к ГИА по информатике - задача 18
Подготовка к ГИА по информатике — задача 18
Полученная фигура закрашена желтым цветом. Сразу видно, что ее площадь больше, чем площадь отдельных запросов Франция или Испания. Делаем вывод, что объединение слов в запросе логической операцией ИЛИ увеличивает количество найденных страниц.
Теперь рассмотрим, что произойдет, если слова объединить логической операцией И (эту операцию называют конъюнкция)
В  таблице  приведены  запросы  к  поисковому  серверу
В таблице приведены запросы к поисковому серверу
Как мы видим, в данном случае полученная фигура (она выделена желтым цветом) имеет площадь меньше, чем площади исходных слов. Значит, количество страниц, найденных по запросу с использованием логической операции И будет меньше, чем для отдельных слов.
Вот теперь мы готовы к окончательному решению задачи. Для этого построим графический эквивалент для каждого запроса. Мы получим 4 фигуры, потом нам нужно будет просто сравнить их площади, а затем расставить их в требуемом порядке. Желтым цветом выделены фигуры, соответствующие запросу.

1) Франция | Испания | История
Франция | Испания | История
Франция | Испания | История
2) Франция & Карта & История
Франция & Карта & История
Франция & Карта & История
3) Франция | История
Франция | История
Франция | История
4) Франция & История
Франция & История
Франция & История

Если теперь посмотреть на полученные фигуры и сравнить площади желтых участков, то довольно просто расположить их в порядке возрастания:
Задача 18 ГИА по информатике
Задача 18 ГИА по информатике

Франция & Карта & История
Франция & История
Франция | История
Франция | Испания | История.
А значит правильный ответ будет 2431

Для подготовки к ГИА рассмотрим еще один пример из демоверсии 2013 года


В таблице приведены запросы к поисковому серверу.  Для каждого запроса указан  его  код – соответствующая  буква  от  А  до  Г.  Расположите  коды запросов  слева  направо  в  порядке  убывания  количества  страниц,  которые найдёт поисковый сервер по каждому запросу. Для  обозначения  логической  операции «ИЛИ»  в  запросе  используется символ |, а для логической операции «И» – &.
А (Муха & Денежка) | Самовар
Б Муха & Денежка & Базар & Самовар
В Муха | Денежка | Самовар
Г Муха & Денежка & Самовар



Решение:
Подробно решение подобных задач рассмотрено выше, поэтому здесь я приведу только итоговые фигуры:
Решение ГИА 2013
Решение ГИА 2013

Осталось сравнить площади фигур и расставить их в порядке убывания:
Муха | Денежка | Самовар
(Муха & Денежка) | Самовар
Муха & Денежка & Самовар
Муха & Денежка & Базар & Самовар
В итоге правильный ответ ВАГБ

Комментариев нет:

Отправить комментарий