Правила преобразования логических выражений (законы алгебры логики): Закон Для и для или двойного отрицания исключения третьего исключения констант icon

Правила преобразования логических выражений (законы алгебры логики): Закон Для и для или двойного отрицания исключения третьего исключения констант


1 чел. помогло.
Смотрите также:
Конспект открытого урока по теме: "Логические законы и правила преобразования логических...
Технологическая карта...
I. общая характеристика духовный облик, присущий периоду истории...
Законы (тождества)Булевой алгебры логики  1...
Изобретание, проектирование...
Закон Республики Казахстан...
Тематический план изучения логики № п/п Наименование тем Количество часов лекция...
Урок информатики по теме "Основы логики, таблицы истинности"...
Закон №1 о "Гармоничной Справедливости"...
Элективный курс по физике «Многообразный мир движения»...
Законы и соотношения алгебры логики. Формула де Моргана...
Закон мышления это необходимая, существенная, устойчивая связь между мыслями...



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

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

  • таблицы истинности логических операций «И», «ИЛИ», «НЕ» (см. презентацию «Логика»)

  • если в выражении нет скобок, сначала выполняются все операции «НЕ», затем – «И», затем – «ИЛИ»

  • логическое произведение A∙B∙C∙… равно 1 (выражение истинно) только тогда, когда все сомножители равны 1 (а в остальных случаях равно 0)

  • логическая сумма A+B+C+… равна 0 (выражение ложно) только тогда, когда все слагаемые равны 0 (а в остальных случаях равна 1)

  • правила преобразования логических выражений (законы алгебры логики):

    Закон

    Для И

    Для ИЛИ

    двойного отрицания



    исключения третьего





    исключения констант

    A · 1 = A; A · 0 = 0

    A + 0 = A; A + 1 = 1

    повторения

    A · A = A

    A + A = A

    поглощения

    A · (A + B) = A

    A + A · B = A

    переместительный

    A · B = B · A

    A + B = B + A

    сочетательный

    A · (B · C) = (A · B) · C

    A + (B + C) = (A + B) + C

    распределительный

    A + B · C = (A + B) · (A + C)

    A · (B + C) = A · B + A · C

    де Моргана





  • ввод какого-то слова (скажем, кергуду) в запросе поисковой системы означает, что пользователь ищет Web-страницы, на которых встречается это слово

  • операция «И» всегда ограничивает поиск, то есть, в ответ на запрос кергуду И бамбарбия поисковый сервер выдаст меньше страниц, чем на запрос кергуду, потому что будет искать страницы, на которых есть оба этих слова одновременно

  • операция «ИЛИ» всегда расширяет поиск, то есть, в ответ на запрос
    кергуду ИЛИ бамбарбия поисковый сервер выдаст больше страниц, чем на запрос кергуду, потому что будет искать страницы, на которых есть хотя бы одно из этих слов (или оба одновременно)

  • если в запросе вводится фраза в кавычках, поисковый сервер ищет страницы, на которых есть в точности эта фраза, а не просто отдельные слова; взятие словосочетания в кавычки ограничивает поиск, то есть, в ответ на запрос "кергуду бамбарбия" поисковый сервер выдаст меньше страниц, чем на запрос кергуду бамбарбия, потому что будет искать только те страницы, на которых эти слова стоят одно за другим
^

Пример задания:


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

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

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

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

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

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

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

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

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

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

  5. таким образом, верный ответ – 1234 .

Возможные проблемы:

    • нужно внимательно читать условие, так как в некоторых задачах требуется перечислить запросы в порядке убывания количества результатов, а в некоторых – в порядке возрастания

    • можно ошибиться в непривычных значках: «И» = &, «ИЛИ» = | (эти обозначения привычны для тех, кто программирует на языке Си)

    • можно перепутать значение операций «И» и «ИЛИ», а также порядок выполнения цепочки операций (сначала – «И», потом – «ИЛИ»)

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

Решение (вариант 2, через таблицы истинности):

  1. каждое из условий можно рассматривать как сложное высказывание

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

A: принтеры (на странице есть слово «принтеры»)

B: сканеры

C: продажа

  1. запишем все выражения-запросы через логические операции

