Media Storage Type : 32 GB USB Stick
NPTEL Subject Matter Expert : Dr. L. Sunil Chandran
NPTEL Co-ordinating Institute : IISc Bangalore
NPTEL Lecture Count : 41
NPTEL Course Size : 12 GB
NPTEL PDF Text Transcription : Available and Included
NPTEL Subtitle Transcription : Available and Included (SRT)
Lecture Titles:
Lecture 1 - Pigeon hole principle - (Part 1)
Lecture 2 - Pigeon hole principle - (Part 2)
Lecture 3 - Pigeon hole principle - (Part 3)
Lecture 4 - Pigeon hole principle - (Part 4)
Lecture 5 - Elementary concepts and basic counting principles
Lecture 6 - Elementary concepts; Binomial theorem; Bijective proofs - Part (1)
Lecture 7 - Bijective proofs – Part (2)
Lecture 8 - Bijective proofs - Part (3); Properties of binomial coefficients; Combinatorial identities - Part (1)
Lecture 9 - Combinatorial identities - Part (2); Permutations of multisets – Part (1)
Lecture 10 - Permutations of multisets – Part (2)
Lecture 11 - Multinomial Theorem, Combinations of Multisets – Part (1)
Lecture 12 - Combinations of Multisets - Part (2)
Lecture 13 - Combinations of Multisets – Part (3), Bounds for binomial coefficients
Lecture 14 - Sterling’s Formula, Generalization of Binomial coefficients - Part (1)
Lecture 15 - Generalization of Binomial coefficients - Part (2)
Lecture 16 - Generalization of Binomial coefficients - Part (3); Double counting - Part (1)
Lecture 17 - Double counting - Part (2)
Lecture 18 - Hall’s Theorem for regular bipartite graphs; Inclusion exclusion principle - Part (1)
Lecture 19 - Inclusion exclusion principle - Part (2)
Lecture 20 - Inclusion exclusion principle - Part (3)
Lecture 21 - Inclusion exclusion principle - Part (4)
Lecture 22 - Inclusion exclusion principle - Part (5)
Lecture 23 - Recurrence Relations - Part (1)
Lecture 24 - Recurrence Relations - Part (2)
Lecture 25 - Recurrence Relations - Part (3)
Lecture 26 - Recurrence Relations - Part (4)
Lecture 27 - Recurrence Relations - Part (5)
Lecture 28 - Generating functions - Part (1)
Lecture 29 - Generating functions - Part (2)
Lecture 30 - Solving recurrence relations using generating functions - Part (1)
Lecture 31 - Solving recurrence relations using generating functions - Part (2)
Lecture 32 - Exponential generating functions - Part (1)
Lecture 33 - Exponential generating functions - Part (2), Partition Number - Part (1)
Lecture 34 - Partition Number - Part (2)
Lecture 35 - Partition Number - Part (3)
Lecture 36 - Partition Number - Part (4); Catalan Numbers - Part (1)
Lecture 37 - Catalans Numbers - Part (2)
Lecture 38 - Catalan Numbers - Part (3), Sterling numbers of the 2nd kind
Lecture 39 - Difference Sequences
Lecture 40 - Sterling Numbers
Lecture 41 - Summary