PPT-Generalized Permutations and Combinations

Section 65 Permutations with Repetition Theorem 1 The number of r permutations of a set of n objects with repetition allowed is n r Example How many strings of length . Mr. Mark Anthony Garcia, M.S.. Mathematics Department. De La Salle University . Experiment: Definition. An . experiment . is a process that generates a set of data. .. Example 1: . Experiment. Tossing of a coin. Permutations with Repetition. Theorem 1: . The number of . r-permutations. of a set of . n. objects with repetition allowed is . n. r. . .. Example 1:. How many strings of length . r. can be formed from the English alphabet?. 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 . Urn models. We are given set of n objects in an urn (don’t ask why it’s called an “. urn. ” - probably due to some statistician years ago) .. We are going to pick (select) r objects from the urn in. Other Counting Tools: Factorials. MATH 110 Sec 12-3 Lecture: Permutations and Combinations . Other Counting Tools: Factorials. Sometimes we are interested in counting the number of different arrangements of a group of objects.. Section 6.. 2. The Pigeonhole Principle. If a flock of . 20. pigeons roosts in a set of . 19 . pigeonholes, one of the pigeonholes must have more than . 1. pigeon.. Pigeonhole Principle. : If . 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 . 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 . 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 . 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. 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)