5
Combinatorics
LEARNING OBJECTIVES
After reading this chapter, you will be conversant with:
- Introduction
- Basic Principle of Counting
- Permutations
- Ordered and Unordered Partitions
- Circular Permutations
- Combinations
- Derangements
- The Pigeonhole Principle
- Elements of Probability
- Multiplication Theorem (Independent Events)
- Baye’s Theorem
- Concept of a Random Variable
- Binomial Distribution
- Poisson Distribution
5.1 INTRODUCTION
Combinatorics is the branch of mathematics, which is concerned with the study of techniques of counting. Combinatorial problems arise in many areas of pure mathematics and geometry. It has acquired great importance due to its applications in the analysis of algorithms, computer science, optimization, probability theory, and ...
Get Discrete Mathematical Structures now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
