Counting Princilple Essay

Submitted By gurltroop
Words: 644
Pages: 3

COUNTING PRINCIPLES
A group of numbers arranged in a specific order is called a sequence. A sequence can be either finite or infinite, depending upon whether or not it has a last term.

Example 1:
An example of a finite sequence is

8, 12, 16, 20, 24.
An example of an infinite sequence

is 11.1, 11.2, 11.3, 11.4, . . .
The nth term of a series is found by adding the first n terms of the associated sequence. An arithmetic series is a series in which the next term is found by addition. A geometric series is a series formed by multiplication. The symbol can be used to indicate a series.
Example 2:
An example of an arithmetic series is

3 + 6 + 9 + 12 + 15 + 18 + 21 + 24.
An example of a geometric series is

2 + 10 + 50 + 250 + . . . + 2(5n), or

In general, an arithmetic series can be represented and a geometric series can be represented as where a is the first term, d is the common difference, and r is the common ratio of two successive terms.

Permutations

When considering the number of possible arrangements of a set of elements in a specific order, we have a permutation.
To deal with permutations, an understanding of the factorial is necessary. A factorial is denoted by a whole number followed by the "exclamation" symbol !. When this symbol is used, the product of natural numbers from 1 to a given whole number is found. Zero factorial, 0!, is defined to be 1. That is, 0! = 1.
Example 3:
10! = 10 9 8 7 6 5 4 3 2 1

10! = 3,628,800

n! = n(n - 1)(n - 2)(n - 3) . . . 1
The number of permutations in a set of elements of n things taken r at a time is indicated as . The formula for finding n things taken r at a time is .
Example 4:
In how many different ways can an officer be elected if a group of |
10 people are choosing a president, a vice-president, and a secretary? |
All members of the group are willing to take any office. |
|
Permutations Formulas
n things taken r at a time:

n things taken n at a time:

Circular permutation of n things taken r at a time:

Circular permutations of n things taken n at a time:

Combinations

Combinations occur when a set of elements is a subset of a given set. In combinations, order does not matter.

Combination Formula:
Example 5:
George has decided to read 4 books of the 27 books on the…