Презентация на тему: Подготовка к ЕГЭ. Разбор заданий № 17
Выполнил: Тауснев В.Е, Учитель МКОУ Богучанской СОШ №2 Решение А17 Подготовка ЕГЭ по информатике
А17 Умение осуществлять поиск информации в сети Интернет Задание относится к П - повышенному , отводится на него 2 мин Использование метода кругов Эйлера при решении задач (Операции над множествами)
Операции над множествами
С помощью кругов Эйлера - Венна
Импликация В теории множеств соответствующей операции нет. Тем не менее можно отобразить импликацию с помощью диаграммы Эйлера-Венна. Заштрихуем три области, в которых значения А→В равно 1. Эквивалентность В теории множеств этой операции соответствует операцияэквивалентностимножеств. Заштрихуем двеобласти, в которыхзначения А↔Вравно 1.
Дизъюнкция В теории множеств дизъюнкция соответствует операцииобъединения множеств. Например: АvВ – множество спортсменов или отличников класса.
Использование логических операций в теории множеств Инверсия В теории множеств логическому отрицанию соответствует операциядополнения к множеству. Для построения соответствующей диаграммы выберем строку таблицы истинности, в которой Ā=1. На диаграмме заштрихуем область, в которой значение А такое же, как в выбранной строке, т.е. 0. Здесь и далее следует учесть: в области, изображающей объём понятия А (множество А), значение А равно 1, вне этой области- 0. Конъюнкция В теории множеств конъюнкция соответствует операциипересечения множеств. Например, А- множество спортсменов класса; В- множество отличников класса. А&В- множество спортсменов и отличников класса.
Задача №1 Условия: Некоторые ребята из нашего класса любят ходить в кино. Известно, что 15 ребят смотрели фильм «Обитаемый остров» и «Стиляги», из них 6 смотрели и «Обитаемый остров» и «Стиляги». Сколько человек смотрели только фильм «Стиляги»?
Решение: «Обитаемы остров» «Стиляги» 9 5 Ответ: 5 человек смотрели только фильм «Стиляги» 6 человек которые смотрели «Обитаемый остров» и «Стиляги», помещаем в пересечение множеств. 2. 15 – 6 = 9 – человек, которые смотрели только «Обитаемый остров» 3. 11 – 6 = 5 – человек, которые смотрели только «Стиляги» Чертим два множества «Обитаемы остров» и «Стиляги» 6
Задача №2 Условия: На полке стояло 26 волшебных книг по заклинаниям, все они были прочитаны. Из них 4 прочитал и Гарри Поттер, и Рон. Гермиона прочитала 7 книг, которых не читали ни Гарри Поттер, ни Рон, и две книги, которые читал Гарри Поттер. Всего Гарри Поттер прочитал 11 книг. Сколько книг прочитал только Рон?
Решение: «Гермиона» «Гарри» 7 4 прочитал и Гарри Поттер, и Рон Гермиона прочитала 7 книг, которых не читали ни Гарри Поттер, ни Рон Гермиона прочитала 2 книги, которые читал Гарри Чертим три множества «Рон» 2 4 На полке стояло 26 волшебных книг по заклинаниям, все они были прочитаны. Из них 4 прочитал и Гарри Поттер, и Рон. Гермиона прочитала 7 книг, которых не читали ни Гарри Поттер, ни Рон, и две книги, которые читал Гарри Поттер. Всего Гарри Поттер прочитал 11 книг. Сколько книг прочитал только Рон?
«Гермиона» «Гарри» 7 «Рон» Так как Гарри Поттер всего прочитал 11 книг, из них 4 книги читал Рон и 2 книги – Гермиона, то 11 – 4 – 2 = 5 – книг прочитал только Гарри. 26 – 7 – 2 – 5 – 4 = 8 – книг прочитал только Рон. 5 8 Ответ: 8 книг прочитал только Рон. 2 4
Задача №3 Условия: Какое количество страниц (в сотнях тысяч) будет найдено по запросу Подкова & Наковальня?
Решение: Чертим три множества Ухо Подкова Наковальня Пронумеруем области: N1, N2, N3… N5 N1 N3 Наковальня 40 = > N4 + N1 + N2 = 40 Ухо 35 = > N5 + N4 = 35 Подкова 25 = > N2 + N3= 25 УхоIПодковаIНаковальня 70 = > N1 + N2 + N3 + N4 + N5 = 70 Ухо&Наковальня 10 = > N4 = 10 N4 Найти: Подкова & Наковальня или N2 N2
N5 + N4 = 35 N1 + N2 + N3 + N4 + N5 = 70 => N1 + N2 + N3 = 35 N2 + N3= 25 N1 + N2 + N3 = 35 => N1=10 N4 + N1 + N2 = 40 N4 = 10 N1=10 => N2 = 20 Ответ: 20 1. 2. 3. Ухо Подкова Наковальня N5 N1 N3 N4 N2
Используемые ресурсы http://www.lvf2004.com/dop_t2r2part2.html http://infoegehelp.ru/index.php?option=com_content&view=article&id=457&Itemid=77 http://4ege.ru/informatika/5643-demoversiya-ege-po-informatike-2015.html
