PPT-12.1 Permutations When a question says ‘how many

arrangment Think BOXES For each space we have a box In the box write down how many options can go into it Multiply these numbers eg 1 i How many arrangements can be made of the letters of the word FROG. Jesus says not to look over there Jesus says to be nice Jesus says to get up early and read your Bible Lots of people think Christianity is all about doing what Jesus says But what if doing what Jesus says isnt what Jesus says to do at all Reg M408 Probability Unit.  . Example 1 – . a.) How many unique ways are there to arrange the letters PIG?. b.) How many unique ways are there to arrange the letters BOO?.  . To arrange ‘n’ items with. 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?. Generating Permutations. Many different algorithms have been developed to generate the n! permutations of this set.. We will describe one of these that is based on the . lexicographic . (or . dictionary. 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.5. 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 . 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”?. 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.. 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)