Поисковые запросы егэ информатика

Пройти тестирование по этим заданиям
Вернуться к каталогу заданий

Версия для печати и копирования в MS Word

Пройти тестирование по этим заданиям

Автор — Лада Борисовна Есакова.

Для быстрого поиска информации в Интернете используют поисковые запросы. Поисковый запрос – это набор ключевых слов, соединенных знаками логических операций И, ИЛИ, НЕ.

Приоритет выполнения операций, если нет специально поставленных скобок, следующий: сначала НЕ, затем И, затем ИЛИ.

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

Если в запросе стоит фраза в кавычках, система будет искать точно такую фразу целиком.

1. Расположение запросов по возрастанию (убыванию)

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

Пример 1.

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

А) реферат | математика | Гаусс
Б) реферат | математика | Гаусс | метод
В) реферат | математика
Г) реферат & математика & Гаусс

Решение:

Самое маленькое количество страниц будет отобрано по запросу с наибольшим количеством операций «И» (запрос Г), Самое большое количество страниц будет отобрано по запросу с наибольшим количеством операций «ИЛИ» (запрос Б). По запросу А будет отобрано больше страниц, чем по запросу В, т.к. запрос А содержит больше ключевых слов, связанных операцией «ИЛИ».

Ответ: ГВАБ

2. Подсчет найденных по запросу страниц

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

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

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

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

Пример 2.

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

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

Решение:

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

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

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

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

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

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

Ответ: 3270

Пример 3.

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

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

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

Решение:

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

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

Ответ: 427

Запросы для поисковых систем

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

Разбор заданий № 17 ЕГЭ (11 кл)

 

Проверяемые элементы содержания​: Умение осуществлять поиск информации в сети Интернет.

(повышенный уровень, время – 2 мин)

 

Что
нужно знать:

Поисковая система​ — ​алгоритмы и реализующая их совокупность

компьютерных программ, предоставляющая пользователю возможность быстрого

доступа к необходимой ему информации при помощи поиска в обширной коллекции

доступных данных[1].

Для поиска информации с помощью поисковой системы пользователь формулирует

поисковый запрос. Работа поисковой системы заключается в том, чтобы по запросу

пользователя найти документы, содержащие либо указанные ключевые слова, либо

слова, как-либо связанные с ключевыми словами. При этом поисковая система

генерирует страницу результатов поиска.

Поисковый запрос[2] — это последовательность символов, которую пользователь

вводит в поисковую строку, чтобы найти интересующую его информацию.

Поисковый запрос задаётся в виде набора слов или фразы, иногда — используя

расширенные возможности языка запросов поисковой системы.

Язык запросов[3] — это искусственный язык, на котором делаются запросы к базам

данных и другим информационным системам, особенно к информационно-поисковым

системам.

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

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

Рекомендации: 

1. проанализировать исходную таблицу и ​установить какие множества не

пересекаются;

2. построить диаграмму Эйлера-Венна;

3. определить искомые сегменты;

4. составить тождества;

5. найти решение.

 

Информационные
ресурсы:

1.    
Теория: ​Диаграмма Эйлера​,  ​Отношения между понятиями

2.    
Задания для тренировки:​ ​https://inf-ege.sdamgia.ru/?redir=1  

3.    
Круги Эйлера: тренажер для задачи 17 с тремя областями
(А. Жуков)

4.    
Онлайн-тест Константина Полякова для подготовки к ЕГЭ: 

B17
— Запросы в поисковых системах 

 

За​да​ние
№ 17 ​(ДЕМО ЕГЭ-2020 ФИПИ)

В языке запросов поискового сервера для обозначения логической операции «ИЛИ»
используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого
сегмента сети Интернет.
	Запрос	Найдено страниц (в сотнях тысяч)	№ области на рисунке
Поле	54	N2
Пшеница	40	N1
Напряжённость	44	N3
Поле & Пшеница	30	N4
Напряжённость & Поле	14	N5
Напряжённость & Пшеница	0
Какое количество страниц (в сотнях тысяч) будет найдено по запросу
Напряжённость | Поле | Пшеница​?

Решение​:

N1 + N2 + N3 — N4 — N5 – ?

54 + 40 + 44 — 30 — 14 = 94

Ответ​: 94

За​да​ние
№ 17 ​(ДЕМО ЕГЭ-2019 ФИПИ)

В таблице приведены запросы и количество найденных по ним страниц некоторого
сегмента сети Интернет.
	Запрос	Найдено страниц (в сотнях тысяч)	№ области на рисунке
Горло	35	N1
Корабль	35	N2
Нос	40	N3
Корабль & Нос	20	N4
Горло & Нос	13	N5
Горло & Корабль	0
Какое количество страниц (в сотнях тысяч) будет найдено по запросу
Горло | Корабль | Нос​?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц,
содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение​:

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

N1 + N2 + N3 — N4 — N5 = ?

N1 + N2 + N3 — N4 — N5 = 35 + 35 + 40 — 20 — 13 =

= 110 — 33 = 77

Ответ​: 77

За​да​ние
№ 17 ​(ДЕМО ЕГЭ-2018 ФИПИ)

В таблице приведены запросы и количество найденных по ним страниц некоторого
сегмента сети Интернет.
Запрос	Найдено страниц (в сотнях тысяч)	№ области на рисунке
Бабочка	22	N1
Гусеница	40	N2
Трактор	24	N3
Трактор | Бабочка | Гусеница	66	N1+N2+N3-N4-N5
Трактор & Гусеница	12	N5
Трактор & Бабочка	0	—
Какое количество страниц (в сотнях тысяч) будет найдено по запросу
Бабочка & Гусеница​?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц,
содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение​:

Найти: N4

N1 + N2 + N3 — N4 — N5 = 66 

22 + 40 + 24 — 12 — N4 = 66

74 — N4 = 66

N4 = 74 — 66

N4 = 8

Ответ: 8

Разбор заданий № 17: ​СтатГрад.
Подготовка к ЕГЭ 2019^[4]

Вариант № 1

В таблице приведены запросы и количество найденных по ним страниц некоторого
сегмента сети Интернет.
	Запрос	Найдено страниц (в сотнях тысяч)	№ области на рисунке
Линкор | Корвет	3400	N1+N2-N3
Линкор & Корвет	1300	N3
Линкор	2100	N1
Какое количество страниц (в тысячах) будет найдено по запросу ​Корвет​?
Считается,      что      все      запросы      выполнялись      практически
одновременно, так что набор страниц, содержащих все искомые слова,
не изменялся за время выполнения запросов.

Решение​:

Найти: N2

N2 = 3400 — 2100 + 1300 = 2600

Ответ: 2600

Вариант № 3

В таблице приведены запросы и количество найденных по ним страниц некоторого
сегмента сети Интернет.
	Запрос	Найдено страниц (в сотнях тысяч)	№ области на рисунке
Жираф	75	N1
Слон	109	N2
Моська	14	N3
Слон & Жираф	33	N4
Жираф & Моська	0
Жираф | Слон | Моська	153
Какое количество страниц (в тысячах) будет найдено по запросу ​Слон & Моська?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц,
содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение​:

Найти: N5

Для ​Жираф
| Слон | Моська​: N1+N2+N3 —
N4 — N5 =153

75+109 +14 — 33 — N5 = 153

N5 = 75+109 +14 — 33 — 153 =198 — 186 = 12

Ответ: 12

Вариант № 5

В таблице приведены запросы и количество найденных по ним страниц некоторого
сегмента сети Интернет.
	Запрос	Найдено страниц (в сотнях тысяч)	№ области на рисунке
Масло	164	N1
Сыр	44	N2
Холст	150	N3
Холст & Масло	108	N5
Сыр | Холст	194	N2+N3
Холст | Сыр | Масло	238	N
Какое количество страниц (в тысячах) будет найдено по запросу ​Сыр & Масло?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц,
содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение​:

Найти: N4

Для ​Холст | Сыр | Масло​:

N = N1 + N2 + N3 — N4 — N5 = 238

164 + 44 + 150 — N4 — 108 = 238

N4 = 358-108-238 = 12

Ответ: 12

Разбор заданий № 17: ​ЕГЭ
2020. Информатика. Ушаков Д.М. 10 тренировочных вариантов^[5]

Вариант № 1

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

Решение​:

“Яблоки | Сливы” = “Яблоки” + “Сливы” — “Яблоки &
Сливы”

“Сливы” = “Яблоки | Сливы” — “Яблоки” + “Яблоки &
Сливы”

“Сливы” = 14800 — 7300 + 1400 =8900

Ответ: 8900

Вариант № 2

В таблице приведено количество страниц, которое находит поисковая система по
каждому запросу.
Запрос	Количество найденных страниц	номер области
(Клавиатура | Мышь) & Джойстик	11700	N6+N5-N7
Клавиатура & Джойстик	7300	N6
Мышь & Джойстик	5900	N5
Какое количество страниц будет найдено по запросу
Клавиатура & Мышь & Джойстик?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц,
содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение​:

Найти: N7

N6 + N5 — N7 = 11700

N7 = N6 + N5 — 11700

N7 = (7300 + 5900) — 11700 

N7 = 1500

Ответ: 1500

Вариант № 3

В таблице приведено количество страниц, которое находит поисковая система по
каждому запросу.
Запрос	Количество найденных страниц (в тысячах)	номер области
Колбаса | Сыр | Паштет	26	N
Паштет	13	N2
Сыр	8	N3
Колбаса & Паштет	3	N4
Сыр & Паштет	2	N5
Колбаса & Сыр	2	N6
Колбаса & Сыр & Паштет	1	N7
Какое количество страниц будет найдено по запросу ​Колбаса?

Решение​:

Найти: N1

1.     “Сыр
| Паштет” = N2 + N3 — N5 = 13+8-2 = 19;

2.     N1
= N — “Сыр | Паштет” + N4 + N6 — N7;

N1 = 26 — 19 + 3 + 2 — 1 = 6 + 5 = 11

Ответ: 11

Вариант № 4

В таблице приведено количество страниц, которое находит поисковая система по
каждому запросу.
Запрос	Количество найденных страниц (в тысячах)	номер области
Ангара	24	N1
Лена	31	N2
Енисей	19	N3
Ангара & Лена	21	N4
Ангара & Енисей	14	N5
Лена & Енисей	17	N6
Ангара | Лена | Енисей	35	N
Какое количество страниц будет найдено по запросу ​Ангара & Лена & Енисей?

Решение​:

Найти: N7

N7 =
N — N1 — N2 — N3 + N4 + N5 + N6; N7 = 35 — (24 + 31 +19) + (21 + 14 + 17); N7 =
35 — 74 + 52 = 13.

Ответ: 13

Вариант № 5

В таблице приведено количество страниц, которое находит поисковая система по
каждому запросу.
Запрос	Количество найденных страниц ​(в тысячах)	номер области
Авторучка | Карандаш | Линейка	45	N
Линейка	23	N3
Карандаш	18	N2
Авторучка	15	N1
Карандаш & Линейка	0
Авторучка & Карандаш	8	N4
Какое количество страниц будет найдено по запросу ​Авторучка & Линейка?

Решение​:

Найти: N5

N = N1 + N2 + N3 — N4 — N5;

N5 = (N1 + N2 + N3) — N — N4;

N5 = (23+18+15) — 45 — 8 = 56 — 53 = 3

Ответ: 3

Вариант № 6

В таблице приведено количество страниц, которое находит поисковая система по
каждому запросу.
Запрос	Количество найденных страниц	номер области
Арбузы	9400	N1
Дыни	4700	N2
Арбузы | Дыни	11900	N
Какое количество страниц будет найдено по запросу ​Арбузы & Дыни?

Решение​:

Найти: N3

N3 = N1 + N2 — N;

N3 = ​9400 + 4700 — 11900 = 14100 — 11900 =
2200​.

Ответ: 2200

Расположение запросов в порядке
убывания/возрастания 

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

№ 1. (№ ​2705​)

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

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

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

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

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

Ответ: 1234

№ 2. (№​ ​3151​)

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

№ За​прос

1)  ка​на​рей​ки | щеглы | со​дер​жа​ние

2)  ка​на​рей​ки & со​дер​жа​ние

3)  ка​на​рей​ки & щеглы & со​дер​жа​ние

4)  раз​ве​де​ние & со​дер​жа​ние & ка​на​рей​ки & щеглы Ответ: 4321

№ 4. (№ ​3159​)

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

1)  спорт & фут​бол & чем​пи​о​нат

2)  спорт | фут​бол & чем​пи​о​нат

3)  cпорт | фут​бол | чем​пи​о​нат
& 2006

4)  спорт | фут​бол | чем​пи​о​нат

Ответ: 4321

№ 14. (№ ​3183​)

При​ве​де​ны за​про​сы к по​ис​ко​во​му сер​ве​ру. Рас​по​ло​жи​те но​ме​ра за​про​сов в по​ряд​ке воз​рас​та​ния
ко​ли​че​ства стра​ниц​,
ко​то​рые найдёт по​ис​ко​вый
сер​вер по каж​до​му
за​про​су. В от​ве​те за​пи​ши​те
четырехзначное число, со​от​вет​ству​ю​щее
по​ряд​ку за​про​сов, на​при​мер, 2314.

1)  Ис​то​рия
& Рос​сия & Мо​но​мах

2)  Ис​то​рия
& (Рос​сия | Мо​но​мах)

3)  Ис​то​рия
& Рос​сия & Вла​ди​мир
& Мо​но​мах

4)  Ис​то​рия
| Рос​сия | Мо​но​мах

Ответ: 3124

Что
нужно знать:

Релевантность​ (образовано от английского relevant – относящийся к делу) – в

общем смысле это ​соответствие документа ожиданиям пользователя​.

Релевантность поиска​ — это степень удовлетворения пользователя показанными в

ответ на его запрос поисковыми результатами.

Релевантность сайта​ – ​это степень, в которой тексты сайта соответствуют

заданному при поиске нужной информации ключу, представленному словом или

словосочетанием. Влияет на определение порядкового номера при выдаче результатов

запроса.

Релевантная информация​ — ​та информация, которая необходима для решения

данной задачи (например, задачи управления). Соответственно, иррелевантная

информация ненужная, посторонняя. Разделение между этими понятиями

относительно: например, в ходе решения задачи ​сообщение​, иррелевантное в данный

момент, может стать в дальнейшем релевантным.

№ 30. (№ ​3156​)

Ниже при​ве​де​ны
части до​ку​мен​тов, най​ден​ных
по по​ис​ко​во​му за​про​су.

Рас​по​ло​жи​те эти до​ку​мен​ты
в по​ряд​ке ​воз​рас​та​ния​ ре​ле​вант​но​сти к за​про​су

«​По​ря​док про​ве​де​ния ЕГЭ​»

1)  …Утвер​жде​ние
по​ряд​ка про​ве​де​ния
каж​до​го ЕГЭ…

2)  …По​ря​док
про​ве​де​ния ЕГЭ…

