### Syllabus

- Counting

Balls in Bins1. Introduction to Counting and 4 types of balls in bins problems2. Finding the number of partitions of a set - Generating functions
- Recurrence relations

### Book

### Video

### Web Links

- IITM link for counting
- Generating Functions including problems
- Solving recurrence using characteristic polynomial
- Inclusion-Exclusion Principle

### Previous Year Questions

http://gateoverflow.in/tag/combinatory

### Important Questions

http://gateoverflow.in/blog/17/important-questions-in-combinatory

18,166 total views, 10 views today