Задание 8

ТЕМА 8

"Запросы для поисковых систем с использованием логических выражений"

Пример 1

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

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

Решение

Способ 1. (С помощью кругов Эйлера)

Введем обозначения: Корабль - малый круг, Самолет – большой круг. Тогда задача сводится к определению общего количества объектов N в областях 2 и 3:

N₂ + N₃ = ?

Из таблицы получаем:

1) N₁ + N₂ + N₃ = 840

2) N₁ + N₂ = 310

3) N₂ = 80

Решая систему трех уравнений, получаем: N₂ + N₃ = 610

Способ 2. (С помощью формулы включений и исключений)

N _{(Множество 1 | Множество 2)} = N _{(Множество 1)}+ N _{(Множество 2)} − N _{(Множество1 & Множество 2)}

N _{(Корабль | Самолет)} = N _{(Корабль)}+ N _{(Самолет)} − N _{(Корабль & Самолет)}

Составим уравнение для указанных значений и решим его:

840 = 310 + N _{(Самолет)} – 80

N _{(Самолет)} = 840 – 310 + 80 = 610

Ответ: 610

Пример 2

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

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

Решение

Способ 1. (С помощью кругов Эйлера)

Введем обозначения: Смартфон - малый круг, Планшет – большой круг. Тогда задача сводится к определению общего количества объектов N в области 2: N₂ = ?

Из таблицы получаем:

1) N₁ + N₂ + N₃ = 540

2) N₁ + N₂ = 290

3) N₂ + N₃ = 370

Решаем систему трех уравнений. Второе уравнение подставляем в первое, получаем: N₃ = 540 – 290 = 250

Далее подставляем N₃в третье уравнение и находим N₂= 370 – 250 = 120.

Способ 2. (С помощью формулы включений и исключений)

N _{(Множество 1 | Множество 2)} = N _{(Множество 1)}+ N _{(Множество 2)} − N _{(Множество1 & Множество 2)}

N_{(Смартфон|Планшет)} = N _{(Смартфон)}+ N _{(Планшет)} − N _{(Смартфон & Планшет)}

Составим уравнение для указанных значений и решим его:

540 = 290 + 370 – N _{(Смартфон & Планшет)}

N _{(Смартфон & Планшет)} = 290 + 370 – 540 = 120

Ответ: 120

Пример 3

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

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

Решение

Способ 1. (С помощью кругов Эйлера)

Введем обозначения: Сканер - малый круг, Принтер – большой круг. Тогда задача сводится к определению общего количества объектов N в областях 1, 2 и 3:

N₁ + N₂+ N₃ = ?

Из таблицы получаем:

1) N₁ + N₂ = 250

2) N₂ + N₃ = 380

3) N₂ = 120

Решаем систему трех уравнений. Последнее уравнение подставляем во второе, получаем:

N₃ = 380 - 120 = 260.

Тогда (N₁ + N₂)+ N₃ = 250 + 260 = 510

Способ 2. (С помощью формулы включений и исключений)

N _{(Множество 1 | Множество 2)} = N _{(Множество 1)}+ N _{(Множество 2)} − N _{(Множество1 & Множество 2)}

N _{(Сканер | Принтер)} = N _{(Сканер)}+ N _{(Принтер)} − N _{(Сканер & Принтер)}

Составим уравнение для указанных значений и решим его:

N _{(Сканер | Принтер)} = 250 + 380 – 120 = 510

Ответ: 510

Пример 4

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

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

Решение

Способ 1. (С помощью кругов Эйлера)

Введем обозначения: Самокат - малый круг, Велосипед – большой круг. Тогда задача сводится к определению общего количества объектов N в областях 1 и 2:

N₁ + N₂ = ?

Из таблицы получаем:

1) N₁ + N₂ + N₃ = 980

2) N₂ + N₃ = 690

3) N₂ = 210

Решаем систему трех уравнений. Второе уравнение подставляем в первое:

N₁ + 690 = 980, значит N₁ = 980 – 690 = 290

Тогда N₁ + N₂ = 290 + 210 = 500

Способ 2. (С помощью формулы включений и исключений)

N _{(Множество 1 | Множество 2)} = N _{(Множество 1)}+ N _{(Множество 2)} − N _{(Множество1 & Множество 2)}

N _{(Самокат | Велосипед)} = N _{(Самокат)}+ N _{(Велосипед)} − N _{(Самокат & Велосипед)}

Составим уравнение для указанных значений и решим его:

980 = N _{(Самокат)} + 690 – 210

N _{(Самокат)} = 980 – 690 + 210 = 500

Ответ: 500

Пример 5

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

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

Решение

Способ 1. (С помощью кругов Эйлера)

Введем обозначения: Хоккей - малый круг, Футбол – большой круг. Тогда задача сводится к определению общего количества объектов N в области 2: N₂ = ?

Из таблицы получаем:

N₁ + N₂ + N₃ = 625
N₁ + N₂ = 435
N₂ + N₃ = 445

Решаем систему трех уравнений. Последнее уравнение подставляем в первое и находим:

N₁ = 625 – 445 = 180

Далее N₁подставляем во второе уравнение и находим N₂:

N₂ = 435 – 180 = 255

Способ 2. (С помощью формулы включений и исключений)

N _{(Множество 1 | Множество 2)} = N _{(Множество 1)}+ N _{(Множество 2)} − N _{(Множество1 & Множество 2)}

N _{(Футбол | Хоккей)} = N _{(Футбол)}+ N _{(Хоккей)} − N _{(Футбол & Хоккей)}

Составим уравнение для указанных значений и решим его:

625 = 445 + 435 – N _{(Футбол & Хоккей)}

N _{(Футбол & Хоккей)} = 445 + 435 – 625 = 255

Ответ: 255

Примеры, рассмотренные на этой странице в формате pdf: скачать
Задания для тренировки в формате pdf: скачать

Задания для тренировки

Задача 1

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

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

Задача 2

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

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

Задача 3

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

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

Задача 4

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

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

Задача 5

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

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

Задача 6

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

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

Задача 7

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

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

Задача 8

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

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

Задача 9

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

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

Задача 10

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

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

ссылка на видео: http://fizinfika.ru/

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

Комментарии, отзывы и предложения Вы можете направить на e-mail, указанный в контактах или оставить в гостевой книге, указав тему вопроса: перейти в гостевую книгу