{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

L15_InclusionExclusion

# L15_InclusionExclusion - COMP170 Discrete Mathematical...

This preview shows pages 1–17. Sign up to view the full content.

1-1 COMP170 Discrete Mathematical Tools for Computer Science Discrete Math for Computer Science K. Bogart, C. Stein and R.L. Drysdale Section 5.2, pp. 224-233 Inclusion-Exclusion Version 2.0: Last updated, May 13th, 2007 Slides c 2005 by M. J. Golin and G. Trippen

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
2-1 Unions and Intersections The Probability of a Union of Events The Principle of Inclusion and Exclusion for Counting The Principle of Inclusion and Exclusion for Probability
3-1 The Probability of a Union of Events In P ( E ) + P ( F ) , weights of elements of E F each appear twice , while weights of all other ele- ments of E F each appear exactly once . Venn Diagram

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
3-2 The Probability of a Union of Events In P ( E ) + P ( F ) , weights of elements of E F each appear twice , while weights of all other ele- ments of E F each appear exactly once . Venn Diagram
3-3 The Probability of a Union of Events In P ( E ) + P ( F ) , weights of elements of E F each appear twice , while weights of all other ele- ments of E F each appear exactly once . Venn Diagram Sample Space

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
3-4 The Probability of a Union of Events In P ( E ) + P ( F ) , weights of elements of E F each appear twice , while weights of all other ele- ments of E F each appear exactly once . Venn Diagram Sample Space Events
4-1 John Venn b. 1834, d. 1923 British Mathematician who continued the work of Boole. Although he was not the first person to use diagrams in formal logic, he seems to have been the first to formalize their usage and generalize them. For more, see the survey of Venn diagrams at http://www.combinatorics.org/Surveys/ds5/VennJohnEJC.html

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
5-1 1 2 1
5-2 P ( E ) + P ( F ) counts probability weights of each element of E F twice . 1 2 1

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
5-3 P ( E ) + P ( F ) counts probability weights of each element of E F twice . 1 2 1 Thus, to get a sum that includes probability weight of each element of E F exactly once , we must subtract weight of E F from P ( E ) + P ( F ) .
5-4 P ( E ) + P ( F ) counts probability weights of each element of E F twice . 1 2 1 Thus, to get a sum that includes probability weight of each element of E F exactly once , we must subtract weight of E F from P ( E ) + P ( F ) . P ( E F ) = P ( E ) + P ( F ) - P ( E F ) (*)

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
6-1 If you roll two dice, what is the probability of either an even sum or a sum of 8 or more (or both)?
6-2 If you roll two dice, what is the probability of either an even sum or a sum of 8 or more (or both)? Event E : Sum is even Event F : Sum is 8 or more

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
6-3 If you roll two dice, what is the probability of either an even sum or a sum of 8 or more (or both)? Event E : Sum is even Event F : Sum is 8 or more P ( E ) = 1 2
6-4 If you roll two dice, what is the probability of either an even sum or a sum of 8 or more (or both)? P ( F ) = 5 36 + 4 36 + 3 36 + 2 36 + 1 36 = 15 36 Event E : Sum is even Event F : Sum is 8 or more P ( E ) = 1 2

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
6-5 If you roll two dice, what is the probability of either an even sum or a sum of 8 or more (or both)?
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 126

L15_InclusionExclusion - COMP170 Discrete Mathematical...

This preview shows document pages 1 - 17. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online