Learn · Principles of Discrete Applied Mathematics

Lecture 4 of 20Lecture Videos

Lecture 4: Counting

Prof. Ankur Moitra, Prof. Peter Shor and Susan Ruff · Massachusetts Institute of Technology

At MIT OpenCourseWare

Credits and licence

From
Principles of Discrete Applied Mathematics, Massachusetts Institute of Technology (at MIT OpenCourseWare)
Licence
CC BY-NC-SA 4.0, as MIT OpenCourseWare states it. Non-commercial use only.
Attribution
Prof. Ankur Moitra, Prof. Peter Shor, Susan Ruff. Principles of Discrete Applied Mathematics. Spring 2024. Massachusetts Institute of Technology: MIT OpenCourseWare, https://ocw.mit.edu/. License: Creative Commons BY-NC-SA.
Who can watch
Teens profiles and older. How courses are placed

All the lectures

  1. Lecture 1: Pigeonhole Principle Video
  2. Lecture 2: Independence and Conditioning Video
  3. Lecture 3: Inclusion-Exclusion Video
  4. Lecture 4: Counting Video
  5. Lecture 5: More Counting and Generating Functions Video
  6. Lecture 6: More on Generating Functions Video
  7. Lecture 7: Generating Functions for Catalan Numbers Video
  8. Lecture 8: Tail Bounds Video
  9. Lecture 9: Chernoff Bounds Video
  10. Lecture 10: Modular Arithmetic Video
  11. Lecture 11: Basic Group Theory Video
  12. Lecture 12: Introduction to Linear Programming Video
  13. Lecture 13: Duality in Linear Programming Video
  14. Lecture 14: Zero-Sum Games Video
  15. Lecture 15: Max-Flow Min-Cut Theorem Video
  16. Lecture 16: Data Compression and Shannon’s Noiseless Coding Theorem Video
  17. Lecture 17: Huffman Coding Video
  18. Lecture 18: Transmitting Information Reliably over a Noisy Channel & Shannon’s Noisy Coding Theorem Video
  19. Lecture 19: Error-Correcting Codes—Hamming Codes Video
  20. Lecture 20: Reed-Solomon Codes Video