В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос
Найдено страниц (в тысячах)
Новосибирск & (Красноярск & Хабаровск | Норильск)
570
Новосибирск & Красноярск & Хабаровск
436
Новосибирск & Красноярск & Хабаровск & Норильск
68
Какое количество страниц (в тысячах) будет найдено по запросу
Новосибирск & Норильск
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос
Найдено страниц (в тысячах)
Новосибирск & (Красноярск & Хабаровск | Норильск)
570
Новосибирск & Красноярск & Хабаровск
436
Новосибирск & Красноярск & Хабаровск & Норильск
68
Какое количество страниц (в тысячах) будет найдено по запросу
Новосибирск & Норильск
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
💡 Пошаговый разбор и решение:
Преобразуем первый запрос по правилу раскрытия скобок в логических выражениях:
Новосибирск & (Красноярск & Хабаровск | Норильск) ⇔
⇔ Новосибирск & Красноярск & Хабаровск | Новосибирск & Норильск.
Заменим переменные так, чтобы в таблице осталось только две переменных. Для этого сначала обозначим «Новосибирск & Красноярск & Хабаровск» как «А», «Новосибирск & Норильск» как «В». Преобразуем последний запрос в таблице, добавив ничего не изменяющее логическое умножение на «Новосибирск»:
Новосибирск & Красноярск & Хабаровск & Норильск ⇔
⇔ Новосибирск & Красноярск & Хабаровск & Норильск & Новосибирск ⇔
⇔ А & Норильск & Новосибирск ⇔ А & В.
Занесём данные в таблицу в новых обозначениях:
Запрос
Найдено страниц, тыс.
А|В
570
А
436
А & В
68
Вычислим количество страниц по запросу B по формуле включений исключений:
NB = N(A|B) − NA + N(A&B) ⇔ NB = 570 − 436 + 68 = 202.
Ответ: 202.
Новосибирск & (Красноярск & Хабаровск | Норильск) ⇔
⇔ Новосибирск & Красноярск & Хабаровск | Новосибирск & Норильск.
Заменим переменные так, чтобы в таблице осталось только две переменных. Для этого сначала обозначим «Новосибирск & Красноярск & Хабаровск» как «А», «Новосибирск & Норильск» как «В». Преобразуем последний запрос в таблице, добавив ничего не изменяющее логическое умножение на «Новосибирск»:
Новосибирск & Красноярск & Хабаровск & Норильск ⇔
⇔ Новосибирск & Красноярск & Хабаровск & Норильск & Новосибирск ⇔
⇔ А & Норильск & Новосибирск ⇔ А & В.
Занесём данные в таблицу в новых обозначениях:
Запрос
Найдено страниц, тыс.
А|В
570
А
436
А & В
68
Вычислим количество страниц по запросу B по формуле включений исключений:
NB = N(A|B) − NA + N(A&B) ⇔ NB = 570 − 436 + 68 = 202.
Ответ: 202.
Правильный ответ:
202
📚 Похожие разобранные задания по предмету:
ID 29692 • Задание №3
Ниже в табличной форме представлен фрагмент базы данных:
№ | Страна | Столица | Площадь,
тыс. км2 | Численнос...
ID 29828 • Задание №4
Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, П, Р, решили использовать неравном...
🔗 Другие задания линии №17 по предмету Информатика:
ID 32783
В файле содержится последовательность целых чисел. Элементы последовательности могут принимать ...
ID 32784
В файле содержится последовательность из 10 000 натуральных чисел. Каждое число не превышает 10...
ID 32785
В файле содержится последовательность из 10 000 целых положительных чисел. Каждое число не прев...
ID 32786
В файле содержится последовательность из 10 000 целых положительных чисел. Каждое число не прев...
ID 32787
В файле содержится последовательность из 10 000 целых положительных чисел. Каждое число не прев...