Introduction - Fundamental Counting Principle and Permutation
- The fundamental counting principle states that if one thing can occur in ways, a second occurs in ways, and a third thing can occur in ways, then the sequence of things can occur in ways.
- Factorial Notation defines that the product of the positive integers from inclusive occurs typically in the field of mathematics and is denoted by the notation , which is termed orally as
- It is a given fact that = 1.
- A Permutation is an arrangement of objects in a given order. An arrangement of any of these objects in a given order is a permutation of taken at a time.
- Generally, the formula of Permutation is given by or .
Some Solved Examples involving the Fundamental Counting Principle:
Example 1. How many three-digit numbers can be formed using the digits if no digit is repeated?
Solution: We can count the total possible permutations of three-digit numbers by using the blanks below that describe the position of the unit digit, the tens digit, and the hundreds digit.
The hundredth digit can be done in 3 ways since 0 can't be the first digit. The tenth digit can be done in 3 ways. The units digit can be done in 2 ways.
Using the fundamental counting principle, we have:
Example 2. How many four-digit even numbers greater than 3,000 can be formed using only the digits 1, 2, 3, and 4 if repetition is allowed?
Use the concept of the Fundamental Counting Principle.
For four-digit numbers, we have:
For three-digit numbers, we have:
For two-digit numbers, we have:
One-digit numbers can have two numbers only.
Thus, the total number of four-digit even numbers formed greater than 3,000 is computed as: .
Consider the letters This means all their possible arrangements are . This implies permutation 3 taken 3, which is 6.
Example 1. Evaluate ?
Using the formula , we have .
Example 2. Find the number of permutations of 7 letters, taken three at a time.
Using the Fundamental Counting Principle, we have:
Using Permutation, we have:
Example 3. In how many ways can the letters in the word ENGINEERING be arranged?
Letters E and N are repeated three times, and letters I and N are repeated twice.
Example 4. How many ways can one select three cards in succession from a deck of cards with replacements? Without replacement?
Example 5. Suppose nine mathematics and six physics books will be arranged on a shelf. How many ways can such books be arranged if the books of the same subject shall be placed side by side?
Example 6. How many ways can 7sevenmen be seated at a circular table such that two men must always sit beside each other?
- The formula is used when order is important to compute permutations and repetition is allowed.
- The formula is used when order matters and repetition is not allowed.
- The number of permutations is larger than the number of combinations.
- The concept of permutations stresses that order matters, while the concept of combinations uses no order of arrangement.
- . It is a basic idea that .
- In the formula .
- In solving problems involving permutations and combinations, always be careful in analyzing the type of situation involved, whether it involves an order of arrangement or not.
- Keith Madrilejos
- 10 Comments
- 57 Likes