combinatorial analysis

This chapter deals with …nding e¤ective methods for counting the number of ways that things can occur. In fact, many problems in probability theory can be solved simply by counting the number of di¤erent ways that a certain event can occur. The mathematical theory of counting is formally known as combinatorial analysis.