8 задание егэ по информатике круги эйлера - Exhelper.top

Пройти тестирование по этим заданиям
Вернуться к каталогу заданий

Версия для печати и копирования в MS Word

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

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Запрос	Найдено страниц (в тысячах)
Рыбак \| Рыбка	780
Рыбак	260
Рыбак & Рыбка	50

Какое количество страниц (в тысячах) будет найдено по запросу

Рыбка?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Запрос	Найдено страниц (в тысячах)
Угол \| Прямая	180
Угол	60
Угол & Прямая	20

Какое количество страниц (в тысячах) будет найдено по запросу

Прямая?

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Запрос	Найдено страниц (в тысячах)
Угол \| Прямая	180
Угол	60
Прямая	140

Какое количество страниц (в тысячах) будет найдено по запросу

Угол & Прямая?

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

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Запрос	Найдено страниц (в тысячах)
Линкор \| Корвет	3320
Линкор & Корвет	1300
Линкор	2100

Какое количество страниц (в тысячах) будет найдено по запросу Корвет?

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Запрос	Найдено страниц (в тысячах)
Крейсер \| Линкор	3700
Крейсер & Линкор	400
Линкор	1800

Какое количество страниц (в тысячах) будет найдено по запросу Крейсер?

Пройти тестирование по этим заданиям

Источник

Сегодня разберём задачи на круги Эйлера в информатике.

Леонард Эйлер — швейцарский, немецкий и российский математик и механик, сыгравший огромную роль в развитии этих наук.

Задача (Простая)

Запрос	Найдено страниц (в тысячах)
Пушкин	3500
Лермонтов	2000
Пушкин \| Лермонтов	4500

Какое количество страниц (в тысячах) будет найдено по запросу Пушкин & Лермонтов? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение:

Видим, что по запросу «Пушкин» в поисковике нашлось 3500 страниц. По запросу «Лермонтов» — 2000 страниц.

Запрос «Пушкин | Лермонтов» обозначает, что поисковик выдаст страницы, где есть слова про «Пушкина», и страницы, где есть слова про «Лермонтова», а так же могут быть страницы, где написано и про «Пушкина», и про «Лермонтова» одновременно.

Если сложить страницы, в которых написано про «Пушкина» и про «Лермонтова» получается 3500 + 2000 = 5500 страниц. Но почему же при запросе «Пушкин | Лермонтов» получается меньше страниц, всего 4500 ?

Этот факт обозначает то, что когда мы подсчитывали страницы про «Пушкина» (3500 страниц), мы подсчитали и те страницы, где было написано и про «Пушкина», и про «Лермонтова» одновременно.

Тоже самое и для количества страниц, где написано про «Лермонтова» (2000 страниц). В этом числе находятся и те, в которых одновременно упоминается и про «Пушкина», и про «Лермонтова».

В вопросе спрашивается, сколько страниц будет по запросу «Пушкин & Лермонтов«. Это обозначает, что как раз нужно найти количество страниц, где будет одновременно написано и про «Пушкина», и про «Лермонтова».

Отсюда получается:

Пушкин & Лермонтов = (3500 + 2000) — 4500 = 5500 — 4500 = 1000 страниц.

Это и будет ответ!

Теперь решим эту задачу с помощью Кругов Эйлера!

У нас всего есть две сущности: «Пушкин» и «Лермонтов». Поэтому рисуем два пересекающихся круга, желательно разными цветами.

Объединение двух кругов в общую фигуру (показано фиолетовым цветом), показывает операцию «Пушкин | Лермонтов». Эта операция всегда стремится увеличить площадь, объединить площади других фигур!

Обратите внимание, что круги пересекаются, из-за этого сумма площадей двух кругов по отдельности (3500 + 2000 = 5500) больше чем у фигуры, которая характеризует логическую операцию «ИЛИ» «Пушкин | Лермонтов» (4500).

Нужно найти площадь фигуры Пушкин & Лермонтов, которая закрашена золотистым цветом. Данная логическая операция «И» стремится уменьшить площадь. Она обозначает общую площадь других фигур.

Найдём сначала заштрихованную часть синего круга. Она равна: площадь фиолетовой фигуры (4500) минус площадь красного круга (3500).

Теперь легко найти площадь золотистой фигуры. Для этого нужно от площади синего круга вычесть площадь заштрихованной части. Получается:

Пушкин & Лермонтов (Количество страниц) = 2000 — 1000 = 1000

Получается, что по запросу Пушкин & Лермонтов будет найдено 1000 страниц.

Ответ: 1000

Рассмотрим ещё одну не сложную разминочную задачу.