, , ,

  1. здесь присутствуют три переменные, А, B и C (хотя второе и третье выражения от С не зависят!), поэтому для составления таблицы истинности нужно рассмотреть 8 = 232333 всевозможных комбинаций этих логических значений

  2. выражение равно 1 (истинно) только при , в остальных случаях – равно 0 (ложно)

  3. выражение равно 1 только при , в остальных случаях – равно 0

  4. выражение равно 0 только при , в остальных случаях – равно 1

  5. выражение равно 0 только при , в остальных случаях –  1

  6. запишем результаты пп. 5-8 в виде таблицы истинности

    A

    B

    C









    0

    0

    0

    0

    0

    0

    0

    0

    0

    1

    0

    0

    0

    1

    0

    1

    0

    0

    0

    1

    1

    0

    1

    1

    0

    0

    1

    1

    1

    0

    0

    0

    0

    1

    1

    1

    0

    1

    0

    0

    1

    1

    1

    1

    0

    0

    1

    1

    1

    1

    1

    1

    1

    1

    1

    1

  7. по таблице видим, что наименьшая «область действия» у первого выражения, поисковый сервер выдаст наименьшее число запросов

  8. область, где , включает в себя1 всю область, где и еще один вариант, поэтому «поисковик» выдаст больше запросов, чем для первого случая

  9. аналогично делаем вывод, что область включает всю область и расширяет ее, а область – это расширение области

  10. таким образом, верный ответ – 1234 .

Возможные проблемы:

    • решение достаточно громоздко, хотя позволяет с помощью простых операций решить задачу, не рискуя ошибиться при вычислениях «в уме» в сложных случаях

    • если переменных более трех, таблица получается большая, хотя заполняется несложно

Решение (вариант 3, через диаграммы):

  1. запишем все ответы через логические операции

, , ,

  1. покажем области, определяемые этими выражениями, на диаграмме с тремя областями



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

  2. таким образом, верный ответ – 1234 .

Возможные проблемы:

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

Еще пример задания:


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

Ключевое слово

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

сканер

200

принтер

250

монитор

450

Сколько сайтов будет найдено по запросу

(принтер | сканер) & монитор

если по запросу принтер | сканер было найдено 450 сайтов, по запросу принтер & монитор – 40, а по запросу сканер & монитор – 50.

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

  1. обратим внимание на такой факт2 (справа указано количество сайтов по каждому запросу)

сканер 200

принтер 250

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

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

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

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

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

  1. таким образом, правильный ответ: 40 + 50 = 90.

^ Возможные проблемы:

    • обратите внимание, что в условии была лишняя информация: мы нигде не использовали количество сайтов в данном сегменте Интернета (1000) и количество сайтов с ключевым словом монитор (450)

    • не всегда удается «раскрутить» задачу в уме, здесь это несложно благодаря «удачному» условию

Решение (вариант 2, таблицы истинности):

  1. для сокращения записи обозначим через C, П, М высказывания «ключевое слово на сайте – сканер» (соответственно принтер, монитор)

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








  1. С

    П

    М

    ?

    0

    0

    0

    ?

    0

    0

    1

    ?

    0

    1

    0

    ?

    0

    1

    1

    ?

    1

    0

    0

    ?

    1

    0

    1

    ?

    1

    1

    0

    ?

    1

    1

    1

    всего

    200

    250

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

  2. сумма в последней строчке получается в результате сложения всех чисел из тех строк первого столбца, где в данном столбце стоят единицы. Например, сумма в столбце С – складывается из четырех чисел в последних четырех строчках первого столбца. Мы пока не знаем, сколько результатов возвращает каждый из восьми запросов отдельно, поэтому в первом столбце стоят знаки вопроса

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

^ П | С = принтер | сканер 450

П & М = принтер & монитор 40

C & М = сканер & монитор 50

(П | C) & М = (принтер | сканер) & монитор ?




С

П

М

П | С

П & М

C & М

(П | C) & М

?

0

0

0

0










?

0

0

1

0










?

0

1

0

1










?

0

1

1

1










?

1

0

0

1










?

1

0

1

1










0

1

1

0

1










0

1

1

1

1










всего

200

250

450

450










  1. проанализируем столбец П | С в этой таблице: его сумма (450) складывается из суммы столбцов С (200) и П (250) – выделены ярким зеленым цветом – плюс последние две строчки (голубой фон), то есть, 450 = 200 + 250 + X, откуда сразу получаем, что X = 0, то есть, последним двум строчкам (запросам) не удовлетворяет ни одного сайта

  2. теперь составим таблицы истинности для остальных запросов, отбросив заведомо «нулевые» варианты:




С

П

М

П | С

П & М

C & М

(П | C) & М

?

0

0

0

0

0

0

0

?

0

0

1

0

0

0

0

?

0

1

0

1

0

0

0

40

0

1

1

1

1

0

1

?

1

0

0

1

0

0

0

50

