PPT-Section 12.3 Permutations and Combinations

Permutations Objectives Use the Fundamental Counting Principle to count permutations Evaluate factorial expressions Use the permutation formula Find the number of permutations of duplicate items. Definition of Combination. An . arrangement. . of objects in which the . order. . of selection . does NOT matter. .. . Ex: You have to visit three out of your four friends houses: Andrew (A), Betty (B), Carlos (C), Dave (D). What are the different ways to select the 3 houses to visit?. Section 6.3. Section Summary. Permutations. Combinations. Combinatorial Proofs. Permutations. Definition. : A . permutation. of a set of distinct objects is an ordered arrangement of these objects. An ordered arrangement of r elements of a set is called an . and Subsets. ICS 6D. Sandy . Irani. Lexicographic Order. S a set. S. n . is the set of all n-tuples whose entries are elements in S.. If S is ordered, then we can define an ordering on the n-tuples of S called the . One make of cellular telephone comes in 3 models. Each model comes in two colors (dark green and white). If the store wants to display each model in each color, how many cellular telephones must be displayed? Make a tree diagram showing the outcomes for selecting a model and a color.. with Repetitions. ICS 6D. Sandy . Irani. Permutation Counting. How many ways to permute the letters in the word “BAD”?. BAD. BDA. ABD. ADB. DAB. DBA. Permutation Counting. How many ways to permute the letters in the word “ADD”?. DM. 13. The Fundamental Counting Theory. A method for counting outcomes of multi-stage processes. If you want to perform a series of tasks and the first task can be done in (a) ways, the second can be done in (b) ways, the third can be done in (c) ways, and so on, then all the tasks can be done in a x b x c…ways . Special Topics. Calculating Outcomes for Equally Likely Events. If a random phenomenon has equally likely outcomes, then the probability of event . A. . is:. How to Calculate “Odds”. Odds are different from probability, and don’t follow the rules for probability. They are often used, so they are included here.. Theoretical Probability. Question #1. Find the theoretical probability . of . rolling . a 2 or 3.. Question #2. A bag contains 36 red, 48 green, . 22 yellow, and . 19 purple blocks. You pick one block from the bag at random. Find the theoretical probability. . Evaluate the following. 6!. MATH 110 Sec 12.3 Permutations and Combinations Practice Exercises . Evaluate the following. 6! = 6 x 5 x 4 x 3 x 2 x 1. MATH 110 Sec 12.3 Permutations and Combinations Practice Exercises . M11.E.3.2.1: Determine the number of permutations and/or combinations or apply the fundamental counting principle. Objectives. Permutations. Combinations. Vocabulary. A . permutation. is an arrangement of items in a particular order.. Discrete Structures, Fall 2011. Permutation . vs. Combination. Permutations. Combinations. Ordering of elements from a set. Sequence does matter. 1 2 3 is not the same as 3 2 1. Collection of element from a set. Five different stuffed animals are to be placed on a circular display rack in a department store. In how many ways can this be done? .  . 0.07. 72. . 24. . Warm-Up . #. 6 Tuesday, 2/16. Find the number of uni. Algorithms. a. cademy.zariba.com. 1. Lecture Content. Combinatorics Review. Recursion. Combinatorial Algorithms. Homework. 2. 3. Combinatorics Review. Combinatorics. is a branch of Mathematics concerning the study of finite or countable data structures. Aspects of combinatorics include counting the structures of a given kind and size, deciding when a certain criteria can be met, finding largest/smallest or optimal objects…. Permutations vs. Combinations Warm up- Group Study You have 5 kinds of wrapping paper and 4 different bows. How many different combinations of paper and a bow can you have? Permutation (pg.681 Alg1)