3)  …От​сут​ствие
еди​но​го по​ряд​ка про​ве​де​ния
ЕГЭ… 4) …Не​до​ста​ток
до​ку​мен​тов о про​ве​де​нии ЕГЭ… . Ответ: 4132

№ 31. (№ ​3157​)

В
языке за​про​сов по​ис​ко​вой
си​сте​мы ​ка​выч​ки во​круг
части за​про​са озна​ча​ют, что эта часть долж​на встре​чать​ся точно в ука​зан​ной форме
(т. е. это ци​та​та). Ниже при​ве​де​ны по​ис​ко​вые
за​про​сы, од​но​вре​мен​но вы​дан​ные к одной по​ис​ко​вой си​сте​ме. Рас​по​ло​жи​те их​ ​в
по​ряд​ке воз​рас​та​ния​ ко​ли​че​ства
най​ден​ных до​ку​мен​тов:
1) От​ку​да бе​рет​ся мок​рый
снег

2)  «От​ку​да
бе​рет​ся мок​рый
снег»

3)  Мок​рый&снег&(от​ку​да
бе​рет​ся)

4)  Мок​рый&снег

        Ответ: 2341                     

Сложные​ ​запросы 

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

№1. (№ ​3452​)

Не​ко​то​рый
сег​мент сети Ин​тер​нет
со​сто​ит из 5000 сай​тов.
По​ис​ко​вый сер​вер в ав​то​ма​ти​че​ском
ре​жи​ме со​ста​вил таб​ли​цу клю​че​вых слов для сай​тов этого сег​мен​та. Вот ее фраг​мент:

Клю​че​вое слово	Ко​ли​че​ство сай​тов,  для ко​то​рых дан​ное слово яв​ля​ет​ся клю​че​вым
прин​те​ры	400
ска​не​ры	300
мо​ни​то​ры	500

Сколь​ко сай​тов
будет най​де​но по за​про​су ​(прин​те​ры
| мо​ни​то​ры)
& ска​не​ры  если по за​про​су
​прин​те​ры
| ска​не​ры​
было най​де​но 600 сай​тов,
по за​про​су ​прин​те​ры
| мо​ни​то​ры​ – 900, а по за​про​су ​ска​не​ры
| мо​ни​то​ры​ – 750.

Решение:

Вариант 1

Распределительный закон для логического умножения:

(​П​ или ​М​) и ​С​ = (П и С) или (М и С) = 100 + 50 =150

Вариант 2

Найти: ​N5 + N6 — N7 Решение:

                                                                              N1=
400, N2 = 300, N3 = 500   

                                                                              N1+N2-N5
= 600 → N5 = 100   (N5 ≡ N1 ∩ N2)

N1+N3-N4
= 900 → N4 = 0     (N4 ≡ N1 ∩ N3) N2+N3-N6 = 750 → N6 = 50  (N6 ≡ N2 ∩ N3)

                                                                              т.к.
N4 = 0, то и N7 = 0             (N7 ≡ N4 ∩ N5 ∩ N6)

N5+N6 = 150

Вариант 3

по
условию имеем: ​принтеры​ = 400, мониторы​    ​ = 500, объединение множеств: ​принтеры | мониторы​ = 900  ⇒ 
эти множества не пересекаются. 

Найти: ​N2 + N4

(обозначим отдельные сегменты) 

1)    (N1 + N2)
+ (N4 + N5) = 400 + 500 = 900 (​принтеры
или ​мониторы​)

2)    (N1 + N2)
+ (N3 + N4) = 600 (​принтеры
или сканеры​)

3)    N2 + N3 +
N4 + N5 = 750 (​сканеры​ или ​мониторы​)

4)    N1 + N2 =
400 – (​по условию​ – принтеры), тогда 

a)     из
(2) имеем N3 + N4 = 200

5)    N2 + N3 + N4 = 300 – (​по условию​ – сканеры), тогда имеем​
N2 = 100

6)    N4 + N5 = 500 – (​по условию​), тогда 

a)     из
(3) имеем N2 + N3 = 250

b)    из (5)
имеем N3 = 150

7)    из (5)
имеем N4 = 300 – (100 +150) = 50, ​N4 = 50

    N2 + N4
=150 Ответ: 150

№21. За​да​ние 17 № ​6010 

(Источник:
Демонстрационная версия ЕГЭ—2014 по информатике).

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

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

За​прос	Най​де​но стра​ниц (в ты​ся​чах)
хок​кей & фут​бол & во​лей​бол	80
фут​бол & во​лей​бол	260
хокей & во​лей​бол	230

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

(хок​кей
| фут​бол) & во​лей​бол​ = (​x•v+f•v)-x*v*f ​=
230+260-80=410

Ука​жи​те целое
число, ко​то​рое на​пе​ча​та​ет компью​тер.
Счи​та​ет​ся, что
все за​про​сы вы​пол​ня​лись
прак​ти​че​ски од​но​вре​мен​но,
так что набор стра​ниц, со​дер​жа​щих все ис​ко​мые слова,
не из​ме​нял​ся за
время вы​пол​не​ния
за​про​сов. Найти:
​N2 + N4 + N7 Решение:

1)    N7 = 80

2)    N7 + N4 =
260, тогда из (1) имеем N4 = 180

3)    N7 + N2 =
230, тогда из (1) имеем N2 = 150

4)    N2 + N4 +
N7​ ​= ​150
+ 180 + 80 = 410

Ответ: 410

№31. За​да​ние 17 № ​6785

Источник:
МИОО: Тре​ни​ро​воч​ная
работа по ин​фор​ма​ти​ке
20.02.2014 ва​ри​ант
ИН10601.

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

За​прос	Най​де​но стра​ниц (в ты​ся​чах)
Львов & (Уж​го​род | Му​ка​че​во)	275
Львов & Уж​го​род	123
Львов & Уж​го​род & Му​ка​че​во	41

Какое ко​ли​че​ство
стра​ниц (в тыс.) будет най​де​но
по за​про​су Львов & Му​ка​че​во?

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

Найти: ​N2 + N7  Решение:

1)    N7 = 41

2)    N7 + N4 =
123, тогда из (1) имеем N4 = 82

3)    N7 + N4 +
N2 = 275, тогда из (1) и (2) имеем N2 = 152

4)    N2 + N7 =
152 + 41 =193 Ответ: 193

№42. За​да​ние 17 № ​8105  

Источник:
ЕГЭ 05.05.2015. До​сроч​ная
волна.

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

За​прос	Най​де​но стра​ниц, тыс.
Ма​те​ма​ти​ка & Ин​фор​ма​ти​ка	330
Ма​те​ма​ти​ка & Фи​зи​ка	270
Ма​те​ма​ти​ка & (Ин​фор​ма​ти​ка | Фи​зи​ка)	520

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

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

Найти: ​N7          

Решение:

1)    N7 + N4 =
330

2)    N7 + N2 =
270

3)    N7 + N4 +
N2 = 520, тогда 

a)     из
(3) – (1) имеем N2 = 190

b)    из (3) –
(2) имеем N4 = 250

4)    N7 = 520
– (190 + 250) = 80 Ответ: 80

Формула включений и исключений 

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

№1. За​да​ние 17 № ​2706

Не​ко​то​рый
сег​мент сети Ин​тер​нет
со​сто​ит из 1000 сай​тов.
По​ис​ко​вый сер​вер в ав​то​ма​ти​че​ском
ре​жи​ме со​ста​вил таб​ли​цу клю​че​вых слов для сай​тов этого сег​мен​та. Вот ее фраг​мент:

Клю​че​вое слово	Най​де​но стра​ниц
ска​нер	200	N3
прин​тер	250	N1
мо​ни​тор	450	N2