1

0

1

1

0

1

1

всего

200

250

450

450

40

50

90

из оставшихся шести строк таблицы запросы П | М и С | М затрагивают только по одной строчке, поэтому сразу можем вписать соответствующие числа в первый столбец; в последнем запросе, который нас интересует, присутствуют именно эти две строки, то есть, для получения нужно сложить 40 и 50

  1. таким образом, правильный ответ: 40 + 50 = 90.

^ Решение (вариант 3, через диаграммы):

  1. для сокращения записи обозначим через C, П, М высказывания «ключевое слово на сайте – сканер» (соответственно принтер, монитор) и нарисуем эти области виде диаграммы (кругов Эйлера); интересующему нас запросу (П | C) & M соответствует объединение областей 4, 5 и 6 («зеленая зона» на рисунке)

  2. количество сайтов, удовлетворяющих запросу в области i, будем обозначать через Ni

  3. составляем уравнения, которые определяют запросы, заданные в условии:

сканер N1 + N2 + N4 + N5 = 200

принтер N2 + N3 + N5 + N6 = 250

принтер | сканер N1 + N2 + N4 + N5 + N3 + N6 = 450

из первого и третьего уравнений сразу следует

200 + N3 + N6 = 450  N3 + N6 = 250

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

N2 + N5 + 250 = 250  N2 + N5 = 0

поскольку количество сайтов не может быть отрицательной величиной, N2 = N5 = 0

  1. посмотрим, что еще мы знаем (учитываем, что N5 = 0):

принтер & монитор N5 + N6 = 40  N6 = 40

сканер & монитор N4 + N5 = 50  N4 = 50

  1. окончательный результат:

(принтер | сканер) & монитор N4 + N5 + N6 = N4 + N6 = 40 + 50 = 90

  1. таким образом, правильный ответ 90.

Возможные проблемы:

    • внимательнее с индексами переменных, очень легко по невнимательности написать N5 вместо N6 и получить совершенно другой результат

    • этот метод ярко демонстрирует, что в общем случае мы получаем систему уравнения с семью неизвестными (или даже с восемью, если задействована еще и область вне всех кругов); решать такую систему вручную достаточно сложно, поэтому на экзамене всегда будет какое-то условие, сильно упрощающее дело, ищите его
^

Еще пример задания:


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

Запрос

Количество страниц (тыс.)

пирожное & выпечка

3200

пирожное

8700

выпечка

7500

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

пирожное | выпечка

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

  1. эта задача – упрощенная версия предыдущей, поскольку здесь используются только две области (вместо трёх): «пирожное» (обозначим ее через П) и «выпечка» (В)

  2. нарисуем эти области виде диаграммы (кругов Эйлера); при их пересечении образовались три подобласти, обозначенные числами 1, 2 и 3;

  3. количество сайтов, удовлетворяющих запросу в области i, будем обозначать через Ni

  4. составляем уравнения, которые определяют запросы, заданные в условии:

пирожное & выпечка N2 = 3200

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

выпечка N2 + N3 = 7500

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

N1 = 8700 - N2 = 8700 – 3200 = 5500

N3 = 7500 - N2 = 7500 – 3200 = 4300

  1. количество сайтов по запросу пирожное | выпечка равно

N1 + N2 + N3 = 5500 + 3200 + 4300 = 13000

  1. таким образом, ответ – 13000.

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

  1. как и в первом способе, построим диаграмму Эйлера-Венна:

  2. несложно сообразить, что число сайтов в интересующей нас области равно

N1 + N2 + N3 = (N1 + N2) + (N3 + N2) – N2

  1. поскольку нам известно, что по условию

N1 + N2 = 8700

N3 + N2 = 7500

N2 = 3200

сразу получаем

N1 + N2 + N3 = 8700 + 7500 - 3200 = 13000

  1. таким образом, ответ – 13000.

Решение (вариант 3, общая формула):

  1. сначала выведем формулу, о которой идет речь; построим диаграмму Эйлера-Венна для двух переменных A и B:

  2. обозначим через NA, NB, NA&B и NA|B число страниц, которые выдает поисковый сервер соответственно по запросам A, B, A & B и
    A | B

  3. понятно, что если области A и B не пересекаются, справедлива формула NA|B=NA+NB

  4. если области пересекаются, в сумму NA+NB область пересечения NA&B входит дважды, поэтому в общем случае

NA|B = NA + NB - NA&B

  1. в данной задаче

NП = 8700, NВ = 7500, NП&В = 3200

  1. тогда находим число сайтов в интересующей нас области по формуле

