Задание №8 Запросы в поисковых системах Никифоров Николай Сергеевич МБОУ СОШ

Сургут
http://online.fizinfo.ru
online.fizinfo@mail.ru

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

Ответ: 570

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

Решение (Формула включений-исключений):
Формула (для двух множеств):
A | B = A + B – A & B
Обозначим части формулы:
A | B = Рыбак | Рыбка = 780
A = Рыбак = 260
A & B = Рыбак & Рыбка = 50
Найти: B (Рыбка) - ?
Из формулы выражаем B: B = A | B – A + A & B
Подставляем значения:
B = 780 – 260 + 50 = 570
Рыбка = 570 страниц

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

Ответ: 1700

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

Решение (Формула включений-исключений):
Формула (для двух множеств):
A | B = A + B – A & B
Обозначим части формулы:
A & B = Евгений & Онегин = 1100
A = Евгений = 1600
B = Онегин = 1200
Найти: A | B (Евгений | Онегин) - ?
Подставляем значения в формулу:
A | B = 1600 + 1200 – 1100 = 1700
Евгений | Онегин = 1700 страниц

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

Ответ: 1100

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

Решение (Круги Эйлера):
Изобразим круги Эйлера.
Обозначим части кругов и
запишем соответствующие
им значения:
Евгений | Онегин = N1 + N2 + N3 = 1100
Евгений = N1 + N2 = 1600
Онегин = N2 + N3 = 1200
Найти: Евгений & Онегин (N2) - ?
Часть N3: (N1+N2+N3) – (N1+N2) =
= 1700 – 1600 = 100
Часть N2: (N2+N3) - (N3) = 1200 - 100 = 1100

Решение (Формула включений-исключений):
Формула (для двух множеств):
A | B = A + B – A & B
Обозначим части формулы:
A | B = Евгений | Онегин = 1700
A = Евгений = 1600
B = Онегин = 1200
Найти: A & B (Евгений & Онегин) - ?
Из формулы выражаем B & A: B & A = A + B – A | B
Подставляем значения в формулу:
A & B = 1600 + 1200 – 1700 = 1100
Евгений & Онегин = 1100 страниц

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

Ответ: 16

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

Решение (Круги Эйлера):
Изобразим круги Эйлера.
Обозначим части кругов и
запишем соответствующие
им значения:
Мороз| Солнце = N1+N2+N3 = 89
Мороз = N1 + N2 = 46
Солнце = N2 + N3 = 59
Найти: Мороз & Солнце (N2) - ?
Часть N3: (N1+N2+N3) – (N1+N2) = 89 – 46 = 43
Часть 2: (N2+N3) - (N3) = 59 – 43 = 16

Решение (Формула включений-исключений):
Формула (для двух множеств):
A | B = A + B – A & B
Обозначим части формулы:
A | B = Мороз| Солнце= 89
A = Мороз = 46
B = Солнце = 59
Найти: A & B (Мороз | Солнце) - ?
Из формулы выражаем B & A: B & A = A + B – A | B
Подставляем значения в формулу:
A & B = 46 + 59 – 89 = 16
Мороз & Солнце = 16 страниц

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

Ответ: 8

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

Решение (Круги Эйлера):
Изобразим круги Эйлера.
Обозначим части кругов и
запишем соответствующие
им значения:
День| Чудесный = N1+N2+N3 = 95
День = N1 + N2 = 55
Чудесный = N2 + N3 = 48
Найти: День & Чудесный (N2) - ?
Часть 3: (N1+N2+N3) – (N1+N2) = 95 – 55 = 40
Часть 2: (N2+N3) - (N3) = 48 – 40 = 8

Решение (Формула включений-исключений):
Формула (для двух множеств):
A | B = A + B – A & B
Обозначим части формулы:
A | B = День | Чудесный = 95
A = День = 55
B = Чудесный = 48
Найти: A & B (День | Чудесный) - ?
Из формулы выражаем B & A: B & A = A + B – A | B
Подставляем значения в формулу:
A & B = 55 + 48 – 95 = 8
День & Чудесный = 8 страниц

Эйлера)
В языке запросов поискового сервера для обозначения логической операции «ИЛИ»

Ответ: 380

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

Решение (Круги Эйлера):
Изобразим круги Эйлера.
Обозначим части кругов и запишем
соответствующие им значения:
Танго & Пасодобль = N4 + N5 = 275
Румба & Танго & Пасодобль = N5 = 110
Румба & Пасодобль = N5 + N6 = 215
Найти: (Румба | Танго) & Пасодобль (N4+N5+N6) - ?
Часть N4: (N4+N5) – (N5) = 275 – 110 = 165
Часть (N4+N5+N6): (N4) + (N5+N6) = 165 + 215 = 380

Найти

N

N

N

N

Эйлера)
В языке запросов поискового сервера для обозначения логической операции «ИЛИ»

Ответ: 380

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

Решение (Круги Эйлера):
Заметим, что во всех выражениях имеется множитель Пасодобль, но его можно сократить, так как он не будет влиять на количество найденных страниц.
Изобразим круги Эйлера, убрав множитель Пасодобль.
Обозначим части кругов и запишем соответствующие им значения:
Танго = N1 + N2 = 275
Румба & Танго = N2 = 110
Румба = N2 + N3 = 215
Найти: (Румба | Танго) (N1 + N2 + N3) - ?
Часть N1: (N1 + N2) – (N1) = 275 – 110 = 165
Часть (N1 + N2 + N3): (N1) + (N2 + N3) = 165 + 215 = 380

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

Ответ: 150

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

Найти

Решение (Круги Эйлера):
Изобразим круги Эйлера.
Обозначим части кругов и запишем
соответствующие им значения:
Десерты | Напитки | Салаты = N1+N2+N3+N4+N5+N6+N7 = 445
Напитки | Десерты = N1+N2+N3+N4+N5+N6 = 355
Салаты & (Напитки | Десерты) = N4+N5+N6 = 60
Найти: Салаты (N4+N5+N6+N7) - ?
Часть N7: (N1+N2+N3+N4+N5+N6+N7) - (N1+N2+N3+N4+N5+N6) =
= 445 – 355 = 90
Часть (N4+N5+N6+N7): (N4+N5+N6) + (N7) = 60 + 90 = 150