COMP 170 L2

L15: Probability of Unions of Events

Objective:

The inclusion-exclusion principle for probability

Page 1

COMP 170 L2Page 2

COMP 170 L2

COMP 170 L2

Example: Roll Two DicePage 4

COMP 170 L2Page 5

COMP 170 L2Page 6

COMP 170 L2

COMP 170 L2

NotationPage 8

COMP 170 L2Page 9

COMP 170 L2

Example: BackpackPage 10

COMP 170 L2

Backpack ProblemPage 11

COMP 170 L2

Backpack ProblemPage 12

COMP 170 L2

BackpackPage 13

COMP 170 L2

BackpackPage 14

COMP 170 L2

2nd eventPage 15

COMP 170 L2

2nd eventPage 16

COMP 170 L2

2nd event

COMP 170 L2

2nd event

3rd event

Page 18

COMP 170 L2Page 19

COMP 170 L2

Proof of Theorem 5.3

See course notes