Combinatoric Files

Counting

Permutations

Difference Equations

Homework

Homework List

Homework List (pdf format)

Homework Solutions

Homework 1 Pigeonhole Principle

Homework 2 Pigeonhole Principle, Ramsey Numbers

Homework 3 Counting

Homework 4 Permutations

Homework 5 Combinations

Homework 6 Algorithms for generating Permuations and Combinations

Homework 7 Partial Orders, Binomial Coefficients

Homework 8 Binomial Identities

Homework 9 Principle of Inclusion and Exclusion

Homework 10 Principle of Inclusion and Exclusion

Homework 11 Forbidden Positions, Convolution

Homework 12 Mobius Function, Euler Phi

Homework 13 Generating Function

Homework14 Fibonacci Sequence, Homogeneous, Ihhomogeneous Difference Equations with Constant Coefficients