Формула включений-исключений
531.50K
Категория: МатематикаМатематика

Доказательство теоретико-множественных тождеств

1.

Доказательство теоретикомножественных тождеств

2.

Доказательство теоретикомножественных тождеств
A={5,6,7,8}
B={3,4,7,8}
C={2,4,6,8}
B\A={3,4}
Cx(B\A)=
{(2,3), (3,3), (6,3), (8,3),
(2,4), (3,4), (6,4), (8,4)}
={(2,3), (3,3), (6,3), (8,3),
(2,4), (3,4), (6,4), (8,4)}

3.

Доказательство теоретикомножественных тождеств

4.

Доказательство теоретикомножественных тождеств

5.

Доказательство теоретикомножественных тождеств

6.

Доказательство теоретикомножественных тождеств

7.

Доказательство теоретикомножественных тождеств

8.

9.

10.

11.

Нахождение мощности объединения множеств

12.

Нахождение мощности объединения множеств

13.

Нахождение мощности объединения множеств

14.

Нахождение мощности объединения множеств

15.

Нахождение мощности объединения множеств

16.

Нахождение мощности объединения множеств

17. Формула включений-исключений

Пример:
На потоке из 100 студентов курса 50 изучают химию, 53 —
математику, 42 — физику, 15 — химию и физику, 20 занимаются
физикой 2 и математикой, 25 — математикой и химией и 5 студентов
изучают все три предмета.
Сколько студентов изучают физику или химию, но не изучают
математику?
Решение:
Данную ситуацию изображает диаграмма Эйлера
Ответ:
15+10+12 = 37
17

18.

Доказательство теоретикомножественных тождеств
English     Русский Правила