1 / 4

Permutations

Permutations. Definition of Permutation. An arrangement of objects in which the order of selection matters. Ex: You have to visit Andrew’s house (A), Betty’s house (B), and Carlos’ house (C) but you have not decided the order. What are the different ways you can visit all 3 houses? .

aiden
Download Presentation

Permutations

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. Permutations

  2. Definition of Permutation An arrangement of objects in which the order of selection matters. Ex: You have to visit Andrew’s house (A), Betty’s house (B), and Carlos’ house (C) but you have not decided the order. What are the different ways you can visit all 3 houses? The keys to Permutations are: no repeats AND order does matter. A,B,C B,A,C C,A,B A,C,B B,C,A C,B,A Each arrangement is one permutation of the elements A, B, and C. In other words, there are 6 total permutations.

  3. Permutation v Non-Permutation Which problem(s) below represents a permutation problem? Explain why and why not. Craig needs to select an ATM pin. He can choose any 4 digit number using the integers 0 to 9. The Lifetime TV Network has a total of 147 annual viewers. They are offering a promotion for the first three callers. The first caller wins $25, the second $15, and the third $1. Joanne has 20 friends and needs to select 3 of them to go on vacation with her. Repeats Allowed Order Matters and no Repeats Order does not Matter

  4. How to Calculate the Total Number of Permutations The total number of ways (without repeats) to choose AND arrange r objects from a set of n objects (order matters). Ex: If there are 10 people in a race, how many different ways can the top 3 finishers be arranged?

More Related