CS 3333 Mathematical Foundations    Spring '12

Homework 7x   3/28 For practice only

Solve the following problems from the textbook [KR].
Principle of inclusions-exclusion (PIE): Pages 556-557: 1, 3, 5, 7, 11, 13, 15, 17.
Applications of PIE: Pages 564: 1, 3.

(The numbers for the problems given in this homework are the same in the old and new editions. In the old edition of Rosen, they appear in Sections 7.5 and 7.6.  In the new edition, they appear in Sections 8.5 and 8.6.)


Rajendra V. Boppana
Mail: CS Department, UT San Antonio, San Antonio TX 78249, USA
Phone: 210-458-5692  Fax: 210-458-4437   Email: boppana[at]cs.utsa.edu