Сколь​ко
сай​тов будет най​де​но
по за​про​су ​«(прин​тер | ска​нер) & мо​ни​тор»​, если по за​про​су «прин​тер
| ска​нер» было най​де​но
450 сай​тов, по за​про​су
«прин​тер & мо​ни​тор»
— 40, а по за​про​су «ска​нер
& мо​ни​тор» — 50.

Найти: ​N4 + N5 — N7    Решение:

1)          
N1 + N3 — N6 = 450; N6 = 450 — (N1 + N3)

2)          
N6 = 450 — 250 — 200; N6 = 0 ⇒
«прин​тер & ска​нер» = 0,         т.е. N7 = 0;

3)          
N4 = 40 – «прин​тер
& мо​ни​тор»

4)          
N5 = 50 – «ска​нер
& мо​ни​тор»

5)          
N4 + N5 = 40 +50 = 90

Ответ: 90

СОСТАВЛЕНИЕ ЗАПРОСОВ ДЛЯ ПОИСКОВЫХ СИСТЕМ С ИСПОЛЬЗОВАНИЕМ  ЛОГИЧЕСКИХ ВЫРАЖЕНИЙ

---

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

---

---

1)  цветы & розы & ромашки

---

---

2)  цветы & ромашки

---

---

3)  ромашки | розы

---

---

4)  цветы | ромашки | розы 

---

Решение (вариант 1, рассуждение с использованием свойств операций «И» и «ИЛИ»):

1. меньше всего результатов выдаст запрос с наибольшими ограничениями – первый (нужны одновременно цветы & розы & ромашки)
2. на втором месте – второй запрос (одновременно цветы & ромашки)
3. далее – третий запрос (ромашки | розы)
4. четвертый запрос дает наибольшее количество результатов (цветы | ромашки | розы)
5. таким образом, верный ответ – 1234 .

Решение (вариант 2, через диаграммы Эйлера-Венна):

1. покажем области, определяемые этими выражениями, на диаграмме с тремя областями
2. сравнивая диаграммы, находим последовательность областей в порядке увеличения: (1,2,3,4), причем каждая следующая область в этом ряду охватывает целиком предыдущую
3. таким образом, верный ответ – 1234 .

1)  цветы & розы & ромашки	2)  цветы & ромашки	3)  ромашки | розы	4)  цветы | ромашки | розы

---

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

	Запрос	Количество страниц (тыс.)
	пирожное & конфеты	2500
	пирожное	7500
	конфеты	6100

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

---

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

---

Решение (вариант 1, решение системы уравнений):

1. количество сайтов, удовлетворяющих запросу, будем обозначать через Ni
2. составляем уравнения, которые определяют запросы, заданные в условии:
3. пирожное & конфеты        N2 = 2500
4. пирожное                N1 + N2 = 7500
5. конфеты                N2 + N3 = 6100
6. подставляя значение N2 из первого уравнения в остальные, получаем
7. N1 = 7500 — N2  = 7500 – 2500 = 5000
8. N3 = 6100 — N2  = 6100 – 2500 = 3600
9. количество сайтов по запросу пирожное | выпечка равно
10. N1 + N2 + N3 = 5000 + 2500 + 3600 = 11100
11. таким образом, ответ – 11100.

Решение (вариант 2, рассуждения по диаграмме):

1. построим диаграмму Эйлера-Венна:
2. число сайтов в интересующей нас области равно N1 + N2  + N3 = (N1 + N2)  + (N3 + N2) – N2
3. поскольку нам известно, что по условию

пирожное                N1 + N2 = 7500

пирожное & конфеты        N2 = 2500

конфеты                N2 + N3 = 6100

1. Получаем N1 + N2 + N3 = 7500 + 6100 — 2500 = 11100
2. таким образом, ответ – 11100.

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

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

a)  Америка | путешественники | Колумб

b)  Америка | путешественники | Колумб | открытие

c)  Америка | Колумб

d)   Америка & путешественники & Колумб

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

а        )  Информатика & уроки & Excel

b        )  Информатика | уроки | Excel | диаграмма

с)  Информатика | уроки | Excel

d)  Информатика | Excel

1. В таблице приведены запросы к поисковому серверу, условно обозначенные буквами от А до Г. Расположите запросы в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Ответ запишите в виде последовательности соответствующих букв.

А)  Тенерифе & Климат & Флора & Фауна

Б)  Тенерифе & Флора

В)  (Тенерифе & Флора) | Фауна

Г)  Тенерифе  |  Флора  | Фауна

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

а)  Зенит & футбол

b)  спорт | футбол | Петербург | Зенит

с)  Зенит | футбол | Петербург

d)  спорт & футбол & Петербург & Зенит        

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

Запрос	Количество страниц
корабль  |  лодка	3500
корабль	2000
лодка	2500

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

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

Запрос	Количество страниц
яблоки  &  груши	1500
яблоки	2000
груши	3000

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

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

Запрос	Количество страниц
мальчики &  девочки	2500
мальчики | девочки	6500
девочки	4500

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

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

Запрос	Количество страниц (тыс.)
яхта  |  паром	8000
яхта	6800
паром	4500

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

---

* — Использованные источники:

1. Материалы сайта http://kpolyakov.narod.ru/

2. О.Ю.Заславская, И.В.Левченко Информатика. Весь курс для подготовки к ЕГЭ – М.: Эксмо, 2009

3. Зорина Е.М. ЕГЭ 2010: Информатика. Сборник заданий – М.: Эксмо, 2009

4. Н.Д.Угринович Информатика и ИКТ. Учебник для 10-11 классов (профильный).- М.: БИНОМ. Лаборатория знаний, 2010

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

Расположение запросов в порядке убывания/возрастания 

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

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

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

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

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

По­яс­не­ние.

(ва­ри­ант 1, рас­суж­де­ние с ис­поль­зо­ва­ни­ем свойств
опе­ра­ций «И» и «ИЛИ»):

1) мень­ше всего ре­зуль­та­тов вы­даст за­прос с наи­боль­ши­ми
огра­ни­че­ни­я­ми — пер­вый (нужны од­но­вре­мен­но прин­те­ры, ска­не­ры и
про­да­жа)

2) на вто­ром месте – вто­рой за­прос (од­но­вре­мен­но прин­те­ры
и про­да­жа)

3) далее – тре­тий за­прос (прин­те­ры или про­да­жа)

4) чет­вер­тый за­прос дает наи­боль­шее ко­ли­че­ство ре­зуль­та­тов
(прин­те­ры или ска­не­ры или про­да­жа)

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

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

№ За­прос

1 ка­на­рей­ки | щеглы | со­дер­жа­ние

2 ка­на­рей­ки & со­дер­жа­ние

3 ка­на­рей­ки & щеглы & со­дер­жа­ние

4 раз­ве­де­ние & со­дер­жа­ние & ка­на­рей­ки &
щеглы

По­яс­не­ние.

Ло­ги­че­ская опе­ра­ция “И” ис­тин­на толь­ко тогда, когда
ис­тин­ны оба ар­гу­мен­та. На­при­мер, чтобы было ис­тин­но «ка­на­рей­ки
& со­дер­жа­ние» не­об­хо­ди­мо, чтобы в тек­сте со­дер­жа­лось и слово «ка­на­рей­ки»
и слово «со­дер­жа­ние».

Для ис­тин­но­сти ло­ги­че­ской опе­ра­ции “ИЛИ” до­ста­точ­но
ис­тин­но­сти лишь од­но­го из ее ар­гу­мен­тов. На­при­мер, чтобы было ис­тин­но
«ка­на­рей­ки ∨ со­дер­жа­ние» не­об­хо­ди­мо, чтобы в тек­сте со­дер­жа­лось
или слово
«ка­на­рей­ки» или слово «со­дер­жа­ние».

