Lecture 21 of 41Some Techniques
Inclusion exclusion principle - Part (4)
Dr. L. Sunil Chandran · IISc Bangalore
Credits and licence
- From
- Combinatorics, IISc Bangalore (at NPTEL)
- Licence
- CC BY-NC-SA, as NPTEL states it. Non-commercial use only.
- Attribution
- NPTEL states: "Distributed under Creative Commons Attribution-ShareAlike / CC BY - NC - SA", beside a BY-NC-SA badge.
- Who can watch
- Tweens profiles and older. How courses are placed
All the lectures
- Pigeon hole principle - (Part 1)
- Pigeon hole principle - (Part 2)
- Pigeon hole principle - (Part 3)
- Pigeon hole principle - (Part 4)
- Elementary concepts and basic counting principles
- Elementary concepts; Binomial theorem; Bijective proofs - Part (1)
- Bijective proofs – Part (2)
- Bijective proofs - Part (3); Properties of binomial coefficients; Combinatorial identities - Part (1)
- Combinatorial identities - Part (2); Permutations of multisets – Part (1)
- Permutations of multisets – Part (2)
- Multinomial Theorem, Combinations of Multisets – Part (1)
- Combinations of Multisets - Part (2)
- Combinations of Multisets – Part (3), Bounds for binomial coefficients
- Sterling’s Formula, Generalization of Binomial coefficients - Part (1)
- Generalization of Binomial coefficients - Part (2)
- Generalization of Binomial coefficients - Part (3); Double counting - Part (1)
- Double counting - Part (2)
- Hall’s Theorem for regular bipartite graphs; Inclusion exclusion principle - Part (1)
- Inclusion exclusion principle - Part (2)
- Inclusion exclusion principle - Part (3)
- Inclusion exclusion principle - Part (4)
- Inclusion exclusion principle - Part (5)
- Recurrence Relations - Part (1)
- Recurrence Relations - Part (2)
- Recurrence Relations - Part (3)
- Recurrence Relations - Part (4)
- Recurrence Relations - Part (5)
- Generating functions - Part (1)
- Generating functions - Part (2)
- Solving recurrence relations using generating functions - Part (1)
- Solving recurrence relations using generating functions - Part (2)
- Exponential generating functions - Part (1)
- Exponential generating functions - Part (2), Partition Number - Part (1)
- Partition Number - Part (2)
- Partition Number - Part (3)
- Partition Number - Part (4); Catalan Numbers - Part (1)
- Catalans Numbers - Part (2)
- Catalan Numbers - Part (3), Sterling numbers of the 2nd kind
- Difference Sequences
- Sterling Numbers
- Summary