math four twenty - combinatorics
san francisco state university
federico ardila

the course information is here (as a webpage) and here (in printable format).

o oct 5
o nov 5
o dec 5

hw 1 (wed, sep 5)
o 1.17, 1.22, 2.3, 2.19, 2.23

hw 2 (wed, sep 12)
o 3.8, 3.10
o (You can do this problem in pairs, if you prefer.) Assume there are no jokers in a deck of cards. Of the (52 choose 5) possible hands, how many are a royal flush? straight flush? four of a kind? full house? flush? straight? three of a kind? two pair? one pair? none of the above? Does your answer match the usual poker hand rankings? (Note. You should count the hands in a way that the categories don't overlap. For example, don't count a "straight flush" in the "flush" category, or a "three of a kind" in the "two of a kind" category.)

hw 3 (wed, sep 19)
o 4.28, 4.30, 5.18, 5.20, 5.22.

hw 4 (wed, sep 26)
o 6.27, 6.30, 6.31, 6.32

hw 5 (wed, oct 3)
o 7.15, 7.19, 7.20, 8.24, 8.25

hw 6 (fri, oct 19)
o 8.26, 8.28, 8.31, 9.23, 9.26

hw 7 (wed, oct 24)
o 9.30, 9.31, 10.20, 10.21, 10.22

hw 8 (fri, nov 2)
o 10.23, 10.28, 10.29, 11.16
o Find the number of closed walks of length k in the complete graph of n vertices.

hw 9 (fri, nov 16)
o 11.15, 11.17, 11.18, 11.19, 12.12, 12.13

hw 10 (mon, dec 3)
o 13.19, 13.20, 13.25, 15.22, 15.23, 15.27



O readings (due dates)

o nov 28, dec 1: ch 15
o nov 26: ch 13
o nov 7, 14, 16: ch 12
o oct 31, nov 2: ch 11
o oct 19, 22, 24, 26, 29: ch 10
o oct 15, 17: ch 9
o oct 8, 10, 12: ch 8
o oct 5: midterm 1
o sep 28, oct 1,3: ch 8
o sep 24, 26: ch 7
o sep 19, 21: ch 6
o sep 14, 17: ch 5
o sep 10, 12: ch 4
o sep 5,7: ch 3
o aug 29,31: review ch 1 and 2