NП|B = NП + NB – NП&B = 8700 + 7500 – 3200 = 13000

  1. таким образом, ответ – 13000.
^

Еще пример задания:


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




Запрос

Количество страниц (тыс.)

1

мезозой

50

2

кроманьонец

60

3

неандерталец

70

4

мезозой | кроманьонец

80

5

мезозой | неандерталец

100

6

неандерталец & (мезозой | кроманьонец)

20

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

кроманьонец & (мезозой | неандерталец)

Решение (круги Эйлера):

  1. обозначим области «мезозой», «кроманьонец» и «неандерталец» буквами М, К и Н; пронумеруем подобласти, получившиеся в результате пересечений кругов (см. рисунок справа)

  2. через i обозначим количество сайтов в области с номером i

  3. нас интересует результат запроса

кроманьонец & (мезозой | неандерталец)

то есть N­2 + N5 + N6 (зеленая область на рисунке)

  1. из первых двух запросов следует, что

N1 + N2 + N4 + N5 = 50 (мезозой)

N2 + N3 + N5 + N6 = 60 (кроманьонец)

  1. складывая левые и правые части уравнений, получаем

(1) N1 + 2·N2 + N3 + N4 + 2·N5 + N6 = 110

  1. в то же время из запроса 4 получаем

(2) N1 + N2 + N3 + N4 + N5 + N6 = 80 (мезозой | кроманьонец)

  1. вычитая из уравнения (1) уравнение (2), отдельно левые и правые части, получаем

N2 + N5 = 30 (мезозой & кроманьонец)

вспомним, что наша цель – определить N­2 + N5 + N6, поэтому остается найти N6

  1. из запросов 1 и 3 следует, что

N1 + N2 + N4 + N5 = 50 (мезозой)

N4 + N5 + N6 + N7 = 70 (неандерталец)

  1. складывая левые и правые части уравнений, получаем

(3) N1 + N2 + 2·N4 + 2·N5 + N6 + N7 = 120

  1. в то же время из запроса 5 получаем

(4) N1 + N2 + N4 + N5 + N6 + N7 = 100 (мезозой | неандерталец)

  1. вычитая из уравнения (3) уравнение (4), отдельно левые и правые части, получаем

(5) N4 + N5 = 20 (мезозой & неандерталец)

  1. теперь проанализируем запрос 6:

неандерталец & (мезозой | кроманьонец)

(6) N4 + N5 + N­6 = 20

  1. вычитая из уравнения (6) уравнение (5) получаем N6 = 0, поэтому

N2 + N5 + N6 = N2 + N5 = 30

  1. таким образом, ответ – 30.

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

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

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

А) физкультура

Б) физкультура & подтягивания & отжимания

В) физкультура & подтягивания

Г) физкультура | фитнесс

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

А ) волейбол | баскетбол | подача

Б) волейбол | баскетбол | подача | блок

В) волейбол | баскетбол

Г) волейбол & баскетбол & подача

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

A ) чемпионы | (бег & плавание)

Б ) чемпионы & плавание

В ) чемпионы | бег | плавание

Г) чемпионы & Европа & бег & плавание

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

А ) музыка | классика | Моцарт | серенада

Б) музыка | классика

В) музыка | классика | Моцарт

Г) музыка & классика & Моцарт

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

А) реферат | математика | Гаусс

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

В) реферат | математика

Г) реферат & математика & Гаусс

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

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

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

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

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

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

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

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

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

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

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

А ) ^ Гренландия & Климат & Флора & Фауна

Б ) Гренландия & Флора

В ) (Гренландия & Флора) | Фауна

Г) Гренландия & Флора & Фауна

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

а) спорт | футбол

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

с) спорт | футбол | Петербург

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

  1. Каким условием нужно воспользоваться для поиска в сети Интернет информации о цветах, растущих на острове Тайвань или Хонсю

1) цветы & (Тайвань | Хонсю)

2) цветы & Тайвань & Хонсю

3) цветы | Тайвань | Хонсю

4) цветы & (остров | Тайвань | Хонсю)

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

Ключевое слово

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

сомики

250

меченосцы

200

гуппи

500

Сколько сайтов будет найдено по запросу

сомики | меченосцы | гуппи

если по запросу сомики & гуппи было найдено 0 сайтов, по запросу
сомики & меченосцы – 20, а по запросу меченосцы & гуппи – 10.

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

Ключевое слово

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

сомики

250

меченосцы

200

гуппи

500

Сколько сайтов будет найдено по запросу

(сомики & меченосцы) | гуппи

