Задание №1701/17
Задание
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц.
Запрос | Количество страниц |
---|---|
C | C++ | 200 |
(C | C++) & (Java | C | php) | 100 |
php | Java | C | 150 |
Java & php | 50 |
Какое количество страниц будет найдено по запросу Java | C | C++ | php?
Решение
Введём обозначения: \[ P = \text{C}, \quad Q = \text{Java | php}, \quad R = \text{C++}, \quad T = \text{Java & php}.\]
Тогда исходная таблица примет следующий вид:
Запрос | Количество страниц |
---|---|
\(P\) | \(R\) | 200 |
(\(P\) | \(R\)) & (\(P\) | \(Q\)) | 100 |
\(P\) | \(Q\) | 150 |
\(T\) | 50 |
\(P\) | \(Q\) | \(R\) | ? |
Исключим предпоследнюю строку полученной таблицы, учитывая, что результаты запроса \(T \subset Q\) больше нигде не используются. Во всех оставшихся запросах найденное множество страниц будет содержать в себе множество \( P \), поэтому \( P \) также можно всюду исключить.
В итоге получим следующую таблицу:
Запрос | Количество страниц |
---|---|
\(R\) | 200 |
\(R\) & \(Q\) | 100 |
\(Q\) | 150 |
\(Q\) | \(R\) | ? |
По формуле включений и исключений определим ответ: \[ N_{Q | R} = N_{Q} + N_{R} - N_{Q \& R} = 150 + 200 - 100 = 250. \]
Подробнее...Ответ
250
Подробнее...
Здравствуйте, Саша! В задании на сайте К. Ю. Полякова есть небольшое расхождение в условии с условием, которое опубликовано здесь. Поэтому для того задания верный ответ действительно 200, но здесь ответ всё-таки 250.
Здравствуйте, решал задание это задание у К.Ю. Полякова, получил в итоге 200. Это правильный ответ?
Здравствуйте, Райнур! К сожалению, да - в заданиях здесь и на сайте К. Ю. Полякова есть расхождения...
извините, я понял, оказывается, в файле по 17 заданию, который я скачал из сайта К. Ю. Полякова, есть опечатка
Здравствуйте, у меня также в этом задании вышел ответ 200, возможно, я ошибаюсь, пожалуйста можете объяснить подробное решение?
Добрый вечер, Людмила!
Спасибо за проявленный интерес и внимательность. Как я понимаю, у Вас вопрос именно по заданию с сайта К. Ю. Полякова? Решение с этой страницы Вам понятно?
Да, я тоже скачал файл с заданиями №17 и там в №83 одна "лишняя" строчка. Возможно, что опечатка. Я попробую решить то задание и сообщу, что у меня получилось в итоге.
Это по поводу №83 из 17 задания. Мне кажется что там опечатка и ответ не 250 а 200
А посмотрите внимательно на номер. Сегодня еще раз скачала. Там в задании во второй строчке значение 150, т.е. третья строчка включаеется в первую (условно) и у меня значение равно 200.