Tuesday, December 16, 2008

Permutations under certain conditions

Three theorems

Theorem 1
The number of all permutations of n different objects taken r at a time, when a particular object is to be always included in each arrangement is r.n-1Cr-1

Theorem 2

The number of all permutations of n different objects taken r at a time, when a particular object is never taken in each arrangement is, n-1Cr-1

Theorem 3

The number of all permutations of n different objects taken r at a time, when two specified objects always occur together is 2!(r-1) n-2Cr-2

No comments: