Combinatory

Syllabus

• Counting
  Balls in Bins
  1. Introduction to Counting and 4 types of balls in bins problems

  Combinatorics Slide 1 – Balls in Bins

  2. Finding the number of partitions of a set

  Combinatorics Slide 2 – Stirling’s number of Second Kind & Bell Number
• Generating functions
• Recurrence relations

Book

• Sheldon Ross

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