Вывод: чем боль­ше «&», тем мень­шее ко­ли­че­ство стра­ниц
най­дет по­ис­ко­вик, чем боль­ше «|», тем боль­шее.

Сле­до­ва­тель­но ответ 4321

№3. Ис­поль­зуя дан­ные таб­ли­цы, рас­по­ло­жи­те
но­ме­ра за­про­сов в по­ряд­ке воз­рас­та­ния ко­ли­че­ства стра­ниц, ко­то­рые
най­дет по­ис­ко­вый сер­вер по каж­до­му за­про­су.

1) Мо­де­мы & факсы & про­да­жа

2) Мо­де­мы & про­да­жа

3) Мо­де­мы | про­да­жа

4) Мо­де­мы | факсы | про­да­жа

По­яс­не­ние.

Ответ: 1234

Ло­ги­че­ская опе­ра­ция “И” ис­тин­на толь­ко тогда, когда
ис­тин­ны оба ар­гу­мен­та. На­при­мер, чтобы было ис­тин­но «ка­на­рей­ки
& со­дер­жа­ние» не­об­хо­ди­мо, чтобы в тек­сте со­дер­жа­лось и слово «ка­на­рей­ки»
и слово «со­дер­жа­ние».

Для ис­тин­но­сти ло­ги­че­ской опе­ра­ции “ИЛИ” до­ста­точ­но
ис­тин­но­сти лишь од­но­го из ее ар­гу­мен­тов. На­при­мер, чтобы было ис­тин­но
«ка­на­рей­ки ∨ со­дер­жа­ние» не­об­хо­ди­мо, чтобы в тек­сте со­дер­жа­лось
или слово
«ка­на­рей­ки» или слово «со­дер­жа­ние».

Вывод: чем боль­ше «&», тем мень­шее ко­ли­че­ство стра­ниц
най­дет по­ис­ко­вик, чем боль­ше «|», тем боль­шее.

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

1) спорт & фут­бол & чем­пи­о­нат

2) спорт | фут­бол & чем­пи­о­нат

3) cпорт | фут­бол | чем­пи­о­нат & 2006

4) спорт | фут­бол | чем­пи­о­нат

По­яс­не­ние.

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

Для ис­тин­но­сти ло­ги­че­ской опе­ра­ции «ИЛИ» до­ста­точ­но
ис­тин­но­сти лишь од­но­го из ее ар­гу­мен­тов. На­при­мер, чтобы было ис­тин­но
«ка­на­рей­ки ∨ со­дер­жа­ние» не­об­хо­ди­мо, чтобы в тек­сте со­дер­жа­лось
или слово
«ка­на­рей­ки» или слово «со­дер­жа­ние».

Вывод: чем боль­ше «&», тем мень­шее ко­ли­че­ство стра­ниц
най­дет по­ис­ко­вик, чем боль­ше «|», тем боль­шее.

Сле­до­ва­тель­но, на этом при­ме­ре можно по­нять, как рас­по­ла­гать
по убы­ва­нию ко­ли­че­ства стра­ниц ва­ри­ан­ты в дан­ной за­да­че.

Пра­виль­ный ответ: 4321.

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

1) жи­во­пись & ли­те­ра­ту­ра

2) жи­во­пись | ли­те­ра­ту­ра

3) жи­во­пись | ли­те­ра­ту­ра | гра­фи­ка

4) жи­во­пись & ли­те­ра­ту­ра & гра­фи­ка

По­яс­не­ние.

Ло­ги­че­ская опе­ра­ция “И” ис­тин­на толь­ко тогда, когда
ис­тин­ны оба ар­гу­мен­та. На­при­мер, чтобы было ис­тин­но «ка­на­рей­ки
& со­дер­жа­ние» не­об­хо­ди­мо, чтобы в тек­сте со­дер­жа­лось и слово «ка­на­рей­ки»
и слово «со­дер­жа­ние».

Для ис­тин­но­сти ло­ги­че­ской опе­ра­ции “ИЛИ” до­ста­точ­но
ис­тин­но­сти лишь од­но­го из ее ар­гу­мен­тов. На­при­мер, чтобы было ис­тин­но
«ка­на­рей­ки ∨ со­дер­жа­ние» не­об­хо­ди­мо, чтобы в тек­сте со­дер­жа­лось
или слово
«ка­на­рей­ки» или слово «со­дер­жа­ние».

Вывод: чем боль­ше «&», тем мень­шее ко­ли­че­ство стра­ниц
най­дет по­ис­ко­вик, чем боль­ше «|», тем боль­шее.

Ответ:4123.

№6. Рас­по­ло­жи­те но­ме­ра за­про­сов в по­ряд­ке
убы­ва­ния ко­ли­че­ства стра­ниц, ко­то­рые най­дет по­ис­ко­вый сер­вер по
каж­до­му за­про­су.Для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» в за­про­се
ис­поль­зу­ет­ся сим­вол а для ло­ги­че­ской опе­ра­ции «И» — &.

1) ба­рок­ко | клас­си­цизм

2) ба­рок­ко | (клас­си­цизм & мо­дерн)

3) (ба­рок­ко & ампир) | (клас­си­цизм & мо­дерн)

4) ба­рок­ко | ампир | клас­си­цизм | мо­дерн

По­яс­не­ние.

Ло­ги­че­ская опе­ра­ция “И” ис­тин­на толь­ко тогда, когда
ис­тин­ны оба ар­гу­мен­та. На­при­мер, чтобы было ис­тин­но «ка­на­рей­ки
& со­дер­жа­ние» не­об­хо­ди­мо, чтобы в тек­сте со­дер­жа­лось и слово «ка­на­рей­ки»
и слово «со­дер­жа­ние».

Для ис­тин­но­сти ло­ги­че­ской опе­ра­ции “ИЛИ” до­ста­точ­но
ис­тин­но­сти лишь од­но­го из ее ар­гу­мен­тов. На­при­мер, чтобы было ис­тин­но
«ка­на­рей­ки ∨ со­дер­жа­ние» не­об­хо­ди­мо, чтобы в тек­сте со­дер­жа­лось
или слово
«ка­на­рей­ки» или слово «со­дер­жа­ние».

Вывод: чем боль­ше «&», тем мень­шее ко­ли­че­ство стра­ниц
най­дет по­ис­ко­вик, чем боль­ше «|», тем боль­шее.

Ответ: 4123.

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

1) жи­во­пись & ли­те­ра­ту­ра & гра­фи­ка

2) жи­во­пись | ли­те­ра­ту­ра | гра­фи­ка

3) жи­во­пись | ли­те­ра­ту­ра

4) жи­во­пись & ли­те­ра­ту­ра

По­яс­не­ние.

Ло­ги­че­ская опе­ра­ция “И” ис­тин­на толь­ко тогда, когда
ис­тин­ны оба ар­гу­мен­та. На­при­мер, чтобы было ис­тин­но «ка­на­рей­ки
& со­дер­жа­ние» не­об­хо­ди­мо, чтобы в тек­сте со­дер­жа­лось и слово «ка­на­рей­ки»
и слово «со­дер­жа­ние».

Для ис­тин­но­сти ло­ги­че­ской опе­ра­ции “ИЛИ” до­ста­точ­но
ис­тин­но­сти лишь од­но­го из ее ар­гу­мен­тов. На­при­мер, чтобы было ис­тин­но
«ка­на­рей­ки ∨ со­дер­жа­ние» не­об­хо­ди­мо, чтобы в тек­сте со­дер­жа­лось
или слово
«ка­на­рей­ки» или слово «со­дер­жа­ние».

Вывод: чем боль­ше «&», тем мень­шее ко­ли­че­ство стра­ниц
най­дет по­ис­ко­вик, чем боль­ше «|», тем боль­шее.

Ответ: 1432.

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

1) гра­фи­ка | ли­те­ра­ту­ра

2) жи­во­пись | ли­те­ра­ту­ра | гра­фи­ка

3) жи­во­пись & ли­те­ра­ту­ра & гра­фи­ка

4) жи­во­пись & гра­фи­ка

По­яс­не­ние.

Ло­ги­че­ская опе­ра­ция “И” ис­тин­на толь­ко тогда, когда
ис­тин­ны оба ар­гу­мен­та. На­при­мер, чтобы было ис­тин­но «ка­на­рей­ки
& со­дер­жа­ние» не­об­хо­ди­мо, чтобы в тек­сте со­дер­жа­лось и слово «ка­на­рей­ки»
и слово «со­дер­жа­ние».

Для ис­тин­но­сти ло­ги­че­ской опе­ра­ции “ИЛИ” до­ста­точ­но
ис­тин­но­сти лишь од­но­го из ее ар­гу­мен­тов. На­при­мер, чтобы было ис­тин­но
«ка­на­рей­ки ∨ со­дер­жа­ние» не­об­хо­ди­мо, чтобы в тек­сте со­дер­жа­лось
или слово
«ка­на­рей­ки» или слово «со­дер­жа­ние».

Вывод: чем боль­ше «&», тем мень­шее ко­ли­че­ство стра­ниц
най­дет по­ис­ко­вик, чем боль­ше «|», тем боль­шее.

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

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

1) зайцы & кро­ли­ки

2) зайцы & (кро­ли­ки | ли­си­цы)

3) зайцы & кро­ли­ки & ли­си­цы

4) кро­ли­ки | ли­си­цы

По­яс­не­ние.

Ло­ги­че­ская опе­ра­ция “И” ис­тин­на толь­ко тогда, когда
ис­тин­ны оба ар­гу­мен­та. На­при­мер, чтобы было ис­тин­но «ка­на­рей­ки
& со­дер­жа­ние» не­об­хо­ди­мо, чтобы в тек­сте со­дер­жа­лось и слово «ка­на­рей­ки»
и слово «со­дер­жа­ние».

Для ис­тин­но­сти ло­ги­че­ской опе­ра­ции “ИЛИ” до­ста­точ­но
ис­тин­но­сти лишь од­но­го из ее ар­гу­мен­тов. На­при­мер, чтобы было ис­тин­но
«ка­на­рей­ки ∨ со­дер­жа­ние» не­об­хо­ди­мо, чтобы в тек­сте со­дер­жа­лось
или слово
«ка­на­рей­ки» или слово «со­дер­жа­ние».

Вывод: чем боль­ше «&», тем мень­шее ко­ли­че­ство стра­ниц
най­дет по­ис­ко­вик, чем боль­ше «|», тем боль­шее.

№10. При­ве­де­ны за­про­сы к по­ис­ко­во­му сер­ве­ру.
Рас­по­ло­жи­те но­ме­ра за­про­сов в по­ряд­ке воз­рас­та­ния ко­ли­че­ства
стра­ниц, ко­то­рые найдёт по­ис­ко­вый сер­вер по каж­до­му за­про­су.

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

1) яб­ло­ки & груши

2) яб­ло­ки | сливы

3) яб­ло­ки

4) яб­ло­ки & сливы & груши

По­яс­не­ние.

Ло­ги­че­ская опе­ра­ция “И” ис­тин­на толь­ко тогда, когда
ис­тин­ны оба ар­гу­мен­та. На­при­мер, чтобы было ис­тин­но «яб­ло­ки &
груши» не­об­хо­ди­мо, чтобы в тек­сте со­дер­жа­лось и слово «груши» и слово
«яб­ло­ки».

Для ис­тин­но­сти ло­ги­че­ской опе­ра­ции “ИЛИ” до­ста­точ­но
ис­тин­но­сти лишь од­но­го из ее ар­гу­мен­тов. На­при­мер, чтобы было ис­тин­но
« яб­ло­ки ∨ груши» не­об­хо­ди­мо, чтобы в тек­сте со­дер­жа­лось
или слово
«груши» или слово «яб­ло­ки».

Вывод: чем боль­ше «&», тем мень­шее ко­ли­че­ство стра­ниц
най­дет по­ис­ко­вик, чем боль­ше «|», тем боль­шее.

Сложные запросы

№1. Не­ко­то­рый сег­мент сети Ин­тер­нет со­сто­ит
из 5000 сай­тов. По­ис­ко­вый сер­вер в ав­то­ма­ти­че­ском ре­жи­ме со­ста­вил
таб­ли­цу клю­че­вых слов для сай­тов этого сег­мен­та. Вот ее фраг­мент:

Клю­че­вое слово	Ко­ли­че­ство сай­тов,для ко­то­рых дан­ное слово яв­ля­ет­ся клю­че­вым
прин­те­ры	400
ска­не­ры	300
мо­ни­то­ры	500

Сколь­ко сай­тов будет най­де­но по за­про­су (прин­те­ры
| мо­ни­то­ры) & ска­не­ры

если по за­про­су прин­те­ры | ска­не­ры было
най­де­но 600 сай­тов,

по за­про­су прин­те­ры | мо­ни­то­ры –
900,

а по за­про­су ска­не­ры | мо­ни­то­ры –
750.

По­яс­не­ние.

Для со­кра­ще­ния за­пи­си обо­зна­чим через C, П, М вы­ска­зы­ва­ния
«клю­че­вое слово на сайте – ска­нер» (со­от­вет­ствен­но прин­тер, мо­ни­тор)
и на­ри­су­ем эти об­ла­сти виде диа­грам­мы (кру­гов Эй­ле­ра). За­ме­тим, что
по­сколь­ку по за­про­су прин­те­ры | мо­ни­то­ры было най­де­но 900 стра­ниц,
по за­про­сам прин­те­ры — 400, мо­ни­то­ры — 500, а
900 = 500 + 400, об­ла­сти П и М не пе­ре­се­ка­ют­ся. Ин­те­ре­су­ю­ще­му
нас за­про­су (П | M) & C со­от­вет­ству­ет объ­еди­не­ние об­ла­стей 4 и 2
(«зе­ле­ная зона» на ри­сун­ке). Ко­ли­че­ство сай­тов, удо­вле­тво­ря­ю­щих за­про­су
в об­ла­сти i, будем обо­зна­чать через N_i.

Из усло­вия:

N₁ + N₄ + N₇ 
+ N₂= 750,

N₁ +
N₄ + N₂  + N₃= 600,

N₂ +
N₃  = 400,

N₁ +
N₂ + N₄ = 300,

N₄ +
N₇  = 500.

Тогда из пер­во­го и пя­то­го урав­не­ний по­лу­ча­ем, что N₁ +
N₂ = 250, а из четвёртого:

N₄ = 300 − 250 = 50.

Из вто­ро­го и четвёртого урав­не­ний по­лу­ча­ем, что N₃ =
300, а из тре­тье­го:

N₂ = 400 − 300 = 100.

Сле­до­ва­тель­но ответ N₂ + N₄ =
150.

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

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

За­прос	Най­де­но стра­ниц (в ты­ся­чах)
Спар­так	45000
Красс	2000
Ди­на­мо	49000
Спар­так & Красс	1700
Спар­так & Ди­на­мо	36000

