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

Всего: 129    1–20 | 21–40 | 41–60 | 61–80 …

Добавить в вариант

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

Всего: 129    1–20 | 21–40 | 41–60 | 61–80 …

Инфоурок

›

Информатика

›Презентации›Презентация на тему «Запросы для поисковых систем с использованием логических выражений (Задание 17 ЕГЭ)»

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

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

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

№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.

Задачи типа 18 ГИА по информатике призваны проверить умение  осуществлять поиск информации в Интернете. Как правило от ученика требуется расставить количество найденных
поисковой системой страниц в порядке убывания или возрастания. Обычно начинаются такие задачи со слов

В  таблице  приведены  запросы  к  поисковому  серверу

Рассмотрим решение подобной задачи

---

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

1	Франция | Испания | История
2	Франция & Карта & История
3	Франция | История
4	Франция & История

---

Решение:

В запросах у нас встречается 4 разных с слова — Франция, Испания, История и Карта. Для решения мы будем использовать очень наглядный инструмент — круги Эйлера. Итак, каждое слово из запросов мы
представим в виде круга.

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

Возьмем такой запрос — Франция | Испания и построим его графический эквивалент

Полученная фигура закрашена желтым цветом. Сразу видно, что ее площадь больше, чем площадь отдельных запросов Франция или Испания. Делаем вывод, что объединение слов в запросе логической
операцией ИЛИ увеличивает количество найденных страниц.

Теперь рассмотрим, что произойдет, если слова объединить логической операцией И (эту операцию называют конъюнкция)

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

Вот теперь мы готовы к окончательному решению задачи. Для этого построим графический эквивалент для каждого запроса. Мы получим 4 фигуры, потом нам нужно будет просто сравнить их площади, а затем
расставить их в требуемом порядке. Желтым цветом выделены фигуры, соответствующие запросу.

1) Франция | Испания | История

2) Франция & Карта & История

3) Франция | История

4) Франция & История

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

Франция & Карта & История

Франция & История

Франция | История

Франция | Испания | История.

А значит правильный ответ будет 2431

Для подготовки к ГИА рассмотрим еще один пример из демоверсии 2013 года

---

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

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

---

Решение:

Подробно решение подобных задач рассмотрено выше, поэтому здесь я приведу только итоговые фигуры:

Осталось сравнить площади фигур и расставить их в порядке убывания:

Муха | Денежка | Самовар

(Муха & Денежка) | Самовар

Муха & Денежка & Самовар

Муха & Денежка & Базар & Самовар

В итоге правильный ответ ВАГБ

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

---

Задача 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