Вход | Регистрация
 
Информационные технологии :: Математика и алгоритмы

Задачка тестовая ОГЭ

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

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

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

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

По-моему мнению, множество страниц "Рыбак & Рыбка" полностью входит в "Рыбак | Рыбка", соответственно правильный ответ 780-260=520тыс.страниц, но во всех ответах 570. Я отупел?
 
 
   Cyberhawk
 
1 - 28.10.19 - 18:23
Не дрочи мозг, в множество с "или" не попадают монолитные "рыбак и рыбка"
   AddinAQ
 
2 - 28.10.19 - 18:27
(1) Странно как-то, я думал что если "ИЛИ" условие то либо рыбак либо рыбка должно быть на страницы, соответственно если есть И РЫБКА И РЫБАК то они попадут в отборку ИЛИ
   pechkin
 
3 - 28.10.19 - 18:28
так это же задача на формулу объединения множеств
А+Б = (А) + (Б) - (АБ)
   Жан Пердежон
 
4 - 28.10.19 - 18:28
>> Я отупел?
да
   pechkin
 
5 - 28.10.19 - 18:30
(0) ты не учитываешь, что по слову рыбка также найдутся и рыбаки
   Жан Пердежон
 
6 - 28.10.19 - 18:32
в 260 уже включены 50
   AddinAQ
 
7 - 28.10.19 - 18:32
(5) из-за корня что ли?
   Михаил Козлов
 
8 - 28.10.19 - 18:38
(0) См.(3). Удобно нарисовать А (рыбак) и Б (рыбка) как пересекающиеся множества (круги на листе бумаги). Тогда легко видно равенство (3) для "площадей".
   AddinAQ
 
9 - 28.10.19 - 18:40
(8) ну вопрос же не стоит найти страницы где только "рыбка" без "рыбака". Если вычитать подмножество то останутся страницы где есть рыбка, но нет рыбака
   AddinAQ
 
10 - 28.10.19 - 18:41
Лан, может туплю после рабочего дня. Завтра подумаю на свежую :))
   Слоупок
 
11 - 28.10.19 - 18:41
(2) Все правильно, они туда попадут. В множество "260" включено множество "50".
Но ты вычел 260 из 780, значит ты вычел и 50 тоже. Нужно вернуть обратно вычтенные 50. В ответах все верно.
   AddinAQ
 
12 - 28.10.19 - 18:42
Ответьте, (1) прав?
   Жан Пердежон
 
13 - 28.10.19 - 18:43
(12) 570 верно
   Слоупок
 
14 - 28.10.19 - 18:44
(12) Нет
   AddinAQ
 
15 - 28.10.19 - 18:46
(11) Спасибо, я понял.
   Слоупок
 
16 - 28.10.19 - 18:47
780 - это все варианты.
260 - это только рыбаки (неизвестное число) + 50 оба (рыбак и рыбка).

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

Из 780 отнимаем только рыбаков: 780 - 210 = 570.
   Слоупок
 
17 - 28.10.19 - 18:47
(15) А, ок.
   Михаил Козлов
 
18 - 29.10.19 - 16:05
Следующий шаг для 3-х запросов (множеств).
Сколько (минимум) нужно задать условий, что можно было определить все, что нужно? (Для 2-х - три условия).
   Кентавр
 
19 - 29.10.19 - 16:16
(18) Я думаю достаточно 7 условий
   pechkin
 
20 - 29.10.19 - 16:22
(18) формула просто расширяется
А+Б+С = (А) + (Б) +(С) - (АБ) - (БС) - (АС) + (АБС)
   Жан Пердежон
 
21 - 29.10.19 - 16:24
(18) круги Эйлера в помощь - всё сразу станет очевидно
   Противный
 
22 - 29.10.19 - 16:49
Завтра КЕГЭ по информатике 11 классы "пишут", жаль не могу посмотреть варианты заданий, наверное вопросы будут поинтереснее...
   Михаил Козлов
 
23 - 29.10.19 - 17:21
(19) Поддерживаю. Скорее всего в случае N множеств: N*(N-1)+1.
Есть ли аналог линейной независимости этих условий?
(21) Спасибо, я знаю.
   dezss
 
24 - 29.10.19 - 17:29
(23) А для 4-х разве не 15 уже надо условий?
Больше похоже на 2^N-1
   Кентавр
 
25 - 29.10.19 - 18:19
(24) Я думаю что для 4-х достаточно 13 условий.
Формула N*(N-1)+1 вроде подходит.
   Михаил Козлов
 
26 - 30.10.19 - 09:08
(24) Наверное, Вы правы.
   ASU_Diamond
 
27 - 30.10.19 - 09:19
(22) возьми за прошлый год, они должны быть в доступе.
   dezss
 
28 - 30.10.19 - 09:47
(25) Оформи, посмотрим)))
   Xapac
 
29 - 30.10.19 - 11:40
(0)нет
"По-моему мнению, множество страниц "Рыбак & Рыбка" полностью входит в "Рыбак | Рыбка","

это пересечение множеств. 570 - правильный ответ
   DeeK
 
30 - 30.10.19 - 12:08
(0) два множества пересекаются, нарисуй на бумажке и поймешь, ответ 570
 
 Рекламное место пустует
   Cyberhawk
 
31 - 30.10.19 - 12:31
Нет пересечения - одно входит в другое полностью
   Чедоземпр
 
32 - 30.10.19 - 16:45
(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)
....
   ILM
 
33 - 30.10.19 - 17:06
780 - (260-50) = 570
   dezss
 
34 - 31.10.19 - 17:27
(31) Сам себе противоречишь.
Если одно входит в другое полностью, то пересечение есть обязательно. Пересечением будет меньшее из множеств.
   pechkin
 
35 - 31.10.19 - 17:37
(29) ну формально он прав. пересечение полностью входит в объединение
   Cyberhawk
 
36 - 31.10.19 - 18:08
(34) Разговор не по понятиям)


Список тем форума
Рекламное место пустует  Рекламное место пустует
ВНИМАНИЕ! Если вы потеряли окно ввода сообщения, нажмите Ctrl-F5 или Ctrl-R или кнопку "Обновить" в браузере.