По за­про­су Ди­на­мо & Красс ни одной
стра­ни­цы най­де­но не было.

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

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

По­яс­не­ние.

Наша цель — N₁ + N₄ + N₂ +
N₅ + N₃.

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

Тогда из таб­ли­цы на­хо­дим, что:

N₁ + N₄ = 49 000

N₅ + N₃ = 2 000

N₂ + N₄ + N₅ =
45 000

N₅ = 1 700

N₄ = 36 000

Из пер­во­го и по­след­не­го урав­не­ния: N₁ =
13 000.

Из вто­ро­го и пред­по­след­не­го урав­не­ния: N₃ =
300

Таким об­ра­зом:

N₁ + N₄ + N₂ +
N₅ + N₃ = 45 000 + 13 000 + 300 = 58300.

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

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

За­прос	Най­де­но стра­ниц (в ты­ся­чах)
Го­голь	6000
Баш­мач­кин	40
Кряк­ва	600
Го­голь & Кряк­ва	200
Го­голь & Баш­мач­кин	30

По за­про­су Баш­мач­кин & Кряк­ва ни
одной стра­ни­цы най­де­но не было.

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

По­яс­не­ние.

Наша цель — N₁ + N₄ + N₂ +
N₅ + N₃.

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

Тогда из таб­ли­цы на­хо­дим, что:

N₁ + N₄ = 40

N₅ + N₃ = 600

N₂ + N₄ + N₅ =
6 000

N₅ = 200

N₄ = 30

Из пер­во­го и по­след­не­го урав­не­ния: N₁ =
10.

Из вто­ро­го и пред­по­след­не­го урав­не­ния: N₃ =
400

Таким об­ра­зом:

N₁ + N₄ + N₂ +
N₅ + N₃ = 6000 + 400 + 10 = 6410.

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

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

За­прос	Най­де­но стра­ниц (в ты­ся­чах)
(Су­во­ров & Альпы) | (Су­во­ров & Вар­ша­ва)	1100
Су­во­ров & Вар­ша­ва	600
Су­во­ров & Вар­ша­ва & Альпы	50

Какое ко­ли­че­ство стра­ниц (в тыс.) будет най­де­но по за­про­су Су­во­ров
& Альпы?

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

По­яс­не­ние.

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

Наша цель — N₅ + N₆.

Тогда из таб­ли­цы на­хо­дим, что:

N₄ + N₅ = 600,

N₅ = 50,

N₄ + N₅ + N₆ =
1100.

Из пер­во­го и вто­ро­го урав­не­ния: N₄ =
550.

Из по­след­не­го урав­не­ния: N₅ + N₆ =
550.

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

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

За­прос	Най­де­но стра­ниц (в ты­ся­чах)
(Ис­па­ния & Аме­ри­ка) | (Ис­па­ния & Индия)	800
Ис­па­ния & Аме­ри­ка	600
Ис­па­ния & Индия & Аме­ри­ка	50

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

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

По­яс­не­ние.

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

Наша цель — N₅ + N₆.

Тогда из таб­ли­цы на­хо­дим, что:

N₂ + N₅ = 600,

N₅ = 50,

N₂ + N₅ + N₆ =
800.

Из пер­во­го и вто­ро­го урав­не­ния: N₂ =
550.

Из по­след­не­го урав­не­ния: N₅ + N₆ =
250.

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

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

За­прос	Най­де­но стра­ниц (в ты­ся­чах)
Лен­нон & Мак­карт­ни & Старр	1100
Лен­нон & Мак­карт­ни & Хар­ри­сон	1300
Лен­нон & Мак­карт­ни & Старр & Хар­ри­сон	1000

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

(Лен­нон & Мак­карт­ни & Старр) | (Лен­нон &
Мак­карт­ни & Хар­ри­сон)?

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

По­яс­не­ние.

Ко­ли­че­ство за­про­сов в дан­ной об­ла­сти будем обо­зна­чать
N_i. Наша цель — найти

N₉ + N₁₃ + N₁₀.

Тогда из таб­ли­цы на­хо­дим, что:

N₉ + N₁₃ = 1100,

N₁₃ + N₁₀ = 1300,

N₁₃ = 1000.

Сло­жим пер­вое и вто­рое урав­не­ние: N₉ +
2N₁₃ + N₁₀ = 2400. Для того, чтобы найти ко­ли­че­ство
стра­ниц по за­про­су «(Лен­нон & Мак­карт­ни & Старр) | (Лен­нон
& Мак­карт­ни & Хар­ри­сон)», вы­чтем из пра­вой и левой ча­стей
урав­не­ния N₁₃. По­лу­чим: N₉ + N₁₃ +
N₁₀ = 1400.

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

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

За­прос	Най­де­но стра­ниц (в ты­ся­чах)
Ильф & Пет­ров & Остап	800
Ильф & Пет­ров & Бен­дер	600
Ильф & Пет­ров & Бен­дер & Остап	500

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

(Ильф & Пет­ров & Остап)|(Ильф & Пет­ров
& Бен­дер)?

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

По­яс­не­ние.

Ко­ли­че­ство за­про­сов в дан­ной об­ла­сти будем обо­зна­чать
N_i. Наша цель — найти

N₉ + N₁₃ + N₁₀.

Тогда из таб­ли­цы на­хо­дим, что:

N₉ + N₁₃ = 600,

N₁₃ + N₁₀ = 800,

N₁₃ = 500.

Сло­жим пер­вое и вто­рое урав­не­ние: N₉ +
2N₁₃ + N₁₀ = 1400. Для того, чтобы найти ко­ли­че­ство
стра­ниц по за­про­су «(Ильф & Пет­ров & Остап)|(Ильф & Пет­ров
& Бен­дер)», вы­чтем из пра­вой и левой ча­стей урав­не­ния N₁₃.
По­лу­чим: N₉ + N₁₃ + N₁₀ =
900.

Ответ: 900.

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

За­прос	Най­де­но стра­ниц (в ты­ся­чах)
Тол­стой & Го­голь & Чехов	110
Го­голь & Чехов	275
Тол­стой & Чехов	215

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

По­яс­не­ние.

Ко­ли­че­ство за­про­сов в дан­ной об­ла­сти будем обо­зна­чать
N_i. Наша цель — N₂ + N₅ + N₄.

Тогда из таб­ли­цы на­хо­дим, что:

N₄ + N₅ = 275,

N₂ + N₅ = 215,

N₅ = 110.

Из пер­во­го и вто­ро­го урав­не­ния: N₄ +
2N₅ + N₂ = 490.

Из по­след­не­го урав­не­ния: N₄ + N₅ +
N₂ = 380

Ответ: 380.

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

За­прос	Най­де­но стра­ниц (в ты­ся­чах)
про­тон & бозон	165
фотон & про­тон & бозон	80
фотон & бозон	125

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

По­яс­не­ние.

Ко­ли­че­ство за­про­сов в дан­ной об­ла­сти будем обо­зна­чать
N_i. Наша цель — N₄ + N₅ + N₆.

Тогда из таб­ли­цы на­хо­дим, что:

N₅ + N₆ = 165,

N₄ + N₅ = 125,

N₅ = 80.

Из пер­во­го и вто­ро­го урав­не­ния: N₄ +
2N₅ + N₆ = 290.

Из по­след­не­го урав­не­ния: N₄ + N₅ +
N₂ = 210.

Ответ: 210.

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

За­прос	Най­де­но стра­ниц (в ты­ся­чах)
Чац­кий & Мол­ча­лин & Фа­му­сов	150
Чац­кий & Фа­му­сов	350
Чац­кий & Мол­ча­лин	270

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