Задача (Разминочная)

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Запрос	Найдено страниц (в тысячах)
Кокос \| Ананас	3400
Кокос & Ананас	900
Кокос	2100

Какое количество страниц (в тысячах) будет найдено по запросу Ананас?

Решение:

У нас две сущности: Кокос и Ананас. Нарисуем два круга Эйлера, которые пересекаются между собой. Так же отменим все имеющееся данные.

Найдём заштрихованную часть красного круга.

Весь красный круг 2100. Золотистая область равна 900. Заштрихованная часть равна 2100 — 900 = 1200.

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

Ананас (Количество страниц) = 3400 — 1200 = 2200

Ответ: 2200

Разберём классическую задачу из информатики по кругам Эйлера.

Задача (Классическая)

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

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Запрос	Найдено страниц (в тысячах)
(Космос & Звезда) \| (Космос & Планета)	1100
Космос & Планета	600
Космос & Планета & Звезда	50

Какое количество страниц (в тыс.) будет найдено по запросу Космос & Звезда?

Решение:

В этой задаче у нас три сущности: Космос, Планета, Звезда. Поэтому рисуем три круга Эйлера, которые пересекаются между собой.

Могут ли круги не пересекаться ? Могут! Если мы докажем, что площади по отдельности двух кругов в сумме дают площадь фигуры, которая получается при применении операции логического «ИЛИ».

Теперь отметим на нашем рисунке запрос (Космос & Звезда) | (Космос & Планета).

Сначала отменим для себя то, что находится в скобках. Первое Космос & Звезда

Теперь отметим вторую скобку Космос & Планета.

В выражении (Космос & Звезда) | (Космос & Планета) две скобки соединяет знак логического «ИЛИ». Значит, эти две области нужно объединить! Область (Космос & Звезда) | (Космос & Планета) отмечена фиолетовым цветом!

Отметим Космос & Планета ещё раз, т.к. для этого выражения известно количество страниц.

Площадь фигуры для выражения Космос & Планета & Звезда будет очень маленькая. Это общая часть для всех трёх кругов. Отметим её оранжевым цветом! Каждая точка этой фигуры должна одновременно быть в трёх кругах!

Найти нужно Космос & Звезда. Отменим на рисунке чёрным цветом ту область, которую нужно найти. Мы эту область уже отмечали салатовым цветом.

Теперь у нас есть все компоненты, чтобы решить эту задачу.

Найдём заштрихованную область.

Вся область Космос & Планета равна 600. А заштрихованная часть равна: область Космос & Планета (600) минус оранжевая область (50).

Количество страниц в заштрихованной части = 600 — 50 = 550

Тогда черная область легко находится: фиолетовая область (1100) минус заштрихованная область (550).

Количество страниц (при запросе Космос & Звезда) = 1100 — 550 = 550

Ответ: 550

Закрепляем материал по задачам на Круги Эйлера.

Задача (На закрепление)

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

Запрос	Найдено страниц (в тысячах)
Море & Солнце	290
Море & Пляж	355
Море & (Пляж \| Солнце)	465

Какое количество страниц (в тысячах) будет найдено по запросу Море & Пляж & Солнце? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение:

В задаче используются три сущности: Море, Пляж, Солнце. Поэтому нарисуем три пересекающихся круга Эйлера.

Отметим все области для которых нам даны количество страниц.

В начале отметим Море & (Пляж | Солнце). Для начало нарисуем область, которая в скобках (Пляж | Солнце)

Теперь нужно очертить общую часть фиолетовой области и зелёного круга и получится Море & (Пляж | Солнце). Отметим оранжевым цветом.

Теперь отметим Море & Пляж.

Теперь отметим Море & Солнце.

Найти нужно ту область, которая получается в результате выделения общей части для всех трёх кругов! Обозначим её чёрным цветом!

Найдём заштрихованную область!

Количество страниц (в заштрихованной области) =
= Количество страниц (В оранжевой области) — Море & Солнце =
= 465 — 290 = 175

Чтобы найти искомую чёрную область, нужно из Море & Пляж (355) вычесть заштрихованную область (175).

Количество страниц (Море & Пляж & Солнце) =
= Море & Пляж (355) — Количество страниц (в заштрихованной области) 175 =
= 355 — 175 = 180

Ответ: 180

Решим ещё одну тренировочную задачу из информатики на Круги Эйлера.

Задача (с 4 сущностями)

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

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Запрос	Найдено страниц (в тысячах)
Англия & (Уэльс & Шотландия \| Ирландия)	450
Англия & Уэльс & Шотландия	213
Англия & Уэльс & Шотландия & Ирландия	87

Какое количество страниц (в тысячах) будет найдено по запросу

Англия & Ирландия?

Решение:

Нужно нарисовать 4 пересекающихся круга. Сначала нарисуем три круга, как обычно, оставив немного места для четвёртого круга.

Четвёртый круг для Ирландии нужно нарисовать так, чтобы он проходил через область (Англия & Уэльс & Шотландия). Это нам подсказывает сама таблица, где есть количество страниц для Англия & Уэльс & Шотландия, а так же для Англия & Уэльс & Шотландия & Ирландия.

Нужно отметить на рисунке Англия & (Уэльс & Шотландия | Ирландия). Это будем делать, как всегда поэтапно.

Область Уэльс & Шотландия выглядит так:

Добавим к этой области Ирландию через логическое «ИЛИ». Получается область (Уэльс & Шотландия | Ирландия). Произошло объединение серой области и жёлтого круга!

Теперь нужно сделать операцию логического «И» получившийся области с «Англией». Тогда область Англия & (Уэльс & Шотландия | Ирландия) примет вид:

Т.е. это общее между предыдущем серым контуром и красным кругом!

Отметим Англия & Уэльс & Шотландия — это общая территория трёх кругов: Красного, Синего и Зелёного. Отмечено оранжевым цветом.

Отметим Англия & Уэльс & Шотландия & Ирландия — это общая территория четырёх кругов. Область получается ещё меньше. Если взять точку в этой области, то мы будем находится сразу в четырёх кругах одновременно. Отмечено фиолетовым цветом.

Отметим то, что нужно найти Англия & Ирландия чёрным цветом.

Искомую чёрную область легко найти, если из серой области вычесть кусочек, окрашенный в бирюзовый цвет!

Найдём, сколько страниц приходится на бирюзовый кусочек:

Количество страниц (для бирюзового кусочка) =
= Англия & Уэльс & Шотландия (213) — Англия & Уэльс & Шотландия & Ирландия (87) =
= 213 — 87 = 126

Найдём искомую чёрную область.

Количество станиц (для чёрной области) =
= Англия & (Уэльс & Шотландия | Ирландия) (450) — Количество (для бирюзового кусочка) =

450 — 126 = 324

Это и будет ответ!

Ответ: 324.

Разберём задачу из реального экзамена по информатике, которая была в 2019 году в Москве! (Сейчас в 2021 задачи не встречаются на Круги Эйлера)

Задача (ЕГЭ по информатике, 2019, Москва)

В таблице приведены запросы и количество страниц, которые нашёл поисковый сервер по этим запросам в некоторым сегменте Интернета:

Запрос	Найдено страниц (в тысячах)
Суфле	450
Корзина	200
Эклер	490
Суфле & Корзина	70
Суфле & Эклер	160
Корзина & Эклер	0

Сколько страниц (в тысячах) будет найдено по запросу

Суфле | Корзина | Эклер

Решение:

Видим, что у нас три поисковых разных слова, поэтому будет три разных круга Эйлера!

Так же видим, что логическое «И» между словами Корзина и Эклер даёт 0 страниц. Это значит, что эти круги не пересекаются! Так же круги бы не пересекались, если бы операция логического «ИЛИ» совпадала бы с суммой этих кругов.

Видим, что Суфле имеет с двумя кругами пересечения, а Корзина и Эклер не пересекаются.

Отметим всё, что нам дано в условии.

Жёлтым цветом отмечено Суфле | Корзина | Эклер . Объединение всех трёх кругов. Это то, что нужно найти.

Искомая жёлтая фигура складывается из заштрихованных областей и красного круга! Площадь красного круга мы знаем. Нужно найти площади заштрихованных частей.

Левая заштрихованная область находится просто:

Количество страниц (лев. заштрих. область) =
= Эклер (490) — Суфле & Эклер (160) = 330

Так же найдём площадь правой заштрихованной области:

Количество страниц (прав. заштрих. область) =
= Корзина (200) — Суфле & Корзина (70) = 130

Теперь можно найти искомую жёлтую область

Количество страниц (Суфле | Корзина | Эклер) =
= Красный круг (450) + лев. заштрих. область (310) + прав. заштрих. область (130) =
= 450 + 330 + 130 = 910

Задача решена, можно писать ответ.

Ответ: 910

Разберём ещё одну задачу из реального ЕГЭ уже 2020 года

Задача (ЕГЭ по информатике, 2020, Москва)

Запрос	Найдено страниц (в тысячах)
Аврора	50
Крейсер	45
Заря	23
Аврора & Заря	9
Заря & Крейсер	0
Заря \| Крейсер \| Аврора	93

Сколько страниц (в тысячах) будет найдено по запросу

Аврора & Крейсер

Решение:

Количество страниц при запросе Заря & Крейсер равно нулю. Значит, эти два круга не будут пересекаться.

