O'Reilly logo

Digital Dice by Paul J. Nahin

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

image

APPENDIX 5

An Illustration of the Inclusion-Exclusion Principle

To appreciate the value of the inclusion-exclusion principle mentioned in note 4 of the introduction, consider the following problem from the excellent textbook by Saeed Ghahramani, Fundamentals of Probability, (Upper Saddle River, N. J: Prentice-Hall, 1996, p. 69):

From a faculty of six professors, six associate professors, 10 assistant assistant professors, and 12 instructors, a committee of size 6 is formed randomly. What is the probability that there is at least one person from each rank on the committee?

Hint: Be careful, the answer is not

Professor Ghahramani then suggests ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required