Как найти страницы в задаче по информатике

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

Содержание:

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

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

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

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

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

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

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

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

Решать 8 задание также можно, представляя запрос в виде кругов Эйлера-Вена:
круги эйлера для решения 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

✍ Решение:

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

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

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

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

  • Поскольку в задании требуется найти запрос Рыбка, то для начала нам необходимо из общего объединения, т.е. из первого изображения, «вычесть» результат второго изображения, т.е. Рыбак; получим:
  • Теперь, чтобы получить полностью число страниц для запроса Рыбка, необходимо добавить область пересечения кругов, которая равна 50 (вычисление для третьей строки); т.е. получим:
  • 520 + 50 = 570

Ответ: 570

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

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

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

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

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

✍ Решение:

Способ 1:

  • Поскольку чем больше в запросе «ИЛИ», тем больше результатов, то сначала поставим В (три ИЛИ).
  • Раскроем скобки для строки А:
  • (Муха & Денежка) | Самовар = (Муха | Самовар) & (Денежка | Самовар)
    
  • Таким образом, имеем две операции «ИЛИ» и только одну «И». Значит, следующий код А.
  • Поскольку чем больше в запросе «И», тем меньше результатов, то далее поставим Г (три И), а затем Б (четыре И).
  • Ответ: ВАГБ

    Способ 2:

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

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

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

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

    Ответ: ВАГБ


    Разбор задания 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. Подсчет найденных по запросу страниц

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

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

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

    1

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

    2

    Пример 2.

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

    3

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

    Решение:

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

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

    4

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

    5

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

    6

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

    7

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

    Ответ: 3270

    Пример 3.

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

    8

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

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

    Решение:

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

    9

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

    10

    Ответ: 427

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

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

    Решение задач ОГЭ информатика задание №8.

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

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

    1) БФУ & КГТУ & МГУ

    2)  БФУ & МГУ

    3) БФУ | МГУ

    4) БФУ | КГТУ | МГУ

    Решение:

    1. Меньше всего результатов выдаст запрос с наибольшими ограничениями – первый (нужны одновременно запросы про БФУ, КГТУ и МГУ)

    2. На втором месте – второй запрос (одновременно БФУ и МГУ)

    3. Далее – третий запрос (БФУ или МГУ)

    4. Четвертый запрос дает наибольшее количество результатов (БФУ или КГТУ или МГУ)

    Верный ответ – 1234 .

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

    Запрос

    Количество страницы (тыс.)

    Калининград & Балтийск

    420

    Полесск & Балтийск

    350

    (Калининград |Полесск) & Балтийск

    380

    Балтийск & Калининград & Полесск

    Х

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

    Решение:

    Х=(420+350)-380=390

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

    Запросы

    Количество страниц (тыс.)

    Реферат | Сочинение

    7770

    Сочинение

    5500

    Доклад & Сочинение

    1000

    Реферат

    Х

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

    Решение:

    1. 5500-1000=4500

    2. 7770-5500=2270

    3. 2270+1000=3270 – шахматы

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

    Запрос

    Количество страниц (тыс.)

    Студенческий совет & Профком

    900

    Студенческий совет

    3200

    Студенческий совет | Профком

    4000

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

    Решение:

    Профком = 4000-3200+900=1700

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

    Буква

    Запрос

    А

    Несквик | КитКат | Сникерс

    Б

    Несквик & Киткат

    В

    Несквик & КитКат & Сникерс

    Г

    Несквик | Киткат

    Решение:

    Чем больше в запросе операций «ИЛИ», тем больше результатов выдаёт поисковой сервер. Чем больше в запросе операций «И», тем меньше результатов выдаст поисковой сервер. Таким образом, ответ ВБГА.

        
    Задание 8

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

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

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

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

    Круги
    Эйлера

    Большинство
    задач, связанных с поисковыми запросами, проще решать, используя круги Эйлера.
    круги эйлера

    Рассмотрим примеры
    решения задач.

    Задание 1

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

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

    1

    принтеры & сканеры &
    продажа

    2

    принтеры & продажа 

    3

    принтеры | продажа 

    4

    принтеры | сканеры | продажа

    Решение:

     Так как операция
    «и» уменьшает поиск, а операция «или» увеличивает, то чем больше «и», тем
    меньше страниц, чем больше «или», тем больше страниц.

    1. два «и»

    2. один «и»

    3. один «или»

    4. два «или»

    Запишем номера
    запросов в порядке возрастания: 1234.

    Ответ: 1234.

    Задание 2.

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

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

    1

    принтеры | сканеры | продажа

    2

    продажа & принтеры

    3

    принтеры & сканеры &
    продажа

    4

    принтеры & сканеры &
    продажа & сервис

    Решение:

    Так как операция
    «и» уменьшает поиск, а операция «или» увеличивает, то чем больше «и», тем
    меньше страниц, чем больше «или», тем больше страниц.

    1.три «или»

    2. один «и»

    3. два «и»

    4. три «и»

    Запишем номера
    запросов в порядке возрастания: 4321.

    Ответ: 4321.

    Задание 3.

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

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

    сегмента сети Интернет.

    Запрос

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

    Чацкий & (Молчалин | Фамусов)

    440

    Чацкий & Молчалин

    250

    Чацкий & Фамусов

    290

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

    Чацкий & Молчалин & Фамусов

    Укажите целое число, которое
    напечатает компьютер.

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

    Решение:

    Решим задачу,
    используя круги Эйлера.

    Количество
    запросов в данной области будем обозначать
    Ni

    Надо найти N5.

    Выпишем в виде
    системы уравнений все запросы:

    N2
    +
    N5
    = 250

    N4
    +
    N5
    = 290

    N2
    +
    N4
    +
    N5
    = 440

                 290

    Из второго и
    третьего уравнений
    N2 + 290 = 440, N2
    = 150.

    Подставим N2
    = 150 в первое уравнение 150 +
    N5
    =250,
    N5
    = 100.

    Ответ: 100

    Задание 4

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

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

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

    Запрос

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

    хоккей & футбол & волейбол

    80

    футбол & волейбол

    260

    хоккей & волейбол

    230

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

    (хоккей | футбол) &
    волейбол

    Укажите целое число,
    которое напечатает компьютер.

    Решение:

    Решим задачу,
    используя круги Эйлера.

    Количество
    запросов в данной области будем обозначать
    Ni

    Надо найти N4
    +
    N5
    +
    N6

    Выпишем в виде системы
    уравнений все запросы:

    N5
    = 80

    N5
    +
    N6
    = 260

    N4
    +
    N5
    = 230

    Сложим второе и
    третье уравнения
    N4 + N5
    +
    N5
    +
    N6
    = 230 + 260

    Вычтем из него
    значения
    N5 = 80. Получим N4
    +
    N5
    +
    N6
    = 490 – 80,
    N4 + N5
    +
    N6
    = 410.

    Ответ: 410.

    Задание 5.

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

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

    Запрос

    Найдено
    страниц

    (в сотнях
    тысяч)

    Слон

    45

    Хобот

    28

    Ладья

    25

    Слон &
    Хобот

    20

    Ладья &
    Слон

    12

    Ладья &
    Хобот

    0

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

     Ладья
    | Слон | Хобот
    ?

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

    Решение:

    Решим задачу,
    используя круги Эйлера.

    Круги ладья и хобот
    не пересекаются, так как

    Количество
    запросов в данной области будем обозначать
    Ni.

    Надо найти N1
    +
    N2
    +
    N3
    +
    N4
    +
    N5.

    Выпишем в виде
    системы уравнений все запросы:

    N3
    +
    N4
    +
    N5
    = 45

    N2
    +
    N4
    = 28

    N1
    +
    N3
    = 25

    N4
    = 20

    N3
    = 12

    Из второго и
    четвертого уравнений найдем  
    N2: 
    N2
    + 20 = 28,
    N2= 8.

    Из третьего и
    пятого уравнений найдем 
    N1:  N1
    + 12 = 25,
    N1= 13.

    Сложим N1,
    N2
    с первым уравнением
    N1+ N2
    +
    N3
    +
    N4
    +
    N5
    = 8 + 13 + 45 =  66

                                                            
                                       45                                                                                        
     Ответ: 66.

    Задание 6.

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

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

    Запрос

    Найдено страниц

    (в сотнях тысяч)

    Слон

    45

    Хобот

    24

    Ладья

    25

    Ладья | Слон |
    Хобот

    64

    Ладья & Слон

    12

    Ладья &
    Хобот

    0

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

    Слон & Хобот?

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

    Решение:

    Решим задачу,
    используя круги Эйлера.

    Круги ладья и
    хобот не пересекаются, так как

    Количество
    запросов в данной области будем обозначать
    Ni.

    Надо найти N4.

    Выпишем в виде
    системы уравнений все запросы:

    N1 + N3 = 45

    N2 + N4 = 24

    N3 + N4 + N5 = 25

    N1 + N2 + N3 + N4 + N5 = 64

    N3
    = 12

    Из первого и
    пятого уравнений найдем 
    N1:  N1
    + 12 = 45,
    N1= 33.

    Подставим N1=
    33 и значение третьего  уравнения в четвертое и найдем 
    N2:

     N1
    +
    N2
    +
    N3
    +
    N4
    +
    N5
    = 64, 33+
    N2 + 25 = 64, N2
    = 64 – 58,
    N2 = 6.

    Подставим N2
    во второе уравнение и найдем
    N4:
    6 +
    N4
    = 24,
    N4
    = 18.

    Ответ: 18.

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

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

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

    1

    пловцы | гимнасты

    2

    пловцы & гимнасты
    & олимпиада

    3

    пловцы

    4

    пловцы & гимнасты

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

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

    Запрос

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

    Толстой & Чехов

    245

    (Толстой | Гоголь) & Чехов

    430

    Гоголь & Чехов

    280

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

    Толстой & Гоголь
    & Чехов

    Укажите целое число,
    которое напечатает компьютер.

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

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

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

    Запрос

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

    Динамо & (Зенит | Спартак)

    840

    Динамо & Зенит

    535

    Динамо & Спартак

    445

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

    Динамо & Зенит
    & Спартак

    Укажите целое число,
    которое напечатает компьютер.

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

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

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

    Запрос

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

    Мадрид & Париж

    475

    Мадрид & (Берлин| Париж)

    905

    Мадрид & Берлин

    555

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

    Мадрид & Берлин
    & Париж

    Укажите целое число,
    которое напечатает компьютер.

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

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

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

    Запрос

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

    Бюффон & Вольтер

    380

    Бюффон & Руссо

    240

    Бюффон & Руссо & Вольтер

    100

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

    Бюффон & (Руссо | Вольтер)

    Укажите целое число,
    которое напечатает компьютер.

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

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

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

    Запрос

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

    Толстой & Гоголь & Чехов

    110

    Гоголь & Чехов

    275

    Толстой & Чехов

    215

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

    (Толстой | Гоголь)
    & Чехов

    Укажите целое число,
    которое напечатает компьютер.

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

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

    Запрос

    Найдено страниц

    (в тысячах)

    Математика &
    Информатика

    330

    Математика &
    Физика

    270

    Математика &
    (Информатика | Физика)

    520

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

    Математика & Информатика &
    Физика
    ?

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

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

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

    Запрос

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

    Мадрид &
    Берлин

    245

    Мадрид &
    Берлин & Париж

    120

    Мадрид &
    Париж

    235

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

    Мадрид & (Берлин | Париж)

    Укажите целое число, которое
    напечатает компьютер.

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

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

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

    Запрос

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

    Бюффон &
    (Руссо | Вольтер)

    460

    Бюффон &
    Руссо & Вольтер

    110

    Бюффон &
    Руссо

    260

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

    Бюффон & Вольтер

    Укажите целое число, которое
    напечатает компьютер.

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

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

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

    Запрос

    Найдено страниц

    (в сотнях тысяч)

    Бабочка

    22

    Гусеница

    40

    Трактор

    29

    Бабочка &
    Гусеница

    18

    Трактор &
    Гусеница

    12

    Трактор &
    Бабочка

    0

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

     Трактор | Бабочка | Гусеница?

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

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

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

    Запрос

    Найдено страниц

    (в сотнях тысяч)

    Бабочка

    22

    Гусеница

    40

    Трактор

    24

    Трактор |
    Бабочка | Гусеница

    66

    Трактор &
    Гусеница

    12

    Трактор &
    Бабочка

    0

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

    Бабочка & Гусеница?

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

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

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

    Запрос

    Найдено страниц

    (в сотнях тысяч)

    Рыба

    45

    Меч

    69

    Самурай

    39

    Рыба | Меч |
    Самурай

    99

    Рыба & Меч

    31

    Рыба &
    Самурай

    0

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

    Меч & Самурай?

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

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

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

    Запрос

    Найдено
    страниц

    (в сотнях
    тысяч)

    Горло

    35

    Корабль

    36

    Нос

    45

    Корабль &
    Нос

    14

    Горло &
    Нос

    12

    Горло &
    Корабль

    0

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

     Горло
    | Корабль | Нос
    ?

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

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

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

    Запрос

    Найдено страниц

    (в сотнях тысяч)

    Горло

    35

    Корабль

    48

    Нос

    40

    Корабль &
    Нос

    30

    Горло & Нос

    10

    Горло &
    Корабль

    0

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

     Горло | Корабль|
    Нос
    ?

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

    В языке запросов поискового сервера задача

    Допустим, нас просят найти

    Линкор?

    Это такой тип заданий на понимание принципа работы логических выражений и/или (& и | соответственно). Если первый добавляет количество страниц, то при использовании второго должно выполняться условие наличия сразу нескольких запрос — и соответственно, подходящих страниц становится меньше. Круги Эйлера не являются единственным возможным вариантом решения, но помогают изобразить условие. Всё равно всё сводится к банальной математике и формуле включений-исключений. Сколько тут у нас множеств? -Два.

    Кругами Эйлера это будет изображаться вот так

    Круги эйлера, формула исключений включений

    |A Ս B|=|A|+|B|-|A ∩ B|. ∩ — это то же, что и | (ИЛИ), знак наложения

    Ս — это то же, что и &, знак объединения.

    Подставим наши данные из таблицы

    4700=2500+Х-600

    Дальше просто: X=4700+600-2500

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

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

    Сириус & Вега=260 Вега & (Сириус | Арктур)=467 Сириус & Вега & Арктур=119

    Просят найти страницы, соответствующие Вега & Арктур

    Большая формула тут не нужна, так как все кружится вокруг зон пересечения

    Вега сириус Арктур

    Обозначим Вега как 1, Сириус 2 и Арктур 3

    То бишь, на картинке нас интересуют 5 и 6 участки

    X5+Ч4=260

    X4+X5+X6=467

    Отсюда X5=119

    Дальше совсем просто

    X4=141

    X6=207

    X5+X6=119+207=326

    И напоследок видео с кучей данных, которое полезно просмотреть для понимания напоследок

    Понравилась статья? Поделить с друзьями:
  • Шикимори как найти друга
  • Как составить свою тренировку в домашних условиях
  • Как найти пару близнецам
  • Как можно составить бизнес план для малого бизнеса
  • Как найти руль для чоппера