По предмету по предмету «Элементы математической логики»
Поможем в ✍️ написании учебной работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой

Преподаватель Сипачева О.И.

 

 

Тема: Мощность конечного множества.

 

Цель работы: уметь решать задачи с помощью кругов Эйлера.

 

 

Ход работы.

Повторить краткие теоретические сведения и разобрать задачи с решениями.

2) Повторить краткие теоретические сведения и разобрать задачи с решениями.

Множество А называют подмножеством множества В, если любой элемент множества В является элементом множества В.

 Графически это выглядит так

 

 Можно дать другое определение равных множеств. Два множества называются равными, если они являются взаимными подмножествами.

 

Рассмотрим операции над множествами и их графическую иллюстрацию

1.  Объединение множеств А и В изображаем:

2.  Пресечение двух множеств А и В изображаем:

 

В любой имеющей смысл задаче обычно рассматриваются подмножества некоторого "наибольшего" множества U, которое называют универсальным множеством. Универсальное множество - это самое большее множество, содержащее в себе все множества, рассматриваемые в задаче.

 Множество всех элементов универсального множества  U, не принадлежащих множеству А называется дополнением множества А до U и обозначается Ā

 

Мощностью конечного множества называется количество его элементов.

 Для конечного множества А через m (A) обозначим число элементов в множестве А.

 Из определение следуют свойства:

 m (A) + m (Ā) = m (E)

 А = В => m(A) = m(B)

 Для любых конечных множеств справедливы так же утверждения:

 M( )=m (A) + m (В) – m (А∩В)

m = m (A) + m (В) + m (С)– m (А∩В) - m (А∩С) – m (В∩С) – m (А∩В∩С).

 

Решение задач с помощью кругов Эйлера.

 

Этот способ решать задачи придумал в XVIII в. великий Леонард Эйлер.

Задача.

 В олимпиаде по математике приняло участие 40 учащихся, им было предложено решить одну задачу по алгебре, одну по геометрии и одну по тригонометрии. По алгебре решили задачу 20 человек, по геометрии – 18 человек, по тригонометрии – 18 человек. По алгебре и геометрии решили 7 человек, по алгебре и тригонометрии – 9 человек. Ни одной задачи не решили 3 человека. Сколько учащихся решили все задачи? Сколько учащихся решили только две задачи? Сколько учащихся решили только одну задачу?

Решение.

Запишем коротко условие и покажем решение:

 m (Е) = 40; m (А) = 20; m (В) = 18; m (С) = 18; m (А∩В) = 7; m (А∩С) = 8; m (В∩С) = 9;

m (АВС) = 3 => m (АВС) = 40 – 3 = 37

 Изобразим множества А, В, С (рис.5).

 К1 – множество учеников, решивших только одну задачу по алгебре;

 К2 – множество учеников, решивших только две задачи по алгебре и геометрии;

 К3 – множество учеников, решивших только задачу по геометрии;

 К4 – множество учеников, решивших только две задачи по алгебре и тригонометрии;

К5 – множество всех учеников, решивших все три задачи;

 К6 – множество всех учеников, решивших только две задачи, по геометрии и тригонометрии;

 К7 – множество всех учеников, решивших только задачу по тригонометрии;

 К8 – множество всех учеников, не решивших ни одной задачи.

 Используя свойство мощности множеств и рисунок можно выполнить вычисления:

 m (К5) = m (А∩В∩С)= m (АВС) - m (А) - m (В) - m (С) + m (А∩В) + m (А∩С) + m (В∩С);

 m (К5) = 37-20-18-18+7+8+9=5; m (К2) = m (А∩В) - m (К5) = 7-5=2

 m (К4) = m (А∩С) - m (К5) = 8-5=3; m (К6) = m (В∩С) - m (К5) = 9-5=4

 m (К1) = m (А) - m (К2) - m (К4) - m (К5) = 20-2-3-5=10;

m (К3) = m (В) - m (К2) - m (К6) - m (К5) = 18-2-4-5=7;

 m (К7) = m (С) - m (К4) - m (К6) - m (К5) = 18-3-4-5 =6

 m (К2) + m (К4) + m (К6) = 2+3+4=9 – число учеников решивших только две задачи;

 m (К1) + m (К3) + m (К7) = 10+7+6=23 – число учеников решивших только одну задачу.

Ответ: 5 учеников решили три задачи; 9 учеников решили только по две задачи; 23 ученика решили только по одной задаче.

3) Решить задачи:

Задача № 1. В классе 35 учеников. Каждый из них пользуется хотя бы одним из видов городского

транспорта: метро, автобусом и троллейбусом. Всеми тремя видами транспорта пользуются 6 учеников, метро и автобусом – 15 учеников, метро и троллейбусом – 13 учеников, троллейбусом и автобусом – 9 учеников.  Сколько учеников пользуются только одним видом транспорта?

 

Задача № 2.  Каждый из 35 шестиклассников является читателем, по крайней мере, одной из двух библиотек: школьной и районной. Из них 25 человек берут книги в школьной библиотеке, 20 – в районной.

Сколько шестиклассников:1. Являются читателями обеих библиотек;2. Не являются читателями районной библиотеки;3. Не являются читателями школьной библиотеки; 4. Являются читателями только районной библиотеки;5. Являются читателями только школьной библиотеки?

 

Задача № 1. Из сотрудников фирмы 16 побывали во Франции,10-в Италии,6-в Англии; в Англии и Италии-5; в Англии и Франции -6; во всех трех странах - 5 сотрудников. Сколько человек посетили и Италию, и Францию, если всего в фирме работают 19 человек, и каждый из них побывал хотя бы в одной из названных стран?

 

Задача №2.В трёх группах 70студентов. Из них 27 занимаются в драмкружке, 32 поют в хоре, 22 увлекаются спортом. В драмкружке 10 студентов из хора, в хоре 6 спортсменов, в драмкружке 8 спортсменов; 3 спортсмена посещают и драмкружок и хор. Сколько студентов не поют в хоре, не увлекаются спортом и не занимаются в драмкружке? Сколько студентов заняты только спортом?

 

Задача №5. Часть жителей нашего дома выписывают только газету «Комсомольская правда», часть – только газету «Известия», а часть – и ту, и другую газету. Сколько процентов жителей дома выписывают обе газеты, если на газету «Комсомольская правда» из них подписаны 85%, а на «Известия» – 75%?

Задача №3. Первую или вторую контрольные работы по математике успешно написали 33 студента, первую или третью – 31 студент, вторую или третью – 32 студента. Не менее двух контрольных работ выполнили 20 студентов. Сколько студентов успешно решили только одну контрольную работу?

Задача №7. В футбольной команде «Спартак» 30 игроков, среди них 18 нападающих. 11 полузащитников, 17 защитников и вратари. Известно, что трое могут быть нападающими и защитниками, 10 защитниками и полузащитниками, 6 нападающими и защитниками, а 1 и нападающим, и защитником, и полузащитником. Вратари не заменимы. Сколько в команде «Спартак» вратарей?

 

Задача №8. В магазине побывало 65 человек. Известно, что они купили 35 холодильников, 36 микроволновок, 37 телевизоров. 20 из них купили и холодильник и микроволновку, 19 - и микроволновку, и телевизор, 15-холодильник и телевизор, а все три покупки совершили три человека. Был ли среди них посетитель, не купивший ничего?

Практическая работа 6

Дата: 2019-11-01, просмотров: 329.