Learn · Discrete Structures

Lecture 36 of 60WEEK 8

Lecture 36: Counting Techniques and Pigeonhole Principle

Prof. Dipanwita Roy Chowdhury · IIT Kharagpur

Credits and licence

From
Discrete Structures, IIT Kharagpur (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

  1. Lecture 01: Introduction to Propositional Logic Video
  2. Lecture 02: Introduction to Propositional Logic (Contd.) Video
  3. Lecture 03 : Introduction to Propositional Logic (Contd.) Video
  4. Lecture 04: Introduction to Propositional Logic (Contd.) Video
  5. Lecture 05: Introduction to Propositional Logic (Contd.) Video
  6. Lecture 06: Introduction to Propositional Logic (Contd.) Video
  7. Lecture 07: Predicate Logic Video
  8. Lecture 08: Predicate Logic (Contd.) Video
  9. Lecture 09 : Predicate Logic (Contd.) Video
  10. Lecture 10 : Predicate Logic (Contd.) Video
  11. Lecture 11 : Proof Techniques Video
  12. Lecture 12 : Proof Techniques (Contd.) Video
  13. Lecture 13 : Proof Techniques (Contd.) Video
  14. Lecture 14 : Proof Techniques (Contd.) Video
  15. Lecture 15 : Proof Techniques (Contd.) Video
  16. Lecture 16 : Sets and Functions Video
  17. Lecture 17 : Sets and Functions (Contd.) Video
  18. Lecture 18 : Sets and Functions (Contd.) Video
  19. Lecture 19 : Sets and Functions (Contd.) Video
  20. Lecture 20 : Sets and Functions (Contd.) Video
  21. Lecture 21 : Relations and their Properties Video
  22. Lecture 22 : Relations and their Properties (Contd.) Video
  23. Lecture 23 : Relations and their Properties (Contd.) Video
  24. Lecture 24 : Relations and their Properties (Contd.) Video
  25. Lecture 25 : Relations and their Properties (Contd.) Video
  26. Lecture 26 : Recursion Video
  27. Lecture 27 : Recursion (Contd.) Video
  28. Lecture 28 : Recursion (Contd.) Video
  29. Lecture 29 : Recursion (Contd.) Video
  30. Lecture 30 : Recursion (Contd.) Video
  31. Lecture 31: Recurrence relations Video
  32. Lecture 32: Recurrence relations (Contd.) Video
  33. Lecture 33: Recurrence relations (Contd.) Video
  34. Lecture 34: Recurrence relations (Contd.) Video
  35. Lecture 35: Recurrence relations (Contd.) Video
  36. Lecture 36: Counting Techniques and Pigeonhole Principle Video
  37. Lecture 37: Counting Techniques and Pigeonhole Principle (Contd.) Video
  38. Lecture 38: Counting Techniques and Pigeonhole Principle (Contd.) Video
  39. Lecture 39: Counting Techniques and Pigeonhole Principle (Contd.) Video
  40. Lecture 40: Counting Techniques and Pigeonhole Principle (Contd.) Video
  41. Lecture 41 : Combinatorics Video
  42. Lecture 42 : Combinatorics (Contd.) Video
  43. Lecture 43 : Combinatorics (Contd.) Video
  44. Lecture 44 : Combinatorics (Contd.) Video
  45. Lecture 45 : Combinatorics (Contd.) Video
  46. Lecture 46 : Algebraic Structures Video
  47. Lecture 47 : Algebraic Structures (Contd.) Video
  48. Lecture 48 : Algebraic Structures (Contd.) Video
  49. Lecture 49 : Algebraic Structures (Contd.) Video
  50. Lecture 50 : Algebraic Structures (Contd.) Video
  51. Lecture 51: Ring and Modular Arithmetic Video
  52. Lecture 52: Ring and Modular Arithmetic (Contd.) Video
  53. Lecture 53: Ring and Modular Arithmetic (Contd.) Video
  54. Lecture 54: Ring and Modular Arithmetic (Contd.) Video
  55. Lecture 55: Ring and Modular Arithmetic (Contd.) Video
  56. Lecture 56 : Finite Field and Applications Video
  57. Lecture 57 : Finite Field and Applications (Contd.) Video
  58. Lecture 58 : Finite Field and Applications (Contd.) Video
  59. Lecture 59 : Finite Field and Applications (Contd.) Video
  60. Lecture 60 : Finite Field and Applications (Contd.) Video