Упр.3.157 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)
Босова, Аквилянов
7 класс
Класс
7
Предмет
Информатика
Автор
Босова, Аквилянов
Упр.3.157 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)
Задача
- Приведено несколько запросов к поисковому серверу:
1) $$\text{лиса} \mathbin{\&} \text{енот}$$
2) $$\text{лиса} \mathbin{\&} \text{енот} \mathbin{\&} \text{заяц}$$
3) $$\text{лиса}$$
4) $$\text{лиса} \mathbin{|} \text{заяц}$$
Изобразите графически множество страниц, которые найдёт поисковый сервер по каждому запросу. Расположите обозначения (номера) запросов в порядке убывания количества страниц, которые найдёт поисковый сервер по каждому запросу.
Подробный ответ
Обозначим множества страниц, содержащих слова:
- $$Л$$ — «лиса»;
- $$Е$$ — «енот»;
- $$З$$ — «заяц».
Тогда запросы задают такие множества:
- $$1)\; Л \land Е$$ — страницы, где есть и «лиса», и «енот»;
- $$2)\; Л \land Е \land З$$ — страницы, где есть все три слова;
- $$3)\; Л$$ — страницы, где есть слово «лиса»;
- $$4)\; Л \lor З$$ — страницы, где есть «лиса» или «заяц».
По количеству найденных страниц:
- запрос $$4$$ даёт больше всего страниц, так как объединяет два множества;
- запрос $$3$$ идёт следующим;
- запрос $$1$$ — это пересечение двух множеств, поэтому страниц меньше;
- запрос $$2$$ — пересечение трёх множеств, значит страниц меньше всего.
Следовательно, порядок убывания количества страниц такой:
4, 3, 1, 2
Другие учебники
Другие предметы




