ВУЗ: Не указан

Категория: Решение задач

Дисциплина: Не указана

Добавлен: 25.10.2023

Просмотров: 2425

Скачиваний: 14

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Море & Солнце == 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На этом всё! Надеюсь, вы теперь будете с удовольствием решать задачи по информатике с помощью Кругов Эйлера.