IISc Bangalore · Computer Science
Combinatorics
Dr. L. Sunil Chandran · 41 free video lectures
41 video lectures. Topics: 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…
▶ Play on Open Lecture HallCourse page ↗
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
From NPTEL (IITs and IISc) · CC BY-NC-SA. More from IISc Bangalore.
Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights