This third python programming assignment, pa3, is about counting.

you will write two functions partitions(n, k) that counts in how many ways n distinct elements can be grouped into k (non empty) partitions, and mkch(a, c) that counts in how many ways amount a can be paid with coins 1,5,10,25).

both algorithms are discussed in lecture 15: counting. counting txt contains some skeleton code.

download it and rename it counting. py.