разбор заданий первой части экзамена
Теория по заданию 8
ПОИСК КОЛИЧЕСТВА СТРАНИЦ ПО ДАННЫМ ЗАПРОСОВ
Круги Эйлера:
“
Круги Эйлера – это способ нарисовать отношения между группами. В информатике они используются, чтобы наглядно показать, сколько элементов входит в разные категории и как эти категории пересекаются.
В задании № 8 вам дают текстовую задачу про две или три группы, которые частично пересекаются. Ваша задача – перевести этот текст в числа и найти количество страниц (в тысячах) в какой-то конкретной группе.
— Давайте рассмотрим пошаговый алгоритм решения задач с помощью кругов Эйлера:
Надо найти Пирог|Печенье

Запрос

Найдено страниц (в тысячах)

Пирог

9700

Печенье

7500

Пирог&Печенье

1300

1.Рисуем чертёж:

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

Например голубой круг это «Пирог», а розовый круг это «Печенье».
2.Начинаем заполнять с середины:

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

3.Заполняем оставшиеся области на чертеже:
Смотрим на условие:
Всего для пирога = 9700. Но 1300 из них уже учтены в центре. Значит, только пирог будет равен 9700 – 1300 = 8400. Пишем это значение в левую часть.
Всего для печенья = 7500. Как и для пирога вычитаем 1300. Значит, только печенье будет равно 7500 – 1300 = 6200. Пишем это значение в правую часть.
4.Отвечаем на вопрос, поставленный в задаче:
После того, как все области подписаны, отвечаем на вопрос: Какое количество станиц (в тысячах) будет найдено по запросу Пирог|Печенье? В вопросе задействовано логическое «ИЛИ». Значит ВСЕ страницы, которые попадают хотя-бы в один круг. Просто складываем все эти числа внутри кругов: 8400 + 1300 + 6200 = 15900.
Записываем ответ: 15900.
Итак, краткий алгоритм:
1.    Нарисовать схему.
2.    Начать заполнять с пересечения (с центра).
3.    Вычислить пересечение из общих чисел.
Записать ответ
Чтобы решать задачи без построения кругов Эйлера
Существуют формулы:
Классическая формула (для 2 и 3 множеств)
Это самый прямой аналог кругов Эйлера:
  • Для 2 множеств (А и В):
    (А или В) = (А+В) – (А и В)
  • Для 3 множеств (А, В, С):
    (А или В или С) = (А+В+С) – (А и В) – (А и С) – (В и С) + (А и В и С)
  • *но на самом деле, чтобы не запоминать такую длинную формулу для трёх значений, можно такие задачи научиться решать и через форму для двух значений. Просто надо научиться выводить, используя логику, если вы сами поймёте как это делать, восьмое задание станет для вас самым лёгким из 1 части.*
  • И запомните, что логическое умножение – конъюнкция «И» - обозначается символом «&».
    А логическое сложение – дизъюнкция «ИЛИ» - обозначается символом «|».
Теория ясна, приступим к практике.
Попробуйте решить 5 заданий и проверьте, насколько хорошо вы разобрались в теме (после у вас будет возможность посмотреть правильные решения и ответы).
  • 1.В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».

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

    Запрос

    Найдено страниц(в тысячах)

    Мороз | Солнце

    3300

    Солнце

    2000

    Мороз & Солнце

    200


    Какое количество страниц (в тысячах) будет найдено по запросу Мороз? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
    Ответ:
  • 4.В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».

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

    Запрос

    Найдено страниц(в тысячах)

    Крейсер | Линкор

    4700

    Крейсер & Линкор

    600

    Крейсер

    2500

     Какое количество страниц (в тысячах) будет найдено по запросу Линкор?
    Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
    Ответ:
  • 2.Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент.

    Ключевое слово

    Количество сайтов, для которых

    данное слово является ключевым

    Сканер

    200

    Принтер 

    250

    Монитор 

    450

     Сколько сайтов будет найдено по запросу (Принтер | Сканер) & Монитор, если по запросу Принтер | Сканер было найдено 450 сайтов; по запросу Принтер & Монитор — 40, а по запросу Сканер & Монитор — 50?
    Для обозначения логических операций «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
    Ответ:
  • 3.В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».

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

    Запрос

    Найдено страниц(в тысячах)

    Евклид & Аристотель

    255

    Евклид & Платон

    290

    Евклид & (Аристотель | Платон)

    460

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

    Евклид & Аристотель & Платон?

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

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

    Запрос

    Найдено страниц(в тысячах)

    (теннис | бадминтон) & гольф

    790

    теннис & гольф

    555

    теннис & бадминтон & гольф

    220


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

    бадминтон & гольф

    Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
    Ответ:
посмотреть решения и ответы на практические задания
перейти к списку заданий
Made on
Tilda