Primarily, there are two types of restrictions,

- When one object is
in each and every permutations*always included* - When one object is
from all permutations.*always excluded*

For example, if there are 10 objects taken 3 at a time, then either a particular object will

**be one of the 3 objects or that object will***always***be chosen as a member of the group of 3 objects. We will discuss each type of restriction here,***never*
1. When an object is always included

Suppose there arenobjects from whichrobjects are taken at a time. One object is always included in each permutation. Thus, the set of 'r' number of objects obtained as each permutation will always contain the one particular specified object.

Since one object is always included in every permutation, the remainingn-1objects are to be arranged by takingr-1objects at a time. Total number of such permutations is represented by P(n-1, r-1).

On the other hand, the object that is always included can be arranged in r different places in each permutation obtained above. Hence the total number of permutations is

r * P(n-1, r-1)

2. When an object is always excluded

Since one object is always excluded from each permutation, hence, in a way, you have to calculate the permutations of n-1 objects taken r at a time. This is represented by P(n-1, r). Hence when an object is always excluded, the number of permutations is

P(n-1, r)

## No comments:

## Post a Comment