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

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

	Запрос		Количество страниц (тыс.)
1		мезозой		50
2		кроманьонец		60
3		неандерталец		70
4		мезозой | кроманьонец		80
5		мезозой | неандерталец		100
6		неандерталец & (мезозой | кроманьонец)		20

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

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

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

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

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

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

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

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

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

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

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

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

1. 
   пп. 1-3 такие же, как в первом способе;
   
2. 
   из запросов 1 и 6 следует, что
   

1. 
   N₄ + N₅ + N₆ + N₇ = 70 (неандерталец)
   
2. 
   N₄ + N₅ + N₆ = 20 неандерталец & (мезозой | кроманьонец)
   

3. 
   вычитая (2) из (1), сразу получаем, что N₇ = 50
   
4. 
   из запросов 5 и 4 следует, что
   

3. 
   N₁ + N₂ + N₄ + N₅ + N₆ + N₇ = 100 (мезозой | неандерталец)
   
4. 
   N₁ + N₂ + N₃ + N₄ + N₅ + N₆ = 80 (мезозой | кроманьонец)
   

5. 
   вычитая (4) из (3), сразу получаем, что N₇ - N₃ = 20
   
6. 
   в п. 3 мы уже определили, что N₇ = 50, поэтому 50 - N₃ = 20, откуда N₃ = 30
   
7. 
   из запроса 2 получаем
   

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

1. 
   нас интересует результат запроса (см. диаграмму Эйлера)
   

2. 
   т.к. по условию М = 50, К = 60, а объединение этих множеств М | К = 80, можно сделать вывод, что область пересечения
   

3. 
   т.к. по условию М = 50, Н = 70, а объединение этих множеств М | Н = 100, можно сделать вывод, что область пересечения
   

4. 
   заметим, что M & Н = 20 и Н & (М | К) = 20, следовательно множества Н и К не пересекаются (К & Н = 0);
   
5. 
   перерисуем диаграмму Эйлера так, чтобы множества К и Н не пересекались (см. рисунок справа); из новой схемы видно, что
   

6. 
   ответ: 30
   

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

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

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

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

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

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

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

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

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

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

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

Ключевое слово	Количество сайтов, для которых данное слово является ключевым
сомики	250
меченосцы	200
гуппи	500

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

Ключевое слово	Количество сайтов, для которых данное слово является ключевым
сомики	250
меченосцы	200
гуппи	500

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

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

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

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

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

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

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

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

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

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

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

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

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

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