Professional Documents
Culture Documents
ch1
ch1
Chapter 1
Combinatorial Analysis
Introduction
A typical problem of interest involving probability
A communication system is to consist of n seemingly identical
antennas that are to be lined up in a linear order
The resulting system will be called functional as long as no two
consecutive antennas are defective
If it turns out that exactly m of the n antennas are defective, what
is the probability that the resulting system will be functional?
Combinations:
For r n, the number of possible combinations of n objects
taken r at a time is
We also let
Suppose that one of the PIC must be P or VP, and the remaining
two PICs are selected from the other 10 members
How many possible ways are there to select the 3 PICs?
Proof by Induction:
When n = 1, we have