Нарисуем все данные на рисунке.

Нужно найти для начала заштрихованную правую часть.

Количество страниц (для двух заштрих. частей) =
З | К | А (93) — Красный круг (50) = 43

Левую заштрихованную область легко найти.

Количество страниц (для левой заштрих. части) =
Синий круг (23) — А & З (9) = 14

Тогда для правой заштрихованной области получается:

Колич. страниц (для правой заштрих. части) =
Колич. страниц (для двух заштрих. частей) (43) — Колич. страниц (для лев. заштрих. части) (14) =
= 43 — 14 = 29

Тогда искомую область легко найти:

Колич. страниц (А & K) =
Зелёный круг (45) — Колич. страниц (для правой заштрих. части) (29) =
45 — 29 = 16

Ответ: 16

На этом всё! Надеюсь, вы теперь будете с удовольствием решать задачи по информатике с помощью Кругов Эйлера.

Интересно…

как быть , когда идет произведение3 предметов + произведниее 3 педметов..

ОГРОМНОЕ СПАСИБО за Ваш труд!!! Всё очень понятно и доходчиво. +++++++++++++++

Источник

На уроке рассмотрен материал для подготовки к ОГЭ (ГИА) по информатике, разбор 8 задания. Объясняется тема об осуществлении поиска информации в Интернете, логических выражениях и запросах.

Содержание:

ОГЭ по информатике 8 задания объяснение
8 задание как решать
- Актуальное
- Тренировочные

8-е задание: «Поиск информации в Интернете»
Уровень сложности — повышенный,
Максимальный балл — 1,
Примерное время выполнения — 5 минут.

* до 2020 г — это было задание № 18 ОГЭ

Поисковые запросы:

- операция «И» (&) в поисковом запросе всегда ограничивает поиск (уменьшает количество страниц в выдаче), т. е., в ответ на запрос яблоко И груша поисковый сервер выдаст меньше страниц, чем на запрос яблоко, потому что будет искать страницы, на которых присутствуют оба этих слова;

чем больше в запросе операций «И», тем меньше результатов

- операция «ИЛИ» (|) в поисковом запросе всегда расширяет поиск (увеличивает количество страниц в выдаче), т. е., в ответ на запрос яблоко ИЛИ груша поисковик выдаст больше страниц, чем на запрос яблоко, потому что будет искать страницы, на которых присутствует хотя бы одно из этих слов (или сразу оба слова).

чем больше в запросе «ИЛИ», тем больше результатов

Круги Эйлера-Вена:

Решать 8 задание также можно, представляя запрос в виде кругов Эйлера-Вена:

Операция «И» представляется как умножение (пересечение).
Операция «ИЛИ» представляется как сложение (объединение).
Заштрихованная область при объединении больше, чем при пересечении.

Пример использования кругов Эйлера:

Пример:
Известно количество сайтов, которых находит поисковый сервер по следующим запросам :

Ключевое слово	Количество сайтов, для которых данное слово является ключевым
Глинка & Лист	320
Бах & Лист	280
(Глинка \| Бах) & Лист	430

Сколько сайтов будет найдено по запросу

Глинка & Бах & Лист

Упрощение логических выражений:

(A & B) | C = (A | C) & (B | C)

(A | B) & C = (A & C) | (B & C)

8 задание как решать

Актуальное

Разбор задания 8.1: Демонстрационный вариант ОГЭ 2022 г.:

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

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

Запрос	Найдено страниц (в тысячах)
Рыбак \| Рыбка	780
Рыбак	260
Рыбак & Рыбка	50

✍ Решение:

Решим задание с помощью кругов Эйлера-Вена.

Сначала отобразим первую строку таблицы — т.е. операцию ИЛИ (|), которая обозначает объединение одновременно двух кругов:

Для второй строки таблицы отобразим отдельный круг, соответствующий количеству страниц для слова Рыбак:

В третьей строке наблюдаем операцию И (&), что соответствует области пересечения кругов:

Поскольку в задании требуется найти запрос Рыбка, то для начала нам необходимо из общего объединения, т.е. из первого изображения, «вычесть» результат второго изображения, т.е. Рыбак; получим:

Теперь, чтобы получить полностью число страниц для запроса Рыбка, необходимо добавить область пересечения кругов, которая равна 50 (вычисление для третьей строки); т.е. получим:

520 + 50 = 570

Ответ: 570

Тренировочные

Разбор задания 8.2:

В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке убывания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц.

Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:

Код	Запрос
А	(Муха & Денежка) \| Самовар
Б	Муха & Денежка & Базар & Самовар
В	Муха \| Денежка \| Самовар
Г	Муха & Денежка & Самовар

✍ Решение:

✎

Способ 1:

Поскольку чем больше в запросе «ИЛИ», тем больше результатов, то сначала поставим В (три ИЛИ).

Раскроем скобки для строки А:

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

Таким образом, имеем две операции «ИЛИ» и только одну «И». Значит, следующий код А.

Поскольку чем больше в запросе «И», тем меньше результатов, то далее поставим Г (три И), а затем Б (четыре И).

Ответ: ВАГБ

✎ Способ 2:

Решим задание с помощью кругов Эйлера-Вена.

Для начала отобразим все 4 объекта задания в виде пересеченных кругов одинакового размера:

Рассмотрим строку с кодом А. Сначала необходимо выполнить действие в скобках: (Муха & Денежка). Логическое «И» представляется, как область пересечения двух кругов:

Теперь выполним операцию «ИЛИ» — результат пересечения | Самовар. Для этого нам необходимо к полученной области «добавить» круг для объекта Самовар:

Таким образом, мы получили область для кода А.
Рассмотрим строку для кода Б: операция «И» — Муха & Денежка & Базар & Самовар — обозначает область пересечения одновременно всех кругов:
Рассмотрим строку для кода Б:
Рассмотрим строку для кода В: операция «ИЛИ» — Муха | Денежка | Самовар — обозначает объединение одновременно всех трех кругов:

Рассмотрим строку для кода Г: операция «И» — Муха & Денежка & Самовар — обозначает область пересечения одновременно всех трех кругов:

То есть выделенная область одновременно принадлежит и кругу Муха, и кругу Денежка, и кругу Самовар.
Сравним все четыре полученных области и расположим их в порядке убывания, то есть с самой большой области до самой маленькой: ВАГБ

Ответ: ВАГБ

Разбор задания 8.3:

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

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет:

Запрос	Найдено страниц (в тысячах)
Пьер & Наука	180
Пьер & (Наука \| Кюри)	410
Пьер & Кюри	320

Какое количество страниц (в тысячах) будет найдено по запросу:

Пьер & Наука & Кюри

✍ Решение:

Везде присутствует сомножитель «Пьер &» (и в искомом запросе!), сократим его:

Запрос	Найдено страниц (в тысячах)
Наука	180
Наука \| Кюри	410
Кюри	320

Искомый запрос: Наука & Кюри

Используем круги Эйлера для решения, обозначив цифрами каждую составляющую:

Из схемы и исходных данных получим:

1. №1 + №2 = 180 (Наука)
2. №2 + №3 = 320 (Кюри)
3. №1 + №2 + №3 = 410 (Наука | Кюри)

Сделаем подстановку в п.3 из п.1 и получим:

№1 + №2 + №3 = 180 + №3 = 410
№3 = 410 - 180 = 230

Сделаем подстановку в п.2:

№2 + №3 = №2 + 230 = 320
№2 = 320 - 230 = 90

Результат: 90

Источник

Автор — Лада Борисовна Есакова.

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

Приоритет выполнения операций, если нет специально поставленных скобок, следующий: сначала НЕ, затем И, затем ИЛИ.

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

Если в запросе стоит фраза в кавычках, система будет искать точно такую фразу целиком.

1. Расположение запросов по возрастанию (убыванию)

Операция «И» (&) обозначает одновременное присутствие ключевых слов в искомых документах, а потому уменьшает количество найденной информации. Чем больше ключевых слов соединены операцией «И», тем меньше количество найденной информации. И наоборот, операция «ИЛИ» (|) обозначает присутствие хотя бы одного ключевого слова в искомых документах, а потому увеличивает количество найденной информации.

Пример 1.

В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.

Решение:

Самое маленькое количество страниц будет отобрано по запросу с наибольшим количеством операций «И» (запрос Г), Самое большое количество страниц будет отобрано по запросу с наибольшим количеством операций «ИЛИ» (запрос Б). По запросу А будет отобрано больше страниц, чем по запросу В, т.к. запрос А содержит больше ключевых слов, связанных операцией «ИЛИ».

Ответ: ГВАБ

2. Подсчет найденных по запросу страниц

Такой тип задач обычно решают системой уравнений. Предложу более наглядный и простой способ.

Принцип отбора информации по поисковым запросам хорошо иллюстрирует диаграмма Эйлера-Венна (круги Эйлера). На диаграмме множества изображаются пересекающимися кругами. Операция «И» (&) — это пересечение кругов, а операция «ИЛИ» (|) – это объединение кругов.

Например, обозначим кругами множества Яблоки, Груши, Бананы. По запросу Яблоки & Груши & Бананы будет отобрано пересечение (общая часть) всех трех кругов:

По запросу Яблоки | Груши будет отобрано объединение двух кругов:

Пример 2.

В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Сколько страниц (в тысячах) будет найдено по запросу шахматы?

Решение:

Нарисуем диаграмму Эйлера-Венна. Прием решения задачи состоит в подсчете количества страниц, соответствующего каждой области, ограниченной линиями:

Запросу шахматы & теннис соответствует средняя область (1000 тыс. страниц), а запросу теннис – весь правый круг (5500 тыс. страниц).

Тогда правый «обрезанный круг» — это 5500-1000=4500:

Запросу шахматы | теннис соответствуют оба круга (7770), тогда левый «обрезанный круг» — это 7770-5500=2270

Итак, мы посчитали количества страниц для каждой ограниченной линиями области:

Несложно увидеть, что по запросу шахматы будет найдено 2270+1000=3270 тыс. страниц.

Ответ: 3270

Пример 3.

Сколько страниц (в тысячах) будет найдено по запросу

Москва & (Париж | Лондон)

Решение:

Как и в предыдущей задаче, нарисуем диаграмму Эйлера-Венна и посчитаем количество страниц, соответствующее каждой известной области, ограниченной линиями:

Несложно увидеть, что запросу Москва & (Париж | Лондон) соответствует область:

Ответ: 427

Спасибо за то, что пользуйтесь нашими статьями.
Информация на странице «Задача №17. Построение запросов для поисковых систем. Расположение запросов по возрастанию (убыванию). Подсчет количества страниц.» подготовлена нашими авторами специально, чтобы помочь вам в освоении предмета и подготовке к ЕГЭ и ОГЭ.
Чтобы успешно сдать необходимые и поступить в ВУЗ или техникум нужно использовать все инструменты: учеба, контрольные, олимпиады, онлайн-лекции, видеоуроки, сборники заданий.
Также вы можете воспользоваться другими статьями из данного раздела.

Публикация обновлена:
09.03.2023

Источник

(Старый формат ЕГЭ) 17. Запросы в поисковых системах

1. Вспоминай формулы по каждой теме

2. Решай новые задачи каждый день

3. Вдумчиво разбирай решения

Диаграммы Эйлера

[begin{array}{| c | c |}
hline
text{Запрос} & text{Найдено страниц (в тысячах)}\
hline
text{ноутбук}&100\
hline
text{монитор}&200\
hline
text{стол}&350\
hline
text{ноутбук | стол}&450\
hline
text{ноутбук} & text{монитор}&50\
hline
text{стол} & text{монитор}&40\
hline
end{array}]

Сколько страниц будет найдено по запросу (ноутбук | стол) & монитор?

Если сложить количество страниц, найденных отдельно по запросам ”ноутбук” и ”монитор”, получим 450. Можно заметить, что (ноутбук | стол) так же равно 450. Это значит, что эти два множества не пересекаются, то есть (text{(ноутбук} & text{монитор)}=0).

Отметим на кругах Эйлера то, что нам необходимо найти по условию задачи:

Исходя из рисунка, нам нужно найти сумму (text{(ноутбук} & text{монитор)}+text{(стол} & text{монитор)}). Все данные приведены в таблице, значит, наш ответ (50+40=90).

Ответ: 90

[begin{array}{| c | c |}
hline
text{Запрос} & text{Найдено страниц (в тысячах)}\
hline
text{чайка}&200\
hline
text{утка}&150\
hline
text{курица}&120\
hline
text{чайка} & text{утка}&80\
hline
text{утка} & text{курица}&70\
hline
text{чайка} & text{курица}&60\
hline
text{чайка} & text{курица} & text{утка}&10\
hline
end{array}]

Сколько страниц будет найдено по запросу (чайка | утка)?

Первый способ решения

Отметим на кругах Эйлера то, что нам необходимо найти по условию задачи:

Посчитаем количество найденных страниц для каждого пересечения:

Посчитаем оставшиеся данные:

Затем складываем все данные, входящие в круги ”чайка” и ”утка”: (70+70+50+10+60+10=270)

Второй способ решения

Чтобы найти объединение (операция «ИЛИ») множеств, необходимо сложить отдельно количество страниц, найденных по каждому запросу, а затем вычесть их пересечение (операция «И»): (200+150-80=270)

Ответ: 270

[begin{array}{| c | c |}
hline
text{Запрос} & text{Найдено страниц (в тысячах)}\
hline
text{карандаш}&300\
hline
text{линейка}&200\
hline
text{ручка}&280\
hline
text{ручка} & text{линейка}&80\
hline
text{ручка} & text{карандаш}&70\
hline
text{линейка} & text{карандаш}&0\
hline
end{array}]

Сколько страниц будет найдено по запросу (линейка | ручка | карандаш)?

Первый способ решения

Отметим на кругах Эйлера то, что нам необходимо найти по условию задачи:

Отметим известные данные и посчитаем недостающее:

Затем складываем все данные, входящие в искомую область: (120+130+230+80+70=630).

Второй способ решения

Заметим, что по условию нам необходимо найти сумму всех найденных страниц по введенным запросам. Если мы сложим все отдельные значения найденных страниц, мы учтем по 2 раза каждое из двух пересечений. Таким образом, можем посчитать искомое по формуле: (линейка) + (ручка) + (карандаш) — (ручка & линейка) — (ручка & карандаш) (=300+200+280-80-70=630).

Ответ: 630

[begin{array}{| c | c |}
hline
text{Запрос} & text{Найдено страниц (в тысячах)}\
hline
text{конверт}&100\
hline
text{книга}&200\
hline
text{журнал}&400\
hline
text{конверт | книга}&300\
hline
text{конверт} & text{журнал}&50\
hline
text{журнал} & text{книга}&60\
hline
end{array}]

Сколько страниц будет найдено по запросу (конверт | книга | журнал)?

Заметим, что если сумма найденных страниц по каждому отдельному запросу равна их объедиению (операция «ИЛИ»), то их пересечение (операция «И») равно нулю. Т.к. сумма количества страниц, найденных по запросам конверт и книга = 300, а (конверт | книга) = 300, (конверт & книга) = 0. Теперь отобразим известные данные:

Отметим найденные данные и сложим каждую отдельную область для нахождения объедиения трех множеств:

(50+50+290+60+140=590).

Ответ: 590

[begin{array}{| c | c |}
hline
text{Запрос} & text{Найдено страниц (в тысячах)}\
hline
text{шкаф} & text{стул}&50\
hline
text{стул} & text{стол}&60\
hline
text{стол} & text{шкаф}&70\
hline
text{(шкаф} & text{стул) | (стул} & text{стол) | (стол} & text{шкаф)}&120\
hline
end{array}]

Сколько страниц будет найдено по запросу (шкаф & стул & стол)?

Обозначим искомую область за (x) и выразим данные через (x):

Из последней строки таблицы нам известно, что сумма всех отмеченных элементов равна 120. Значит, можем найти (x) через следующее уравнение:

((50-x)+(70-x)+(60-x)+x=120)

(180-2x=120)

(2x=60)

(x=30)

Ответ: 30

[begin{array}{| c | c |}
hline
text{Запрос} & text{Найдено страниц (в тысячах)}\
hline
text{злодеи}&150\
hline
text{мягкие пушистики}&210\
hline
text{злодеи | мягкие пушистики}&300\
hline
end{array}]

Сколько страниц будет найдено по запросу кот, если известно, что коты находятся на пересечении множеств злодеев и мягких пушистиков?

Отметим искомую область:

Заметим, что кот = (злодеи & мягкие пушистики) = злодеи + пушистики — (злодеи | мягкие пушистики) = (150+210-300=60).

Ответ: 60

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет:
[begin{array}{| c | c |}
hline
textbf{Запрос} & textbf{Найдено страниц (в тысячах)}\
hline
text{сок}&100\
hline
text{фрукты}&100\
hline
text{сахар | фрукты | сок}&300\
hline
text{сок | фрукты}&200\
hline
text{сок} ; & ; text{сахар}&20\
hline
text{сахар} ; & ; text{фрукты}&30\
hline
end{array}]
Сколько страниц будет найдено по запросу сахар?

Заметим, что если сумма найденных страниц по каждому отдельному запросу равна их объедиению (операция «ИЛИ»), то их пересечение (операция «И») равно нулю. Т.к.сумма количества страниц, найденных по запросам сок и фрукты = 200, а (сок | фрукты) = 200, (сок & фрукты) = 0. Теперь отобразим известные данные: Заметим, что сахар = (сок | сахар | фрукты) — сок — фрукты + (сок & сахар) + (сахар & фрукты) = (300-100-100+20+30=150).

Ответ: 150

Курс Глицин. Любовь, друзья, спорт и подготовка к ЕГЭ

Источник

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

Задача №1

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

В таблице приведены запросы и количество найденных по ним страниц
некоторого сегмента сети Интернет.

Запрос	Найдено страниц (в тысячах)
Торты \| Пироги	12000
Торты & Пироги	6500
Пироги	7700

Какое количество страниц (в тысячах) будет найдено по запросу Торты?Считается,
что все запросы выполнялись практически одновременно, так что набор страниц,
содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение задачи №1

