IISc Bangalore Course , Prof. L. Sunil Chandran

Lecture 1: Pigeon hole principle - (Part 1)

Download:    MP4,FLV & 3GP
Lecture Details :

Combinatorics by Dr. L. Sunil Chandran,Department of Computer Science and Engineering,IISc Bangalore.For more details on NPTEL visit

Course Description :

Pigeon hole Principle - Elementary Concepts - Elementary concepts and basic counting principles - Elementary concepts; Binomial theorem; Bijective proofs - Properties of binomial coefficients; Combinatorial identities - Permutations of multisets - Multinomial Theorem, Combinations of Multisets - Bounds for binomial coefficients - Sterlings Formula, Generalization of Binomial coefficients - Double counting;Some Techniques:Double counting - Halls Theorem for regular bipartite graphs; Inclusion exclusion principle - Recurrence relations and generating functions:Recurrence Relations - Generating functions - Solving recurrence relations using generating functions - Exponential generating functions - Special numbers - Partition Number - Catalan Numbers - Difference Sequences - Sterling Numbers

Other Resources

These lecture videos are delivered by IISc Bangalore, under the NPTEL program, lot of nptel video courses are available for learning online.

COURSE Reviews

5 Stars 2
4 Stars 0%
3 Stars 0%
2 Stars 0%
1 Stars 1
3.7 Overall Ratings