Как найти пересечение двух кругов эйлера

Добрый день, сегодня научимся решать задание №8 ОГЭ по информатике. Данное задание основано на знании такой темы как, круги Эйлера. В текущем задании есть такие понятия как “запрос” и “количество страниц”.

Для начала попробуем разобраться с понятиями, которые используются в данном задании.

Поисковая система (поисковик) – сайт, которые постоянно просматривает огромное количество различных сайтов в интернете. Он их фильтрует и определяет, по какому запросу можно показать тот или иной сайт. Поисковик может и добавить сайт в “чёрный список” (удалить из выдачи системы), если он нарушает какие-либо правила.

Запрос – сообщение, которое помогает найти определённую информацию в поисковой системе. В запросы могут добавлять специальные символы для более конкретного поиска информации.

Количество страниц – количество страниц в поисковой системе, найденных по определённому запросу.

Множество – группа объектов, связанные каким-либо свойством. Например, деревья, машины, дома, натуральные числа.

В самом задании делаются запросы в поисковую систему. Указывается количество найденных страниц по разным запросам. И нужно найти, сколько будет найдено страниц с определённым запросом. Запросы могут быть связаны двумя логическими операциями: конъюнкцией (логическое И), дизъюнкцией (логическое ИЛИ). Также может использоваться инверсия (логическое отрицание).

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

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

Например, есть у нас два множества: стихи и рассказы. Стихи — это зелёная зона и синяя, а рассказы синяя и красная. Другими словами, у каждого множество полностью свой круг. Запросы обстоят чуть сложнее. Для удобства дальше будем применять логические знаки. Знак | (вертикальный слэш) для логического ИЛИ и & (амперсанд) для логического И.

• Стихи & Рассказы – синяя зона
• Стихи | Рассказы – зелёная, синяя и красная зона
• Стихи – зелёная и синяя зона
• Рассказы – синяя и красная зона

Теперь можем попробовать разобрать задания.

Задание №1

Даны три поисковых запроса с количеством выданных страниц. Необходимо определить, сколько будет найдено страниц по запросу “Соль”.

Для начала нарисуем круги Эйлера для наглядности.

Посмотрим на таблицу и на диаграмму (круги) и попробуем распределить запросы по зонам.

• Соль | Перец (Зелёная, синяя и красная) – 4000
• Перец (Синяя и красная) – 1600
• Соль & Перец (Синяя) – 300
• Соль (Зелёная и синяя) – ?

Решение

С зонами мы можем совершать лишь два действия: сложение и вычитание. При сложении зоны добавляются в группу, при вычитании из группы убирает зоны. Найти зелёную и синюю зону можно из других:

• Соль | Перец – Перец = 2400 (Зелёная) – здесь из зелёной, синей и красной вычитается синяя и красная
• Соль & Перец + “Зелёная” = 2700

Задание №2

Даны три поисковых запроса. Необходимо найти количество страниц при запросе “Вега & Арктур”.

В данном задание уже три множества, значит необходимо добавить ещё один круг. Добавление круга влечёт за собой добавление и дополнительных зон. Попробуем изобразить.

Сейчас мы замечаем, что тут уже целых 7 различных зон. Исходя из табличных данных нужно распределить запросы по цветам (по зонам):

• Сириус & Вега (малиновый и бирюзовый) – 260
• Вега & ( Сириус | Арктур) (малиновый, бирюзовый и жёлтый) – 467
• Сириус & Вега & Арктур (бирюзовый) – 119
• Вега & Арктур (бирюзовый и жёлтый) – ?

Решение

Попробуем найти малиновый цвет, а после найдём нужные цвета из Вега & ( Сириус | Арктур). Для этого сделаем следующие действия:

• Сириус & Вега – Сириус & Вега & Арктур = 260 – 119 = 141 (малиновый)
• Вега & ( Сириус | Арктур) – “Малиновый” = 467 – 141 =  326 (Вега & Арктур)

Понравилась статья? Хочешь разбираться в информатике, программировании и уметь работать в разных программах? Тогда ставь лайк, подпишись на канал и поделись статьей с друзьями!

Читайте также:

#информатика #огэ #разбор #задания #решение #экзамен

Пояснительная записка

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

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

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

Главной целью этой работы является помощь учителям математики для подготовки учащихся к олимпиадам, а также к экзаменам.

Основные понятия

Понятие множества − одно из первичных в математике. Поэтому очень трудно дать ему какое-либо определение, которое бы не заменяло слово «множество» каким-нибудь равнозначным выражением, например, совокупность, собрание элементов и т.д. Элементы множества − это то, из чего это множество состоит, например, каждый ученик вашего класса есть элемент множества школьников.

Пересечение множеств в теории множеств – это множество, которому принадлежат те и только те элементы, которые одновременно принадлежат всем данным множествам.

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

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

2.1. “Обитаемый остров” и “Стиляги”

Некоторые ребята из нашего класса любят ходить в кино. Известно, что 15 ребят смотрели фильм «Обитаемый остров», 11 человек – фильм «Стиляги», из них 6 смотрели и «Обитаемый остров», и «Стиляги». Сколько человек смотрели только фильм «Стиляги»?

Решение:

Чертим два множества таким образом:

6 человек, которые смотрели фильмы «Обитаемый остров» и «Стиляги», помещаем в пересечение множеств.

1. 15 – 6 = 9 – человек, которые смотрели только «Обитаемый остров»,

2. 11- 6 = 5 – человек, которые смотрели только «Стиляги».

Получаем:

Ответ: 5 человек.

2.2. Задача про библиотеки

Каждый из 35 шестиклассников является читателем, по крайней мере, одной из двух библиотек: школьной и районной. Из них 25 человек берут книги в школьной библиотеке, 20 – в районной.

Сколько шестиклассников:

1. Являются читателями обеих библиотек;
2. Не являются читателями районной библиотеки;
3. Не являются читателями школьной библиотеки;
4. Являются читателями только районной библиотеки;
5. Являются читателями только школьной библиотеки?

Решение:

Чертим два множества таким образом:

1) 20+ 25 – 35 = 10 (человек) – являются читателями обеих библиотек. На схеме это общая часть кругов. Мы определили единственную неизвестную нам величину. Теперь, глядя на схему, легко даем ответы на поставленные вопросы.

2) 35 – 20 = 15 (человек) – не являются читателями районной библиотеки,

3) 35 – 25 = 10 (человек) – не являются читателями школьной библиотеки,

4) 35- 20 = 10 (человек) – являются читателями только районной библиотеки,

5) 35- 20 = 15 (человек) – являются читателями только школьной библиотеки.

Очевидно, что вопросы 2 и 5, а также 3 и 4 – равнозначны и ответы на них совпадают.

Ответ: 10 человек; 15 человек; 10 человек; 10 человек; 15 человек.

2.3. Гарри Поттер, Рон и Гермиона

На полке стояло 26 волшебных книг по заклинаниям, все они были прочитаны. Из них 4 прочитал и Гарри Поттер, и Рон. Гермиона прочитала 7 книг, которых не читали ни Гарри Поттер, ни Рон, и две книги, которые читал Гарри Поттер. Всего Гарри Поттер прочитал 11 книг. Сколько книг прочитал только Рон?

Решение:

Учитывая условия задачи, сделаем чертеж:

Так как Гарри Поттер всего прочитал 11 книг, из них 4 книги читал Рон и 2 книги – Гермиона, то 11 – 4 – 2 = 5 – книг прочитал только Гарри.

Следовательно, 26 – 7 – 2 – 5 – 4 = 8 – книг прочитал только Рон.

Ответ: 8 книг.

2.4. Задача про любимые мультфильмы

Шестиклассники заполняли анкету с вопросами об их любимых мультфильмах. Оказалось, что большинству из них нравятся «Белоснежка и семь гномов», «Губка Боб Квадратные Штаны» и «Волк и теленок». В классе 38 учеников. «Белоснежка и семь гномов» нравится 21 ученику. Причем трем среди них нравятся еще и «Волк и теленок», шестерым – «Губка Боб Квадратные Штаны», а один ребенок одинаково любит все три мультфильма. У «Волка и теленка» 13 фанатов, пятеро из которых назвали в анкете два мультфильма. Надо определить, скольким же шестиклассникам нравится «Губка Боб Квадратные Штаны».

Решение:

Чертим три круга, таким образом:

Из условия знаем, что трем ученикам нравиться и «Белоснежка и семь гномов», и «Волк и теленок», шестерым – «Белоснежка и семь гномов» и «Губка Боб Квадратные Штаны», а один ребенок одинаково любит все три мультфильма.

Мы помним, что по условиям задачи среди фанатов мультфильма «Волк и теленок» пятеро ребят выбрали два мультфильма сразу, т.е. 5 – 3 = 2 – ученика выбрали «Волк и теленок» и «Губка Боб Квадратные Штаны».

1) 21 – 3 – 1 – 6 = 11 – учеников выбрали только «Белоснежка и семь гномов»,

2) 13 – 3 – 1 – 2 = 7 – учеников выбрали – «Волк и теленок»,

3) 38 – (11 + 3 + 1 + 2 + 6 + 7) = 8 – ребят выбрали «Губка Боб Квадратные Штаны».

4) 8 + 2 + 1 + 6 = 17 – человек выбрали мультик «Губка Боб Квадратные Штаны».

Ответ: 17 учеников.

2.5. Задача про Крейсер и Линкор

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

Запрос	Найдено страниц, тыс.
Крейсер и Линкор	7000
Крейсер	4800
Линкор	4500

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

Решение:

При помощи кругов Эйлера изобразим условия задачи.

1) 4800 + 4500 – 7000 = 2300 (тыс. страниц) – найдено по запросу Крейсер и Линкор,

2) 4800 – 2300 = 2500 (тыс. страниц) – найдено по запросу Крейсер,

3) 4500 – 2300 = 2200 (тыс. страниц) – найдено по запросу Линкор.

Ответ: 2300 тыс. страниц.

2.6. Задача про блондинок

Каждый ученик класса – либо девочка, либо блондин, либо любит математику. В классе 20 девочек, из них 12 блондинок, но одна блондинка любит математику. Всего в классе 24 ученика – блондина, математику из них любят 12, а всего учеников (мальчиков и девочек), которые любят математику, 17, из них 6 девочек. Сколько учеников в данном классе?

Решение:

Изобразим с помощью кругов Эйлера данные из задачи:

1) 12 – 1 = 11 (учеников) – девочек блондинок,

2) 12 – 1 = 11 (учеников) – блондины и любят математику,

3) 6 – 1 = 5 (учеников) – девочек, которые любят математику,

4) 20 – 11 – 1 – 5 = 3 (ученика) – девочки,

5) 24 – 11 – 1 – 11 = 1 (ученик) – блондин,

6) 17- 5 – 1 – 11 = 0 (учеников) – любят математику,

7) 3 + 1 + 0 + 5 + 11 + 11 + 1 = 32 (ученика) – всего в классе.

Ответ: 32 ученика.

2.7. Задача про кружки

В трёх седьмых классах 70 ребят. Из них 27 занимаются в драмкружке, 32 поют в хоре, 22 увлекаются спортом. В драмкружке 10 ребят из хора, в хоре 6 спортсменов, в драмкружке 8 спортсменов; 3 спортсмена посещают и драмкружок и хор. Сколько ребят не поют в хоре, не увлекаются спортом и не занимаются в драмкружке? Сколько ребят заняты только спортом?

Решение:

Учитывая условия задачи, сделаем чертеж:

1) 10 – 3 = 7 (ребят) – посещают драмкружок и хор,

2) 6 – 3 = 3 (ребят) – поют в хоре и занимаются спортом,

3) 8 – 3 = 5 (ребят) – занимаются спортом и посещают драмкружок,

4) 27 – 7 – 3 – 5 = 12 (ребят) – посещают драмкружок,

5) 32 – 7 3 – 3 = 19 (ребят) – поют в хоре,

6) 22 – 5 – 3 – 3 = 11 (ребят) – увлекаются спортом,

7) 70 – (12 + 19 + 11 + 5+ 7 + 3 + 3) = 10 (ребят) – не поют в хоре, не увлекаются спортом и не занимаются в драмкружке.

Ответ: 10 человек и 11 человек.

Задачи для самостоятельного решения

1. На фирме работают 67 человек. Из них 47 знают английский язык, 35 – немецкий язык, а 23 – оба языка. Сколько человек фирмы не знают ни английского, ни немецкого языков?

2. Из 40 учащихся нашего класса 32 любят молоко, 21 – лимонад, а 15 – и молоко, и лимонад. Сколько ребят в нашем классе не любят ни молоко, ни лимонад?

3. 12 моих одноклассников любят читать детективы, 18 – фантастику, трое с удовольствием читают и то, и другое, а один вообще ничего не читает. Сколько учеников в нашем классе?

4. Из тех 18 моих одноклассников, которые любят смотреть триллеры, только 12 не прочь посмотреть и мультфильмы. Сколько моих одноклассников смотрят одни «мультики», если всего в нашем классе 25 учеников, каждый из которых любит смотреть или триллеры, или мультфильмы, или и то и другое?

5. Из 29 мальчишек нашего двора только двое не занимаются спортом, а остальные посещают футбольную или теннисную секции, а то и обе. Футболом занимается 17 мальчишек, а теннисом – 19. Сколько футболистов играет в теннис? Сколько теннисистов играет в футбол?

6. В одном классе 25 учеников. Из них 7 любят груши, 11 – черешню. Двое любят груши и черешню; 6 – груши и яблоки; 5 – яблоки и черешню. Но есть в классе два ученика, которые любят все и четверо таких, что не любят фруктов вообще. Сколько учеников этого класса любят яблоки?

7. В конкурсе красоты участвовали 22 девушки. Из них 10 было красивых, 12 – умных и 9 – добрых. Только 2 девушки были и красивыми, и умными; 6 девушек были умными и одновременно добрыми. Определите, сколько было красивых и в то же время добрых девушек, если я скажу вам, что среди участниц не оказалось ни одной умной, доброй и вместе с тем красивой девушки?

8. В нашем классе 35 учеников. За первую четверть пятерки по русскому языку имели 14 учеников; по математике – 12; по истории – 23. По русскому и математике – 4; по математике и истории – 9; по русскому языку и истории – 5. Сколько учеников имеют пятерки по всем трем предметам, если в классе нет ни одного ученика, не имеющего пятерки хотя бы по одному из этих предметов?

9. Из 100 человек 85 знают английский язык, 80 – испанский, 75 – немецкий. Все владеют, по крайней мере, одним иностранным языком. Среди них нет таких, которые знают два иностранных языка, но есть владеющие тремя языками. Сколько человек из этих 100 знают три языка?

10. Из сотрудников фирмы 16 побывали во Франции, 10 – в Италии, 6 – в Англии; в Англии и Италии – 5; в Англии и Франции – 6; во всех трех странах – 5 сотрудников. Сколько человек посетили и Италию, и Францию, если всего в фирме работают 19 человек, и каждый из них побывал хотя бы в одной из названных стран?

Список использованных источников

1. Баженов И.И, Порошкин А.Г., Тимофеев А.Ю., Яковлев В.Д. Задачи для школьных математических кружков: учеб. пособие / Сыктывкар: Сыктывкарский университет, 2006.

2. Марков И.С. Новые олимпиады по математике – Ростов н/Д: Феникс, 2005.

3. https://ru.wikipedia.org/wiki/

4. http://logika.vobrazovanie.ru

5. http://www.otvet-prost.ru/load/diskretnaja_matematika/na_krugi_ehjlera/zadacha_na_krugi_ehjlera/18-1-0-22

6. http://urok.1sept.ru/articles/550092/

7. http://www.tutoronline.ru/blog/reshit-zadachu-pomogut-krugi-jejlera

Если вы думаете, что ничего не знаете о кругах Эйлера, вы ошибаетесь. На самом деле вы наверняка не раз с ними сталкивались, просто не знали, как это называется. Где именно? Схемы в виде кругов Эйлера легли в основу многих популярных интернет-мемов (растиражированных в сети изображений на определенную тему).

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

Происхождение термина

Круги Эйлера – это геометрическая схема, которая помогает находить и/или делать более наглядными логические связи между явлениями и понятиями. А также помогает изобразить отношения между каким-либо множеством и его частью.

Пока не очень понятно, верно? Посмотрите на этот рисунок:

На рисунке представлено множество – все возможные игрушки. Некоторые из игрушек являются конструкторами – они выделены в отдельный овал. Это часть большого множества «игрушки» и одновременно отдельное множество (ведь конструктором может быть и «Лего», и примитивные конструкторы из кубиков для малышей). Какая-то часть большого множества «игрушки» может быть заводными игрушками. Они не конструкторы, поэтому мы рисуем для них отдельный овал. Желтый овал «заводной автомобиль» относится одновременно к множеству «игрушки» и является частью меньшего множества «заводная игрушка». Поэтому и изображается внутри обоих овалов сразу.

Ну что, так стало понятнее? Именно поэтому круги Эйлера – это тот метод, который наглядно демонстрирует: лучше один раз увидеть, чем сто раз услышать. Его заслуга в том, что наглядность упрощает рассуждения и помогает быстрее и проще получить ответ.

Автор метода – ученый Леонард Эйлер (1707-1783). Он так и говорил о названных его именем схемах: «круги подходят для того, чтобы облегчить наши размышления». Эйлер считается немецким, швейцарским и даже российским математиком, механиком и физиком. Дело в том, что он много лет проработал в Петербургской академии наук и внес существенный вклад в развитие российской науки.

До него подобным принципом при построении своих умозаключений руководствовался немецкий математик и философ Готфрид Лейбниц.

Метод Эйлера получил заслуженное признание и популярность. И после него немало ученых использовали его в своей работе, а также видоизменяли на свой лад. Например, чешский математик Бернард Больцано использовал тот же метод, но с прямоугольными схемами.

Свою лепту внес также немецкий математике Эрнест Шредер. Но главные заслуги принадлежат англичанину Джону Венну. Он был специалистом в логике и издал книгу «Символическая логика», в которой подробно изложил свой вариант метода (использовал преимущественно изображения пересечений множеств).

Благодаря вкладу Венна метод даже называют диаграммами Венна или еще Эйлера-Венна.

СЛОЖНА-А-А 🙀 Ты же знаешь, что если не разобраться в теме сейчас, то потом придется исправлять оценки. Беги на бесплатное онлайн-занятие с репетитором (подробности тут + 🎁).

Зачем нужны круги Эйлера?

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

Если говорить о видах кругов Эйлера, то можно разделить их на те, что описывают объединение каких-то понятий (например, соотношение рода и вида) – мы их рассмотрели на примере в начале статьи.

А также на те, что описывают пересечение множеств по какому-то признаку. Таким принципом руководствовался Джон Венн в своих схемах. И именно он лежит в основе многих популярных в интернете мемов. Вот вам один из примеров таких кругов Эйлера:

Забавно, правда? И главное, все сразу становится понятно. Можно потратить много слов, объясняя свою точку зрения, а можно просто нарисовать простую схему, которая сразу расставит все по местам.

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

Те варианты, которые окажутся на пересечении всех трех кругов, и есть профессия, которая не только сможет вас прокормить, но и будет вам нравиться.

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

Давайте рассмотрим несколько примеров задач, которые можно решить с помощью кругов Эйлера.

Вот на этом сайте – http://logika.vobrazovanie.ru/index.php?link=kr_e.html Елена Сергеевна Саженина предлагает интересные и несложные задачи, для решения которых потребуется метод Эйлера. Используя логику и математику, разберем одну из них.

Задача про любимые мультфильмы

Шестиклассники заполняли анкету с вопросами об их любимых мультфильмах. Оказалось, что большинству из них нравятся «Белоснежка и семь гномов», «Губка Боб Квадратные Штаны» и «Волк и теленок». В классе 38 учеников. «Белоснежка и семь гномов» нравится 21 ученику. Причем трем среди них нравятся еще и «Волк и теленок», шестерым – «Губка Боб Квадратные Штаны», а один ребенок одинаково любит все три мультфильма. У «Волка и теленка» 13 фанатов, пятеро из которых назвали в анкете два мультфильма. Надо определить, скольким же шестиклассникам нравится «Губка Боб Квадратные Штаны».

Решение:

Так как по условиям задачи у нас даны три множества, чертим три круга. А так как по ответам ребят выходит, что множества пересекаются друг с другом, чертеж будет выглядеть так:

Мы помним, что по условиям задачи среди фанатов мультфильма «Волк и теленок» пятеро ребят выбрали два мультфильма сразу:

Выходит, что:

21 – 3 – 6 – 1 = 11 – ребят выбрали только «Белоснежку и семь гномов».

13 – 3 – 1 – 2 = 7 – ребят смотрят только «Волк и теленок».

Осталось только разобраться, сколько шестиклассников двум другим вариантам предпочитает мультфильм «Губка Боб Квадратные Штаны». От всего количества учеников отнимаем всех тех, кто любит два других мультфильма или выбрал несколько вариантов:

38 – (11 + 3 + 1 + 6 + 2 + 7) = 8 – человек смотрят только «Губка Боб Квадратные Штаны».

Теперь смело можем сложить все полученные цифры и выяснить, что:

мультфильм «Губка Боб Квадратные Штаны» выбрали 8 + 2 + 1 + 6 = 17 человек. Это и есть ответ на поставленный в задаче вопрос.

А еще давайте рассмотрим задачу, которая в 2011 году была вынесена на демонстрационный тест ЕГЭ по информатике и ИКТ (источник – http://eileracrugi.narod.ru/index/0-6).

Условия задачи:

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

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

Запрос	Найдено страниц (в тысячах)
Крейсер | Линкор	7000
Крейсер	4800
Линкор	4500

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

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

Решение:

При помощи кругов Эйлера изобразим условия задачи. При этом цифры 1, 2 и 3 используем, чтобы обозначить полученные в итоге области.

Опираясь на условия задачи, составим уравнения:

1. Крейсер | Линкор: 1 + 2 + 3 = 7000
2. Крейсер: 1 + 2 = 4800
3. Линкор: 2 + 3 = 4500

Чтобы найти Крейсер & Линкор (обозначенный на чертеже как область 2), подставим уравнение (2) в уравнение (1) и выясним, что:

4800 + 3 = 7000, откуда получаем 3 = 2200.

Теперь этот результат мы можем подставить в уравнение (3) и выяснить, что:

2 + 2200 = 4500, откуда 2 = 2300.

Ответ: 2300 – количество страниц, найденных по запросу Крейсер & Линкор.

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

Заключение

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

Вам еще наверняка будет любопытно узнать, что в современной массовой культуре круги Эйлера нашли отражение не только в виде мемов, но и в популярных сериалах. Таких, как «Теория большого взрыва» и «4исла».

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

Молодец! Раз ты дочитал это до конца, вероятно, ты все отлично усвоил.  Но если вдруг что-то еще непонятно – попробуй онлайн-занятие с репетитором (подробности тут + 🎁).

© blog.tutoronline.ru,
при полном или частичном копировании материала ссылка на первоисточник обязательна.

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

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

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

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

Запрос	Найдено страниц (в тысячах)
Пушкин	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

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