если по запросу сомики | гуппи было найдено 750 сайтов, по запросу сомики & меченосцы – 100, а по запросу меченосцы & гуппи – 0.

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

Ключевое слово

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

сканер

200

принтер

250

монитор

450

Сколько сайтов будет найдено по запросу

принтер | сканер | монитор

если по запросу принтер | сканер было найдено 450 сайтов, по запросу принтер & монитор – 40, а по запросу сканер & монитор – 50.

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

А ) (огурцы & помидоры) & (прополка | поливка)

Б ) огурцы | помидоры

В ) огурцы

Г) огурцы & помидоры

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

А ) экзамен | тестирование

Б ) (физика | химия) & (экзамен | тестирование)

В ) физика & химия & экзамен & тестирование

Г) физика | химия | экзамен | тестирование

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

А ) сомики | меченосцы | содержание

Б ) сомики & содержание

В ) сомики & меченосцы & разведение & содержание

Г) (сомики | меченосцы) & содержание

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

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

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

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

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

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

1 ) барокко | (классицизм & ампир)

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

3 ) барокко | ампир | классицизм

4) классицизм & ампир

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

1 ) барокко | (классицизм & ампир)

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

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

4) барокко | ампир | классицизм

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

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

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

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

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

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

1 ) кролики | лисицы

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

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

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

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

1 ) шкафы | столы | стулья

2 ) шкафы | (стулья & шкафы)

3 ) шкафы & столы

4) шкафы | стулья

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

1 ) яблоки | сливы

2 ) сливы | (сливы & груши)

3 ) яблоки | груши | сливы

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

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

Запрос

Количество страниц

фрегат | эсминец

3000

фрегат

2000

эсминец

2500

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

фрегат & эсминец

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

Запрос

Количество страниц

фрегат & эсминец

500

фрегат

2000

эсминец

2500

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

фрегат | эсминец

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

Запрос

Количество страниц

фрегат & эсминец

500

фрегат | эсминец

4500

эсминец

2500

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

фрегат

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

Запрос

Количество страниц (тыс.)

крейсер | линкор

7000

крейсер

4800

линкор

4500

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

крейсер & линкор

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

Запрос

Количество страниц (тыс.)

торты | пироги

12000

торты & пироги

6500

пироги

7700

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

торты

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




Запрос

Количество страниц (тыс.)

пирожное | выпечка

14200

пирожное

9700

пирожное & выпечка

5100

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

выпечка

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

1 ) хвост & лапы & (усы | документы)

2 ) усы & хвост & лапы & документы

3 ) лапы & хвост

4) лапы | хвост

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

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

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

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

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

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

Ключевое слово

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

принтеры

400

сканеры

300

мониторы

500

Сколько сайтов будет найдено по запросу

(принтеры | мониторы) & сканеры

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

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

Запрос

Количество страниц (тыс.)

шахматы | теннис

7770

теннис

5500

шахматы & теннис

1000

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

шахматы


1 Каждая следующая область в полученном решении должна полностью включать предыдущую. Если это не так, тогда или вы ошиблись при построении таблицы истинности, или (не дай Бог!) в условии есть ошибка.

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

3 Источники заданий:

  1. Демонстрационные варианты ЕГЭ 2004-2011 гг.

  2. Гусева И.Ю. ЕГЭ. Информатика: раздаточный материал тренировочных тестов. — СПб: Тригон, 2009.

  3. Якушкин П.А., Ушаков Д.М. Самое полное издание типовых вариантов реальных заданий ЕГЭ 2010. Информатика. — М.: Астрель, 2009.

  4. Чуркина Т.Е. ЕГЭ 2011. Информатика. Тематические тренировочные задания. — М.: Эксмо, 2010.

  5. Якушкин П.А., Лещинер В.Р., Кириенко Д.П. ЕГЭ 2011. Информатика. Типовые тестовые задания. — М.: Экзамен, 2011.






Скачать 328,32 Kb.
оставить комментарий
Дата31.05.2012
Размер328,32 Kb.
ТипЗакон, Образовательные материалы
Добавить документ в свой блог или на сайт

отлично
  2
Ваша оценка:
Разместите кнопку на своём сайте или блоге:
rudocs.exdat.com

Загрузка...
База данных защищена авторским правом ©exdat 2000-2017
При копировании материала укажите ссылку
обратиться к администрации
Анализ
Справочники
Сценарии
Рефераты
Курсовые работы
Авторефераты
Программы
Методички
Документы
Понятия

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

Рейтинг@Mail.ru
наверх