Задача №18 из демо-версии ГИА 2013

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

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

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

все слова | - дизъюнкция (логическое "ИЛИ") На странице должен присутствовать хотя бы одно из слов. Смотри: 1) Пушкин ИЛИ Евгений ИЛИ Онегин Любое из трех слов. Довольно много страниц, учитывая то что тот же Евгений - не относится на прямую к произведению Саши Пушкина. 2) Пушкин ИЛИ Онегин. Любое их двух слов. Уже чуть меньше чем в (1) 3) Пушкин И Евгений И Онегин. На странице должны присутствовать все три слова. Таких страниц явно гораздо меньше, чем 1 и 2 4) Пушкин И Онегин. Эти оба слова должны также быть на одной странице. Этот запрос не такой строгий как выше, но строже чем "ИЛИ". В общем, я тут коряво расписал кажись, смотри принцип: Чем больше ИЛИ - тем больше страниц Чем больше И - тем меньше страниц

& - конъюнкция (логическое "И") Т. е. на странице должны присутствовать все слова | - дизъюнкция (логическое "ИЛИ") На странице должен присутствовать хотя бы одно из слов. Смотри: 1) Пушкин ИЛИ Евгений ИЛИ Онегин Любое из трех слов. Довольно много страниц, учитывая то что тот же Евгений - не относится на прямую к произведению Саши Пушкина. 2) Пушкин ИЛИ Онегин. Любое их двух слов. Уже чуть меньше чем в (1) 3) Пушкин И Евгений И Онегин. На странице должны присутствовать все три слова. Таких страниц явно гораздо меньше, чем 1 и 2 4) Пушкин И Онегин. Эти оба слова должны также быть на одной странице. Этот запрос не такой строгий как выше, но строже чем "ИЛИ". В общем, я тут коряво расписал кажись, смотри принцип: Чем больше ИЛИ - тем больше страниц Чем больше И - тем меньше страниц

Web-странице встречается слово "линкор"».
В некотором сегменте сети Интернет 5 000 000 Web-страниц. В нём высказывание А истинно для 4800 страниц, высказывание В - для 4500 страниц, а высказывание АVВ - для 7000 страниц.
Для какого количества Web-страниц в этом случае будут истинны следующие выражения и высказывание?
а) НЕ (А ИЛИ В);
б) А & B;
в) На Web-странице встречается слово "крейсер" И НЕ встречается слово "линкор".

Решаем задачу

В)

A = 4800, B = 4500.
4800 + 4500 = 9300

4800 – 2300 = 2500 Web-страниц

Представим условие задачи графически:

На 2500 Web-страницах встречается слово "крейсер" И НЕ встречается слово "линкор".

5 000 000 000

7 000

НЕ (А ИЛИ В)

Сегмент Web-страниц

A

B

A&B

9300 – 7000 = 2300 Web-страниц A&B

A

И

А ИЛИ В

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