23a-Permutations

# 23a-Permutations - Introduction Permutations Discrete...

This preview shows pages 1–6. Sign up to view the full content.

Permutations Discrete Mathematics

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Discrete Mathematics - Permutations 22-2 Previous Lecture Combinatorics Rule of Sum Rule of Product
Example: In how many ways can we select 3 students from a group of 5 student to stand in a line for a picture? Solution: First, note that the order in which we select students matters. There are 5 ways to select the first student. Once the first one is selected we are left with 4 ways to select the second student. After selecting the first 2 students there are 3 ways to select the third one. By the rule of product, there are 5 4 3 = 60 ways to select students. Discrete Mathematics - Permutations 23-3 Permutations

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Discrete Mathematics - Permutations 23-4 Permutations Given a collection of n distinct objects, any (linear) arrangement of these objects is called a permutation of the collection. A permutation of size r (0 r n) is any (linear) arrangement of r distinct objects from the collection
Discrete Mathematics - Permutations 23-5 The Number of Permutations Similar to the example on the previous slide, the number P(n,r) of permutations of size r from a collection of n objects can be found as follows: We choose r elements out of n and the order matters.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 12/12/2010 for the course MACM 201 taught by Professor Marnimishna during the Fall '09 term at Simon Fraser.

### Page1 / 14

23a-Permutations - Introduction Permutations Discrete...

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online