По­яс­не­ние.

Ко­ли­че­ство за­про­сов в дан­ной об­ла­сти будем обо­зна­чать
N_i. Наша цель — N₂ + N₅ + N₄.

Тогда из таб­ли­цы на­хо­дим, что:

N₅ = 150,

N₂ + N₅ = 350,

N₄ + N₅ = 270.

Из вто­ро­го и тре­тье­го урав­не­ния: N₂ +
2N₅ + N₄ = 620.

Из по­след­не­го урав­не­ния: N₂ + N₅ + N₄ =
470.

Ответ: 470.

Формула включений и исключений

№1. Не­ко­то­рый сег­мент сети Ин­тер­нет со­сто­ит
из 1000 сай­тов. По­ис­ко­вый сер­вер в ав­то­ма­ти­че­ском ре­жи­ме со­ста­вил
таб­ли­цу клю­че­вых слов для сай­тов этого сег­мен­та. Вот ее фраг­мент:

Клю­че­вое слово	Най­де­но стра­ниц
ска­нер	200
прин­тер	250
мо­ни­тор	450

Сколь­ко сай­тов будет най­де­но по за­про­су «(прин­тер |
ска­нер) & мо­ни­тор», если по за­про­су «прин­тер | ска­нер» было най­де­но
450 сай­тов, по за­про­су «прин­тер & мо­ни­тор» — 40, а по за­про­су
«ска­нер & мо­ни­тор» — 50.

По­яс­не­ние.

ска­нер 200

прин­тер 250

прин­тер | ска­нер 450

по­сколь­ку по­след­нее число равно сумме двух преды­ду­щих,
можно сразу же при­дти к вы­во­ду, что в этом сег­мен­те сети нет сай­тов, для
ко­то­рых клю­че­вы­ми сло­ва­ми яв­ля­ют­ся од­но­вре­мен­но прин­тер и ска­нер:

прин­тер & ска­нер 0

Сле­до­ва­тель­но, для того, чтобы опре­де­лить, сколь­ко
сай­тов удо­вле­тво­ря­ют за­дан­но­му усло­вию

до­ста­точ­но про­сто сло­жить числа, со­от­вет­ству­ю­щие
за­про­сам «прин­тер & мо­ни­тор» и

«ска­нер & мо­ни­тор»

40 + 50 = 90

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

За­прос	Ко­ли­че­ство стра­ниц (тыс.)
крей­сер | лин­кор	7000
крей­сер	4800
лин­кор	4500

Сколь­ко стра­ниц (в тыс.) будет най­де­но по за­про­су крей­сер
& лин­кор

По­яс­не­ние.

По фор­му­ле вклю­че­ний и ис­клю­че­ний имеем:

m(крей­сер | лин­кор) = m(крей­сер) + m(лин­кор) — m(крей­сер
& лин­кор) = 4800 + 4500 — m(крей­сер & лин­кор) = 7000.
=> m(крей­сер & лин­кор) = 2300.

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

За­прос	Ко­ли­че­ство стра­ниц (тыс.)
шах­ма­ты | тен­нис	7770
тен­нис	5500
шах­ма­ты & тен­нис	1000

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

По­яс­не­ние.

По фор­му­ле вклю­че­ний и ис­клю­че­ний имеем:

m(шах­ма­ты | тен­нис) = m(тен­нис) + m(шах­ма­ты) — m(шах­ма­ты
& тен­нис) = 5500 + m(шах­ма­ты) — 1000 = 7770. => m(шах­ма­ты) = 3270.

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

За­прос	Ко­ли­че­ство стра­ниц (тыс.)
фре­гат | эс­ми­нец	3000
фре­гат	2000
эс­ми­нец	2500

Сколь­ко стра­ниц будет най­де­но по за­про­су фре­гат
& эс­ми­нец

По­яс­не­ние.

По фор­му­ле вклю­че­ний и ис­клю­че­ний имеем:

m(фре­гат | эс­ми­нец) = m(фре­гат) + m(эс­ми­нец) — m(фре­гат
& эс­ми­нец) = 2000 + 2500 — m(фре­гат & эс­ми­нец) = 3000. => m(фре­гат
& эс­ми­нец) = 1500.

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

За­прос	Ко­ли­че­ство стра­ниц (тыс.)
пи­рож­ное | вы­печ­ка	14200
пи­рож­ное	9700
пи­рож­ное & вы­печ­ка	5100

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

вы­печ­ка

По­яс­не­ние.

По фор­му­ле вклю­че­ний и ис­клю­че­ний имеем:

m(пи­рож­ное | вы­печ­ка) = m(пи­рож­ное) + m(вы­печ­ка) —
m(пи­рож­ное & вы­печ­ка) = 9700 + m(вы­печ­ка) — 5100 = 14200. => m(вы­печ­ка)
= 9600.

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

За­прос	Ко­ли­че­ство стра­ниц (тыс.)
фре­гат & эс­ми­нец	500
фре­гат | эс­ми­нец	4500
эс­ми­нец	2500

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

По­яс­не­ние.

По фор­му­ле вклю­че­ний и ис­клю­че­ний имеем:

m(фре­гат | эс­ми­нец) = m(фре­гат) + m(эс­ми­нец) − m(фре­гат
& эс­ми­нец) = m(фре­гат) + 2500 − 500 = 4500.

От­ку­да по­лу­ча­ем, что m(фре­гат) = 4500 − 2500 + 500 =
2500.

Ответ: 2500.

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

За­прос	Ко­ли­че­ство стра­ниц (тыс.)
торты | пи­ро­ги	12000
торты & пи­ро­ги	6500
пи­ро­ги	7700

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

По­яс­не­ние.

По фор­му­ле вклю­че­ний и ис­клю­че­ний имеем:

m(торты | пи­ро­ги) = m(торты) + m(пи­ро­ги) — m(торты &
пи­ро­ги) = m(торты) + 7700 — 6500 = 12000. => m(торты) = 10800.

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

За­прос	Ко­ли­че­ство стра­ниц (тыс.)
фре­гат & эс­ми­нец	500
фре­гат	2000
эс­ми­нец	2500

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

По­яс­не­ние.

По фор­му­ле вклю­че­ний и ис­клю­че­ний имеем:

m(фре­гат | эс­ми­нец) = m(фре­гат) + m(эс­ми­нец) − m(фре­гат
& эс­ми­нец) = 2000 + 2500 − 500 = 4000.

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

За­прос	Най­де­но стра­ниц (в ты­ся­чах)
Пуш­кин	3500
Лер­мон­тов	2000
Пуш­кин |Лер­мон­тов	4500

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

По­яс­не­ние.

По фор­му­ле вклю­че­ний и ис­клю­че­ний имеем:

m(Пуш­кин | Лер­мон­тов) = m(Пуш­кин) + m(Лер­мон­тов) —
m(Пуш­кин & Лер­мон­тов) = 3500 + 2000 — m(Пуш­кин & Лер­мон­тов) =
4500. => m(Пуш­кин & Лер­мон­тов) = 1000.

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

За­прос	Ко­ли­че­ство стра­ниц (тыс.)
Сер­бия & Хор­ва­тия	500
Сер­бия|Хор­ва­тия	3000
Сер­бия	2000

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

По­яс­не­ние.

По фор­му­ле вклю­че­ний и ис­клю­че­ний имеем:

m(Сер­бия|Хор­ва­тия) = m(Сер­бия) + m(Хор­ва­тия) — m(Сер­бия&Хор­ва­тия).

Тогда 3000 = 2000 + m(Хор­ва­тия) — 500, от­ку­да m(Хор­ва­тия)
= 1500.