CS 320 Homework 5

Due Tuesday 27 Oct

problems marked with '*' are for extra credit.

Problems are from Rosen, 7th edition.

Where a list of 6th edition problems is given, the numbers correspond in order to the 7th edition problems,
but in your answers you should use the 7th edition number.

p. 405, section 6.2, the Pigeonhole Principle 8, 12, 36 (6th ed. section 5.2, p. 353, 8, 12, 32)
p. 413, section 6.3, Permutations and combinations 30, 36, 42 (6th ed. section 5.3, p. 413, 30, 36, [not there] )
p. 421, section 6.4, Binomial Coeff. & Identities 10*, 12, 24 (6th ed. section 5.4, p. 369, 10*, 12, 24)
p. 432, section 6.5, Generalized perms. & comb. 4, 16, 30, 38 (6th ed., section 5.5, p. 379, 4, 16, 30, 38)
p. 451, section 7.1, Intro to Discrete Probability 24, 26, 28, 36, 38 (6th ed., section 5.1, p. 398, 24, 26, 28, 36, 38)
p. 466, section 7.2, Probability Theory 16, 18, 26, 30, 34 (6th ed. section 6.2, p. 414, 16, 18, 26, 30, 34)
p. 475, section 7.3, Bayes' Theorem 2, 4, 6, 10, 12, 16, 18 (6th ed. section 6.3, p. 424, 2, 4, 6, 10, 12, 16, 18)