filmov
tv
Elementary Counting Principles [Discrete Math Class]

Показать описание
This video is not like my normal uploads. This is a supplemental video from one of my courses that I made in case students had to quarantine. This is a follow up to previous videos introducing logic and set theoretic ideas. In this video, we discuss how to extend the set-theoretic counting principles (formulas for the cardinality of a union and the cardinality of the Cartesian product) to the Sum Principle and Product Principle four counting. We seek to give examples of the principles (counting edges in complete graphs and counting nonattacking rook arrangements) as well as to give intuition behind why the formulas work or hold. We also show how to begin to think about combining the two formulas to provide more complex counting arguments.
Note that this video is part of a series kept in a playlist called [Discrete Math Class]:
If you like this video, consider subscribing to my channel and let me know in the comments if you'd like to see more like this.
This textbook for the course is the open-source textbook by Oscar Levin:
0:00 : Elementary Counting Principles
00:11 : Introduction and n non-attacking rooks on nxn chessboard.
01:04 : The Sum Principle
03:25 : The Product Principle
05:45 : Product Principle via Tree diagrams
06:50 : Combining the Principles
08:40 : Revisit non-attacking rooks
10:30 : Non-attacking rooks on rectangular chessboard
#settheory #combinatorics #counting #countingprinciples #sumprinciple #productprinciple #additionprinciple #multiplicationprinciple #combinatorialobjects #union #cartesianproduct #cartesian #math #manim #discretemathematics #rooks #chessboard #venndiagrams #nonattackingrooks #treediagram
To learn more about animating with manim, check out:
_______________________________________
Background Music:
Note that this video is part of a series kept in a playlist called [Discrete Math Class]:
If you like this video, consider subscribing to my channel and let me know in the comments if you'd like to see more like this.
This textbook for the course is the open-source textbook by Oscar Levin:
0:00 : Elementary Counting Principles
00:11 : Introduction and n non-attacking rooks on nxn chessboard.
01:04 : The Sum Principle
03:25 : The Product Principle
05:45 : Product Principle via Tree diagrams
06:50 : Combining the Principles
08:40 : Revisit non-attacking rooks
10:30 : Non-attacking rooks on rectangular chessboard
#settheory #combinatorics #counting #countingprinciples #sumprinciple #productprinciple #additionprinciple #multiplicationprinciple #combinatorialobjects #union #cartesianproduct #cartesian #math #manim #discretemathematics #rooks #chessboard #venndiagrams #nonattackingrooks #treediagram
To learn more about animating with manim, check out:
_______________________________________
Background Music:
Комментарии