Combinatorics

  1. Fundamental Counting Principles
    1. The Rule of Sum (Addition Principle)
      1. Disjoint Sets
        1. Overlapping Sets
          1. Union of Multiple Sets
          2. The Rule of Product (Multiplication Principle)
            1. Sequential Choices
              1. Independent Choices
                1. Dependent Choices
                  1. Tree Diagrams
                  2. The Principle of Bijection
                    1. Definition and Properties
                      1. One-to-One Correspondence
                        1. Applications in Counting
                          1. Establishing Bijections
                          2. Factorial Notation
                            1. Definition and Properties
                              1. Factorial Identities
                                1. Stirling's Approximation
                                  1. Applications in Counting

                                Previous

                                1. Introduction to Combinatorics

                                Go to top

                                Next

                                3. Permutations