Присоединиться

11 класс·средний уровень

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

Условие

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. ЗапросНайдено страниц, тыс.
Новосибирск & (Красноярск & ХабаровскНорильск)570
Новосибирск & Норильск214
Новосибирск & Красноярск & Хабаровск & Норильск68

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

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Преобразуем первый запрос по правилу раскрытия скобок в логических выражениях:Новосибирск & (Красноярск & Хабаровск | Норильск) ⇔ ⇔ Новосибирск & Красноярск & Хабаровск | Новосибирск & Норильск.

    Заменим переменные так, чтобы в таблице осталось только две переменных.

Осталось ещё 2 шага

  1. Для этого сначала обозначим «Новосибирск &…

  2. | Преобразуем последний запрос в таблице…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Запросы для поисковых систем с использованием логических»