Всем привет, помогаю разобраться дочке с тестовым заданием по ОГЭ, и почему-то мне кажется что в ответах неправильная информация.

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

Рыбак | Рыбка 780 тыс.страниц
Рыбак 260 тыс. страниц
Рыбак & Рыбка 50 тыс. страниц

Какое количество страниц (в тысячах) будет найдено по запросу Рыбка?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Ответ: 570.
По запросу Рыбак ИЛИ Рыбка могут появиться результаты одновременно — 780.
Рыбак И Рыбка, только Рыбак или только Рыбка — 50.
Запрос Рыбак — выдал 260.
По формуле включений и исключений имеем:
m(Рыбак | Рыбка ) = m(Рыбак) + m(Рыбка) — m(Рыбак & Рыбка),
780 = 260 + ? — 50.
Следовательно, m(Рыбка) = 780 + 50 — 260 = 570.
Ответ: 570.

По-моему мнению, множество страниц "Рыбак & Рыбка" полностью входит в "Рыбак | Рыбка", соответственно правильный ответ 780-260=520тыс.страниц, но во всех ответах 570. Я отупел?

Не дрочи мозг, в множество с "или" не попадают монолитные "рыбак и рыбка"

(1) Странно как-то, я думал что если "ИЛИ" условие то либо рыбак либо рыбка должно быть на страницы, соответственно если есть И РЫБКА И РЫБАК то они попадут в отборку ИЛИ

так это же задача на формулу объединения множеств
А+Б = (А) + (Б) - (АБ)

>> Я отупел?
да

(0) ты не учитываешь, что по слову рыбка также найдутся и рыбаки

в 260 уже включены 50

(5) из-за корня что ли?

(0) См.(3). Удобно нарисовать А (рыбак) и Б (рыбка) как пересекающиеся множества (круги на листе бумаги). Тогда легко видно равенство (3) для "площадей".

(8) ну вопрос же не стоит найти страницы где только "рыбка" без "рыбака". Если вычитать подмножество то останутся страницы где есть рыбка, но нет рыбака

Лан, может туплю после рабочего дня. Завтра подумаю на свежую :))

(2) Все правильно, они туда попадут. В множество "260" включено множество "50".
Но ты вычел 260 из 780, значит ты вычел и 50 тоже. Нужно вернуть обратно вычтенные 50. В ответах все верно.

Ответьте, (1) прав?

(12) 570 верно

(12) Нет

(11) Спасибо, я понял.

780 - это все варианты.
260 - это только рыбаки (неизвестное число) + 50 оба (рыбак и рыбка).

Нам нужно из 780 вычесть только рыбаков, но оставить там где они вместе.
Чтобы найти только рыбаков, нужно из 260 отнять 50, получится 210.

Из 780 отнимаем только рыбаков: 780 - 210 = 570.

(15) А, ок.

Следующий шаг для 3-х запросов (множеств).
Сколько (минимум) нужно задать условий, что можно было определить все, что нужно? (Для 2-х - три условия).

(18) Я думаю достаточно 7 условий

(18) формула просто расширяется
А+Б+С = (А) + (Б) +(С) - (АБ) - (БС) - (АС) + (АБС)

(18) круги Эйлера в помощь - всё сразу станет очевидно

Завтра КЕГЭ по информатике 11 классы "пишут", жаль не могу посмотреть варианты заданий, наверное вопросы будут поинтереснее...

(19) Поддерживаю. Скорее всего в случае N множеств: N*(N-1)+1.
Есть ли аналог линейной независимости этих условий?
(21) Спасибо, я знаю.

(23) А для 4-х разве не 15 уже надо условий?
Больше похоже на 2^N-1

(24) Я думаю что для 4-х достаточно 13 условий.
Формула N*(N-1)+1 вроде подходит.

(24) Наверное, Вы правы.

(22) возьми за прошлый год, они должны быть в доступе.

(25) Оформи, посмотрим)))

(0)нет
"По-моему мнению, множество страниц "Рыбак & Рыбка" полностью входит в "Рыбак | Рыбка","

это пересечение множеств. 570 - правильный ответ

(0) два множества пересекаются, нарисуй на бумажке и поймешь, ответ 570

Нет пересечения - одно входит в другое полностью

(28) Я ошибся, не 13, а 15. Формула N*(N-1)+1 не подходит, а 2^N-1 наоборот подходит. Вот расчет:

Для следующих = предыдущий результат * 2 + 1

Для 1 = (1)
Для 2 = (1) * 2 + 1 = (3)
Для 3 = (3) * 2 + 1 = (7)
Для 4 = (7) * 2 + 1 = (15)
Для 5 = (15) * 2 + 1 = (31)
....

780 - (260-50) = 570

(31) Сам себе противоречишь.
Если одно входит в другое полностью, то пересечение есть обязательно. Пересечением будет меньшее из множеств.

(29) ну формально он прав. пересечение полностью входит в объединение

(34) Разговор не по понятиям)