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

 

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

 

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


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

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

 


 

Решение:

В запросах у нас встречается 4 разных с слова — Франция, Испания, История и Карта. Для решения мы будем использовать очень наглядный инструмент — круги Эйлера. Итак, каждое слово из запросов мы представим в виде круга.

Решение задач типа 18 ГИА по информатике

Решение задач типа 18 ГИА по информатике

При этом, если у нас два слова в запросе объединяются логической операцией ИЛИ (кстати, эту операцию называют дизъюнкция), то в результате получается новая фигура, объединяющая две исходных. Давайте посмотрим это на примере:

Возьмем такой запрос — Франция | Испания и построим его графический эквивалент

Подготовка к ГИА по информатике - задача 18

Подготовка к ГИА по информатике — задача 18

Полученная фигура закрашена желтым цветом. Сразу видно, что ее площадь больше, чем площадь отдельных запросов Франция или Испания. Делаем вывод, что объединение слов в запросе логической операцией ИЛИ увеличивает количество найденных страниц.

Теперь рассмотрим, что произойдет, если слова объединить логической операцией И (эту операцию называют конъюнкция)

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

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

Как мы видим, в данном случае полученная фигура (она выделена желтым цветом) имеет площадь меньше, чем площади исходных слов. Значит, количество страниц, найденных по запросу с использованием логической операции И будет меньше, чем для отдельных слов.

Вот теперь мы готовы к окончательному решению задачи. Для этого построим графический эквивалент для каждого запроса. Мы получим 4 фигуры, потом нам нужно будет просто сравнить их площади, а затем расставить их в требуемом порядке. Желтым цветом выделены фигуры, соответствующие запросу.

 

1) Франция | Испания | История

Франция | Испания | История

Франция | Испания | История

2) Франция & Карта & История

Франция & Карта & История

Франция & Карта & История

3) Франция | История

Франция | История

Франция | История

4) Франция & История

Франция & История

Франция & История

 

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

Задача 18 ГИА по информатике

Задача 18 ГИА по информатике

 

Франция & Карта & История

Франция & История

Франция | История

Франция | Испания | История.

А значит правильный ответ будет 2431

 

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

 


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

А (Муха & Денежка) | Самовар
Б Муха & Денежка & Базар & Самовар
В Муха | Денежка | Самовар
Г Муха & Денежка & Самовар

 


 

Решение:

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

Решение ГИА 2013

Решение ГИА 2013

 

Осталось сравнить площади фигур и расставить их в порядке убывания:

Муха | Денежка | Самовар

(Муха & Денежка) | Самовар

Муха & Денежка & Самовар

Муха & Денежка & Базар & Самовар

В итоге правильный ответ ВАГБ