Download presentation

Presentation is loading. Please wait.

Published byMaurice Hatfield Modified over 2 years ago

2
PERMUTATIONS AND COMBINATIONS

3
Fundamental Counting Principle ○ If there are n(A) ways in which an event A can occur, and if there are n(B) ways in which a second event B can occur after the first event has occurred, then the two events can occur in n(A) · n(B) ways. ○ Special products such as 4! (4 · 3 · 2 · 1) (or any other constant) frequently occur in counting theory. This symbol is a special notation, known as factorial. Factorial is explained as: For any positive integer n, we define n-factorial, written as n! = n(n - 1)(n - 2)(n - 3)……….. We define 0! =1

4
Permutation and Combination Formulas Permutation - The number of possible distinct arrangements of r objects chosen from a set of n objects is called the number of permutations of n objects taken r at a time and it equals: nPr = __n!__ (n – r)!

5
Permutation and Combination Formulas Example In how many ways can a president, vice president, secretary, and treasurer be selected from an organization with 20 members? Solution (the number of arrangements in which 4 people can be selected from a group of 20) n = 20 r = 4 n P r = 20!__ = 20 · 19 · 18 · 17 · 16! = 116,280 (20 - 4)! 16!

6
Permutation and Combination Formulas Combination - The number of combinations of n objects taken r at a time is: nCr = ___n!___ r!(n – r)!

7
Permutation and Combination Formulas Example In the Texas lottery you choose 6 numbers from 1 though 54. If there is no replacement or repetition of numbers, how many different combinations can you make? Solution n = 54 r = 6 n C r = 54!__ = 54 · 53 · 52 · 51 · 50 · 49 = 25,827,165 6! (54-6)! 720

8
Permutations and Combinations Links Probability Handout Probability Handout Probability Workshop Probability Workshop

Similar presentations

OK

Basic Probability Permutations and Combinations: -Combinations: -The number of different packages of data taken r at time from a data set containing n.

Basic Probability Permutations and Combinations: -Combinations: -The number of different packages of data taken r at time from a data set containing n.

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google