Приветствую, уважаемые читатели!
Не успели создать канал, а уже появилась первая "ременная передача".
Сын-девятиклассник сдает в этом году ОГЭ по информатике. Вроде бы все понимает, нарешивает. Только вот никак не даются ему диаграммы Эйлера, с помощью которых решается 8 задание. Ни учителя не могут объяснить, ни сам не допирает.
Что ж, берем дело в свои руки. Я как раз учитель, да еще и ум сыну передаю:)
Это только первая часть, текстовая. Видео, где я объясняю более наглядно, появится на канале чуть позже. Подписывайтесь!
Что же такое диаграмма Эйлера?
Каждый круг этой диаграммы олицетворяет собой некое множество. Применительно к 8 заданию это количество страниц в поисковой системе, выданных по определенным запросам. Причем знак | означает связку "Или", а & - связку "И".
Как решать 8 задание?
Пусть были запросы "Муха" и "Цокотуха" (на рисунке это круги А и В). Самое большое количество страниц будет выдано по запросу А|B (это всегда так, все страницы, содержащие слова Муха или Цокотуха), самое маленькое - по запросу A&B (одновременно на странице присутствуют и Муха и Цокотуха).
Проще всего решать это задание с помощью формулы включений и исключений. Важно только понять эту формулу.
Посмотрим на рисунок.
Запросы как бы частично накладываются друг на друга. Это наложение и есть запрос "И". Запрос "Или" будет представлять из себя оба круга, причем ту часть, где "И", необходимо отнять, так как именно в этой части происходит наложение, а значит, количество страниц выдачи удвоенно.
Отсюда формула A|B = A + B - A&B.
Можно уже подставлять значения и решать как уравнение, а можно создать формулы для всех запросов:
A = A|B + A&B - B
B = A|B + A&B - A
A&B = A + B - A|B
Вот и все. Как решать задание с тремя множествами, расскажу в следующий раз. В видео обе части будут объединены.
Жду на канале!
