# Combinatorics

- Institution: IISc Bangalore
- Department: Computer Science and Engineering
- Teacher: Dr. L. Sunil Chandran
- Level: Undergraduate
- Language: English
- Subjects: Computer science, Engineering
- Source: [NPTEL](https://nptel.ac.in/courses/106108051)
- Licence: [CC BY-NC-SA](https://nptel.ac.in/faq) (Non-commercial use only.)
- Syllabus: [at the source](https://nptel.ac.in/courses/106108051)
- Who can watch: Tweens profiles and older (sources give no ratings; placed by Invisible Network from the source's own words)

## Lectures

1. [Pigeon hole principle - (Part 1)](https://invisiblenetwork.ai/learn/nptel/106108051/d304a34eb69e) (Video)
2. [Pigeon hole principle - (Part 2)](https://invisiblenetwork.ai/learn/nptel/106108051/b31d6c63a4ef) (Video)
3. [Pigeon hole principle - (Part 3)](https://invisiblenetwork.ai/learn/nptel/106108051/cd02744d9c86) (Video)
4. [Pigeon hole principle - (Part 4)](https://invisiblenetwork.ai/learn/nptel/106108051/689bc646242b) (Video)
5. [Elementary concepts and basic counting principles](https://invisiblenetwork.ai/learn/nptel/106108051/6a9666d225e0) (Video)
6. [Elementary concepts; Binomial theorem; Bijective proofs - Part (1)](https://invisiblenetwork.ai/learn/nptel/106108051/3b944e796349) (Video)
7. [Bijective proofs – Part (2)](https://invisiblenetwork.ai/learn/nptel/106108051/2a6263912d5d) (Video)
8. [Bijective proofs - Part (3); Properties of binomial coefficients; Combinatorial identities - Part (1)](https://invisiblenetwork.ai/learn/nptel/106108051/8adb41112971) (Video)
9. [Combinatorial identities - Part (2); Permutations of multisets – Part (1)](https://invisiblenetwork.ai/learn/nptel/106108051/9d7aedaecf55) (Video)
10. [Permutations of multisets – Part (2)](https://invisiblenetwork.ai/learn/nptel/106108051/bc3166e5e753) (Video)
11. [Multinomial Theorem, Combinations of Multisets – Part (1)](https://invisiblenetwork.ai/learn/nptel/106108051/496ab2f5d5fc) (Video)
12. [Combinations of Multisets - Part (2)](https://invisiblenetwork.ai/learn/nptel/106108051/b3d556398217) (Video)
13. [Combinations of Multisets – Part (3), Bounds for binomial coefficients](https://invisiblenetwork.ai/learn/nptel/106108051/41abbcbda418) (Video)
14. [Sterling’s Formula, Generalization of Binomial coefficients - Part (1)](https://invisiblenetwork.ai/learn/nptel/106108051/27e86f7136e1) (Video)
15. [Generalization of Binomial coefficients - Part (2)](https://invisiblenetwork.ai/learn/nptel/106108051/2157da8637d3) (Video)
16. [Generalization of Binomial coefficients - Part (3); Double counting - Part (1)](https://invisiblenetwork.ai/learn/nptel/106108051/c47b72b9f3b6) (Video)
17. [Double counting - Part (2)](https://invisiblenetwork.ai/learn/nptel/106108051/dd6198e6b9a7) (Video)
18. [Hall’s Theorem for regular bipartite graphs; Inclusion exclusion principle - Part (1)](https://invisiblenetwork.ai/learn/nptel/106108051/2fa054c299ed) (Video)
19. [Inclusion exclusion principle - Part (2)](https://invisiblenetwork.ai/learn/nptel/106108051/7bed817d25b2) (Video)
20. [Inclusion exclusion principle - Part (3)](https://invisiblenetwork.ai/learn/nptel/106108051/bc371988e9c8) (Video)
21. [Inclusion exclusion principle - Part (4)](https://invisiblenetwork.ai/learn/nptel/106108051/577894b5a162) (Video)
22. [Inclusion exclusion principle - Part (5)](https://invisiblenetwork.ai/learn/nptel/106108051/356ebe6630f4) (Video)
23. [Recurrence Relations - Part (1)](https://invisiblenetwork.ai/learn/nptel/106108051/023786379b74) (Video)
24. [Recurrence Relations - Part (2)](https://invisiblenetwork.ai/learn/nptel/106108051/14e18a1e2167) (Video)
25. [Recurrence Relations - Part (3)](https://invisiblenetwork.ai/learn/nptel/106108051/3f00e7fdfc37) (Video)
26. [Recurrence Relations - Part (4)](https://invisiblenetwork.ai/learn/nptel/106108051/05df32b4afae) (Video)
27. [Recurrence Relations - Part (5)](https://invisiblenetwork.ai/learn/nptel/106108051/de98361f0179) (Video)
28. [Generating functions - Part (1)](https://invisiblenetwork.ai/learn/nptel/106108051/ebfd6e1b84de) (Video)
29. [Generating functions - Part (2)](https://invisiblenetwork.ai/learn/nptel/106108051/9b3b0178965b) (Video)
30. [Solving recurrence relations using generating functions - Part (1)](https://invisiblenetwork.ai/learn/nptel/106108051/638a6163529e) (Video)
31. [Solving recurrence relations using generating functions - Part (2)](https://invisiblenetwork.ai/learn/nptel/106108051/59e784c1291b) (Video)
32. [Exponential generating functions - Part (1)](https://invisiblenetwork.ai/learn/nptel/106108051/588d067f2713) (Video)
33. [Exponential generating functions - Part (2), Partition Number - Part (1)](https://invisiblenetwork.ai/learn/nptel/106108051/440346b1232c) (Video)
34. [Partition Number - Part (2)](https://invisiblenetwork.ai/learn/nptel/106108051/f9dc53d2915e) (Video)
35. [Partition Number - Part (3)](https://invisiblenetwork.ai/learn/nptel/106108051/acb5f38164be) (Video)
36. [Partition Number - Part (4); Catalan Numbers - Part (1)](https://invisiblenetwork.ai/learn/nptel/106108051/d8a3b8054eff) (Video)
37. [Catalans Numbers - Part (2)](https://invisiblenetwork.ai/learn/nptel/106108051/31c883be448c) (Video)
38. [Catalan Numbers - Part (3), Sterling numbers of the 2nd kind](https://invisiblenetwork.ai/learn/nptel/106108051/6b56c7ebda64) (Video)
39. [Difference Sequences](https://invisiblenetwork.ai/learn/nptel/106108051/ebd1807f76a2) (Video)
40. [Sterling Numbers](https://invisiblenetwork.ai/learn/nptel/106108051/9ef3f6170fb2) (Video)
41. [Summary](https://invisiblenetwork.ai/learn/nptel/106108051/824ef1319572) (Video)