Задачи типа 18 ГИА по информатике призваны проверить умение осуществлять поиск информации в Интернете. Как правило от ученика требуется расставить количество найденных поисковой системой страниц в порядке убывания или возрастания. Обычно начинаются такие задачи со слов В таблице приведены запросы к поисковому серверу [...]
Рассмотрим решение подобной задачи
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции ИЛИ в запросе используется символ |, а для логической операции И – символ &.
Рассмотрим решение подобной задачи
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции ИЛИ в запросе используется символ |, а для логической операции И – символ &.
| 1 | Франция | Испания | История |
| 2 | Франция & Карта & История |
| 3 | Франция | История |
| 4 | Франция & История |
Решение:
В запросах у нас встречается 4 разных с слова — Франция, Испания, История и Карта. Для решения мы будем использовать очень наглядный инструмент — круги Эйлера. Итак, каждое слово из запросов мы представим в виде круга.
Решение задач типа 18 ГИА по информатике
При этом, если у нас два слова в запросе объединяются логической операцией ИЛИ (кстати, эту операцию называют дизъюнкция), то в результате получается новая фигура, объединяющая две исходных. Давайте посмотрим это на примере:
Возьмем такой запрос — Франция | Испания и построим его графический эквивалент
Подготовка к ГИА по информатике — задача 18
Полученная фигура закрашена желтым цветом. Сразу видно, что ее площадь больше, чем площадь отдельных запросов Франция или Испания. Делаем вывод, что объединение слов в запросе логической операцией ИЛИ увеличивает количество найденных страниц.
Теперь рассмотрим, что произойдет, если слова объединить логической операцией И (эту операцию называютконъюнкция)
В таблице приведены запросы к поисковому серверу
Как мы видим, в данном случае полученная фигура (она выделена желтым цветом) имеет площадь меньше, чем площади исходных слов. Значит, количество страниц, найденных по запросу с использованием логической операции И будет меньше, чем для отдельных слов.
Вот теперь мы готовы к окончательному решению задачи. Для этого построим графический эквивалент для каждого запроса. Мы получим 4 фигуры, потом нам нужно будет просто сравнить их площади, а затем расставить их в требуемом порядке. Желтым цветом выделены фигуры, соответствующие запросу.
1) Франция | Испания | История
Франция | Испания | История
2) Франция & Карта & История
Франция & Карта & История
3) Франция | История
Франция | История
4) Франция & История
Франция & История
Если теперь посмотреть на полученные фигуры и сравнить площади желтых участков, то довольно просто расположить их в порядке возрастания:
Задача 18 ГИА по информатике
Франция & Карта & История
Франция & История
Франция | История
Франция | Испания | История.
А значит правильный ответ будет 2431
Для подготовки к ГИА рассмотрим еще один пример из демоверсии 2013 года
В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке убывания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» – &.
| А | (Муха & Денежка) | Самовар |
| Б | Муха & Денежка & Базар & Самовар |
| В | Муха | Денежка | Самовар |
| Г | Муха & Денежка & Самовар |
Решение:
Подробно решение подобных задач рассмотрено выше, поэтому здесь я приведу только итоговые фигуры:
Решение ГИА 2013
Осталось сравнить площади фигур и расставить их в порядке убывания:
Муха | Денежка | Самовар
(Муха & Денежка) | Самовар
Муха & Денежка & Самовар
Муха & Денежка & Базар & Самовар
В итоге правильный ответ ВАГБ
спасибо
ОтветитьУдалить