Chapter 4

Counting Principles

Learning Objectives

On completing this chapter, you should be able to:

  • state the fundamental counting principle

  • distinguish between permutations and combinations

  • identify and solve problems involving the use of fundamental counting principle, permutations and combinations

  • understand the idea of a circular permutation and state the formula for the number of all circular permutations of n objects

  • identify and solve problems based on permutation of identical objects

  • state and prove the multi-nomial theorem

  • solve problems based on distribution of identical objects, which include problems on compositions of a positive integer


Let us think of a simple password consisting of just ...

Get Discrete Mathematics and Combinatorics 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.