Для решения задачи отобразим множества Тортов и Пирогов в виде
кругов Эйлера.

Обозначим каждый сектор отдельной буквой (А, Б, В).

Из условия задачи следует:

Торты │Пироги = А+Б+В =
12000

Торты & Пироги = Б = 6500

Пироги = Б+В =
7700

Чтобы найти количество Тортов (Торты = А+Б),
надо найти сектор А, для этого из общего множества
(Торты│Пироги) отнимем множество Пироги.

Торты│Пироги – Пироги = А+Б+В-(Б+В)
= А = 1200 – 7700 = 4300

Сектор А равен 4300,
следовательно

Торты = А+Б =
4300+6500 = 10800

Задача №2

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

В таблице приведены запросы и количество найденных по ним страниц
некоторого сегмента сети Интернет.

Запрос	Найдено страниц (в тысячах)
Пироженое & Выпечка	5100
Пироженое	9700
Пироженое \| Выпечка	14200

Какое количество страниц (в тысячах) будет найдено по
запросу Выпечка?

Считается,
что все запросы выполнялись практически одновременно, так что набор страниц,
содержащих все искомые слова, не изменялся за время выполнения запросов.Решение
задачи №2

Для решения задачи отобразим множества Пироженых и
Выпечек в виде кругов Эйлера.

Обозначим каждый сектор отдельной буквой (А, Б, В).

Из условия задачи следует:

Пироженое & Выпечка = Б =
5100

Пироженое = А+Б =
9700

Пироженое │ Выпечка = А+Б+В =
14200

Чтобы
найти количество Выпечки (Выпечка = Б+В),
надо найти сектор В, для этого из общего множества
(Пироженое │ Выпечка ) отнимем множество Пироженое.

Пироженое │ Выпечка – Пироженное = А+Б+В-(А+Б) = В = 14200–9700 = 4500

Сектор В равен 4500,
следовательно Выпечка = Б + В =
4300+5100 = 9400

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

1	спаниели \| (терьеры & овчарки)
2	спаниели \| овчарки
3	спаниели \| терьеры \| овчарки
4	терьеры \| овчарки

Решение задачи №3

Представим множества овчарок, терьеров и спаниелей в виде кругов
Эйлера, обозначим сектора буквами (А, Б, В, Г).

Преобразим условие задачи в виде суммы секторов:

спаниели │(терьеры & овчарки) = Г + Б

спаниели│овчарки = Г + Б + В

спаниели│терьеры│овчарки = А + Б + В + Г

терьеры & овчарки = Б

Из сумм секторов мы видим какой запрос выдал больше количества
страниц.

Расположим номера запросов в порядке убывания количества
страниц: 3 2 1 4

Задача №4

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

1	барокко \| классицизм \| ампир
2	барокко \| классицизм & ампир
3	классицизм & ампир
4	барокко \| классицизм

Решение задачи №4

Представим
множества классицизм, ампир и классицизм в виде кругов Эйлера, обозначим
сектора буквами (А, Б, В, Г).

Преобразим условие задачи в виде суммы секторов:

барокко│ классицизм │ампир = А + Б + В + Г
барокко │(классицизм & ампир) = Г + Б
классицизм & ампир = Б
барокко│ классицизм = Г + Б + А

Из сумм секторов мы видим какой запрос выдал больше количества
страниц.

Расположим номера запросов в порядке возрастания количества
страниц: 3 2 4 1

Источник

Канал видеоролика: Code Enjoy

Смотреть видео:

#информатика #егэинформатика #икт #экзамены #егэ_2020 #мгту #школьникам #помощь_студентам #поступление

Свежая информация для ЕГЭ и ОГЭ по Информатике (листай):

С этим видео ученики смотрят следующие ролики:

ЕГЭ по информатике — Задание 17 (Круги Эйлера)

Code Enjoy

Летний курс | Задание 16 | ЕГЭ-2023 по информатике

Иван Викторович

Летний курс | Задание 8 | ЕГЭ-2023 по информатике

Иван Викторович

ЕГЭ по информатике 2023 — Задание 19-21 (Теория игр на Python)

Code Enjoy

Облегчи жизнь другим ученикам — поделись! (плюс тебе в карму):

28.12.2022

Источник

1	спаниели \| (терьеры & овчарки)
2	спаниели \| овчарки
3	спаниели \| терьеры \| овчарки
4	терьеры \| овчарки

1	барокко \| классицизм \| ампир
2	барокко \| классицизм & ампир
3	классицизм & ампир
4	барокко \| классицизм

Теперь решим эту задачу с помощью Кругов Эйлера!

8 задание как решать

Актуальное

Тренировочные

Диаграммы Эйлера

Новое и интересное на сайте: