Заметили ошибку ?
Выделите это место и нажмите Ctrl + Q

Круги Эйлера в информатике


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


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


Рассмотрим метод Эйлера на примере:


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


Запрос Найдено страниц
(В тысячах)
(Информатика & ОГЭ) | (Информатика & ЕГЭ) 1100
Информатика & ЕГЭ 600
Информатика & ОГЭ & ЕГЭ 50

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


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


Решение: Рассмотрим первый запрос: (Информатика & ОГЭ) | (Информатика & ЕГЭ). Нарисуем первую и вторую часть запроса отдельно в виде кругов Эйлера.


Задача на круги Эйлера в информатике


Чтобы применить операцию "И", необходимо закрасить только ту область, которая является общей для двух множеств, к которым применяется эта логическая операция. Чтобы применить операцию "ИЛИ" к двум или нескольким множествам, необходимо объединить эти области. У нас на рисунке изображено (Информатика & ОГЭ) и (Информатика & ЕГЭ) жёлтым цветом. Теперь необходимо применить к этим областям операцию "ИЛИ", т.е. объеднить эти области.


Информатика. Круги Эйлера.


Второй запрос Информатика & ЕГЭ у нас уже нарисован на первой картинке справа. Теперь изобразим третий запрос Информатика & ОГЭ & ЕГЭ. Пересечение всех трёх окружностей.


Круги Эйлера в Информатике


Нас спрашивают, какое количество страниц (в тыс.) будет найдено по запросу Информатика & ОГЭ. Из рисунков видно, пересечение Информатика & ОГЭ состоит из двух частей: (Информатика & ОГЭ) | (Информатика & ЕГЭ) - (Информатика & ЕГЭ) и (Информатика & ОГЭ & ЕГЭ).

Информатика. Задача на логику


Тогда ответ будет (1100 - 600) + 50 = 550.


На этом всё. Не пропустите новые статьи!



01-02-2018 в 15:40:20





Похожая статья:

Задача по информатике на собеседовании в IT-компанию. ''Размен монет''

Сегодня решим задачу по информатике, которую часто дают на собеседован...

Категория: Алгоритмы  Подкатегория: Задачи
Дата: 15-01-2018 в 16:47:34 0


Комментарии:

Интересно...
Arseniy 15-02-2018 в 00:40:59



Оставить коментарий:



Напишите email, чтобы получать сообщения о новых комментариях (необязательно):


Задача против робота:

Ответ:


Последние
видео:



Шейкер-сортировка (С#)
ОГЭ по информатике. Задание 18


Подготовка к
ОГЭ


Подготовка к ОГЭ по информатике


Давайте
дружить!


Группа Вконтакте Code-Enjoy

Твиттер Александра Калужского

YouTube канал Code-Enjoy