Permutations and Combinations Factorial: Denoted by the Exclamation Mark (!)
Total Page:16
File Type:pdf, Size:1020Kb
Permutations and Combinations Factorial: Denoted by the exclamation mark (!). Factorial means to multiply by decreasing positive integers. For example, 5!=5∗4∗3∗2∗1= 120. Note: 0! = 1. The Fundamental Counting Rule allows us to define the idea of factorial: Given Event A occurring 푚 ways, and Event B occurring 푛 ways, then the way both events can occur is 푚 × 푛 ways. Therefore, if the first event can occur 푛 ways, the second event can occur 푛 − 1 ways, the third event can occur 푛 − 2 ways, etc. Which we could write as 푛! Permutations: Arrangements of items where order matters. Therefore, each arrangement of the same items in different order are counted as a separate arrangement. Combinations: Arrangements of items where order does not matter. Therefore each arrangement of the same items in different order are not counted as a separate arrangement. Example: Given the letters {푥, 푦, 푧} there are several combinations of two that can be made: {푥푥, 푥푦, 푥푧, 푦푥, 푦푦, 푦푧, 푧푥, 푧푦, 푧푧} Counting these as permutations, we have nine unique arrangements; however, counting these as combinations, the items that are repeat arrangements {푥푦 푎푛푑 푦푥; 푥푧 푎푛푑 푧푥; 푦푧 푎푛푑 푧푦} would only be counted as one arrangement each. To count the number of permutations when To count the number of combinations when you have 푛 available items and you choose 푟 you have 푛 available items and you choose 푟 of them without replacement: of them without replacement: 푛! 푛! 푛푃푟 = 푛퐶푟 = (푛 − 푟)! (푛 − 푟!)푟! On the TI-83/84 family: On the TI-83/84 family: Type in your value for n on the Type in your value for n on the Home Screen. Home Screen. Press [MATH], left arrow once to Press [MATH], left arrow once to highlight PRB. highlight PRB. Select 2:nPr Select 3:nCr Press [ENTER]. Press [ENTER] Type your value for r. Type your value for r. Press [ENTER]. Press [ENTER] Middlesex Community College | Prepared by: Stephen McDonald .