Concept
Combinatorics
Related lectures (41)
Carpan Collector Problem
Explores the Carpan collector problem, analyzing expected completion times and waiting times for collecting different objects uniformly at random.
Combinatorics: Counting Methods
Introduces combinatorics and counting methods for determining possible outcomes in various scenarios, illustrated with examples.
Combinatorial Group Theory
Introduces combinatorial group theory, emphasizing group presentations, normal subgroups, and group quotients.
Determinants: Alternate Forms and Symmetrization
Explores alternate forms, symmetric forms, and determinants in linear algebra.
Group Theory: Combinatorial Approach
Covers group theory with a focus on group presentations and subgroup generation.
Counting, Recording: Summary
Summarizes counting principles, rules, and theorems in combinatorics with examples.
Permutation of In: Simplified Notation
Covers the simplified notation for expressing permutations and their applications in mathematics.
Tactical Configurations: Rödl Nibble
Explores tactical configurations, covering the minimal size of subsets needed to cover element sets and the concept of K-sets and base points.
Digital Circuits: Logic Basics
Introduces digital circuits, covering binary systems, logic operators, Boolean algebra, memory elements, and practical examples like BCD decoders and shift registers.
The Binomial Theorem
Covers the binomial theorem, Pascal's identity, and triangle with examples and applications.