1 / 7

Permutation - an arrangement of a set of distinct objects in a certain order.

Permutation - an arrangement of a set of distinct objects in a certain order. Ex. Set of objects { A, B, C, D} ABCD BACD DCBA BCAD Each of these is a permutation of the set { A, B, C, D}. How many permutations of the set are possible?

gaius
Download Presentation

Permutation - an arrangement of a set of distinct objects in a certain order.

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Permutation- an arrangement of a set of distinct objects in a certain order. Ex. Set of objects { A, B, C, D} ABCD BACD DCBA BCAD Each of these is a permutation of the set { A, B, C, D}. How many permutations of the set are possible? If you have n objects, the number of possible permutations is n! *Note: Permutations can be found using The Counting Principle

  2. A permutation is not always arranging all of the items in the given group. Ex. Use the 10 digits to make a 4 digit code with no repetition of digits. Counting Principle - 10 * 9 * 8 * 7 = 5040 OR Permutation Formula: n- is the number of items you have. r- is the number of items you are arranging.

  3. Counting Principle - 10 * 9 * 8 * 7 = 5040 Permutation Formula:

  4. Use the n P r button when n and r are large otherwise the Counting Principle is just as easy. Ex. You have 115 pictures to place in a photo album. The album has 20 pages. Each page hold one picture. In how many ways can the album be filled?

  5. If the items to be arranged are not all unique, we need to account for the repeats. Ex. Find the number of unique arrangements for the word honk and hook. Honk has 24 possible arrangements. Hook has only 12 because ever ytime the o’s switch around the word still looks the same. (There are 2! ways to arrange 2 letters.) Given n objects with a alike and b alike, the number of distinguishablepermutations of the n objects is:

  6. Permutations with repetitions is also called finding the number of partitions. Ex. A group of 10 students is assigned to complete cleaning tasks around the school during detention. Five are needed to clean desks, 3 to paint parking bumbers, and 2 to pick up trash in the locker tunnel and lunch area. In how many ways can the students be assigned the cleaning duties? Hint: 10 jobs of which, 5 are the same, 3 others are the same and the final 2 are the same. Do this just like the repeated letters. End here for viewing guide.

  7. Beth, Jill, Angel, and Lenny found 4 seats together at a crowded theater. If Jill insists on sitting next to Lenny, in how many ways can they be seated? Practice #13 worksheet and p. 983 41-48 all

More Related