Question 1: How do you count choices using the multiplication principle?
|
|
- Ernest Casey
- 6 years ago
- Views:
Transcription
1 8.1 Permutations Question 1: How do you count choices using the multiplication principle? Question 2: What is factorial notation? Question 3: What is a permutation? In Chapter 7, we focused on using statistics to calculate probabilities. Using relative frequencies, we were able to calculate the likelihood of events using the history of what has happened in the past. However, in some applications we are interested in counting arrangements of objects in order to calculate the likelihood of a particular arrangement, For instance, suppose we wish to rank applicants for a job from a larger pool. How likely is it that the top five applicants are female? To answer this question, we need to be able to count the number of ways to rank five applicants from a larger pool. This will require us to learn about permutations. Permutations are used to calculate arrangements of objects where each objects are chosen without repetition. 1
2 Question 1: How do you count choices using the multiplication principle? A small cellular provider gives its customers 2 choices of phones to use. They may use an iphone or a phone that uses the Android operating system. In addition, the company offers three different calling plans: Budget plan, Regular plan, and the Deluxe plan. How many different choices of phone and calling plan does a customer have? To answer this question, we can use a decision tree and list out all of the choices a customer may make. Budget iphone Regular Deluxe Budget Android Regular Deluxe A decision tree show the different choice a customer makes when choosing a phone and plan. If we move left to right through the tree, we can list out each of the possibilities: iphone with Budget plan iphone with Regular plan iphone with Deluxe plan Android with Budget plan Android with Regular plan Android with Deluxe plan By listing out each of the possibilities, we see that there are six possible phone/plan choices. The decision tree helps us to list out these possibilities. However, if we only 2
3 need to know how many choices, we can multiply the number of choices for phones and plans Number of phones to choose from Number of plans to choose from This strategy is useful for determining the total number of choices even when there are a larger number of choices. Multiplication Principle Suppose we wish to know the number of ways to make n choices where there are d 1 ways to make choice 1 d 2 ways to make choice 2 d n ways to make choice n Then the total number of ways to make all of the choices is d d d 1 2 n Example 1 Multiplication Principle An online custom bicycle seller wishes to count the total number of different types of bicycles that are available through its website. The seller offers 4 different frame styles, 8 different fender colors, 10 3
4 different tire colors, 8 different wheel colors, 6 different pedal colors, and 12 different accessory colors. How many different bicycles can a customer order? Solution Each choice the customer must make leads to a different factor in the multiplication principle frame fender tire wheel pedal accessory style color color color color color 184,320 There are 184,320 different bicycles that can be ordered. Example 2 Multiplication Principle As the number of cars on the road has increased, so has the number of license plates. The format of the license plate determines how many different license plates there are. For each of the formats below, find the number of different license plates that are available. a. Three numbers Solution We use the multiplication principle and choose each number. There are ten choices for numbers 0 through 9 giving first second third number number number 1000 b. Three letters followed by three numbers Solution In this type of license plate, we have six choices to make. For each of the first three choices, there are 26 letters to choose from. For the last three choices, there are 10 numbers to choose from. This gives leads to the total number of license plates, 4
5 first second third first second third letter letter letter number number number 17,576,000 c. Six characters where each character may be a letter or number Solution Since the character can be a letter or a number, there are 36 choices for each character. This gives a total number of license plates, first second third fourth fifth sixth choice choice choice choice choice choice 2,176,782,336 5
6 Question 2: What is factorial notation? Certain patterns occur often when applying the multiplication principle. As we saw in Example 2, the factors that result from choices are often the same. In this case, we can use exponents to abbreviate the product: You may see the factors written with exponents instead of factors so it is important to recognize that they are the same. Another pattern that results from the multiplication principle can be written using factorial notation. Suppose a production line requires six workers to carry out six different jobs. Each worker can only do one job at a time. Once a worker is selected for a job, the other jobs must be carried out by the remaining workers. To find the number of ways we can assign workers to jobs, calculate the product first second third fourth fifth sixth job job job job job job 720 The number of ways to make each choice drops by one in each factor since each worker can only do one job. In effect, we can t choose the same worker twice. This is often indicated by saying that we want to assign workers without repetition. This type of product occurs so often that it is assigned its own symbol. 6
7 Factorial Notation For any positive integer n, n! n n1 n2 321 The value of 0! is defined to be 1. When we read an expression with factorial notation, a symbol like n! is read n factorial. Example 3 Use Factorial Notation Compute the value of each expression involving factorial notation. a. 6! Solution Use the formula above to get 6! b. 9! Solution It is tedious to multiply the factors out for larger numbers. Instead, use a calculator s factorial command to find the product. On a TI graphing calculator, start by typing 9. Then press ~~~ Í. Choosing 4 inserts the factorial symbol! from the PRB menu. The value is displayed on the screen. c. 100! 98! 7
8 Solution It is not practical to multiply all of the factors in the numerator and denominator. In addition, each of the factors in the fraction may not be calculated individually. If we try to do this the calculator will return an overflow error. Instead, write down some of the factor to see if any patterns emerge: 100! ! Every factor in the denominator is also in the numerator. These factors may be reduced to give 100! !
9 Question 3: What is a permutation? The term permutation refers to different arrangements in objects. We have already seen on example of a permutation in Question 2. When we allocated six workers among six jobs on a production line, we were counting the number of ways that we could arrange the workers among the jobs. This was a permutation of 6 workers taken 6 at a time. For permutations, we assume that the objects are arranged without repetition. In the context of the production line, this means that once a worker is given a job that worker cannot be assigned to another job. Let s modify this application slightly. How many ways can we assign six workers to four jobs without repetition? As before, we need to choose workers for each job first second third fourth job job job job 360 This is the same pattern that resulted in factorial notation, but we are missing the last two factors. However, we can still write this product in terms of factorial notation ! 6! ! 6 4! The number in the numerator indicates the number of objects we are selecting from. The number in the denominator is the difference between the number of object we are selecting from and the number we are selecting. This relationship leads to a general rule for permutations. 9
10 Permutations An arrangement of n objects taken r at a time without repetition is called a permutation. The number of these arrangements is symbolized Pn, r and found with P n, r n! n r! where r n. The symbol Pn, r is read the permutation of n objects taken r at a time. It can be confusing to use the letter P to indicate permutations and probability. For this reason, some textbooks will write P nr, or P instead of, n r P n r. In practice, this is less of a concern since the values in parentheses are numbers for permutations and events represented by capital letters in probability. In this text, we ll stick with writing permutations as Pn, r. If there is any possible confusion, we ll make sure to distinguish the permutations from the probabilities. Recall our initial production line example. In that example we wanted to find the number of ways to select six workers. In terms of permutations, this would be the permutation of six workers taken six at a time or P 6,6. This would be calculated 6! 6! 6! P6,6 6! 6 6! 0! 1 Remember that is defined to be equal to 1 For permutations, order is important. Rearranging the same workers among the jobs leads to a different arrangement since each job is different. If order did not make a difference, then there would only be one way to allocate the six workers to six jobs. This 10
11 might be the case if all of the workers were doing the exact same type of job. In this case, moving the workers to another job would give the same arrangement. To apply permutations, look for wording that indicates that order is important and that objects are selected without repetition. Example 4 Picking Stocks Suppose you wish to purchase two different stocks from Agilent Technologies Inc (A), Citigroup (C), and Ford (F). You will invest $10,000 in the first stock and $5000 in the second stock. a. How many ways are there to choose the two stocks? Solution Different amounts are being invested in each stock, This means that investing $10,000 in Citigroup and $5000 in Ford is different from investing $10,000 in Ford and $5000 in Citigroup. Therefore, order is important since it means that we invest different amounts. We also need to invest in two different stocks so we choose the stocks without repetition. We need to find the number of permutations of the three stocks taken two at a time, 3! P3, ! b. List all of the permutations of choosing 2 stocks from the list of three stocks. Solution To make the list easier to show, we ll write each possibility as a two-letter word using the stock symbols. The first letter in the word represents the stock we ll invest $10,000 in, The second letter represents the stock we ll invest $5000 in. The permutations are AC, AF, CA, CF, FA, FC 11
12 Example 5 Ranking Job Candidates A hiring committee is asked to rank the top five candidates for a teaching position from a pool of 20 candidates. How many different arrangements are there? Solution Since we want to rank the candidates, different arrangments must be counted differently. Additionally, once a candidate is ranked we cannot rank them in a different place. For these reasons, we need to calculate the permutation of 20 candidates taken 5 at a time, 20! 20! P20, ,860, ! 15! We can use a TI graphing calculator to find the same number by typing ÁÊ~~~Á Í. This pastes the permutation command npr from the MATH / PRB menu between 20 and 5. The calculator indicates that the number of objects must be typed first by placing the n in front of the P. Since the r is placed after P, the number that are taken at a time is typed after the permutation command npr. 12
6.4 Permutations and Combinations
Math 141: Business Mathematics I Fall 2015 6.4 Permutations and Combinations Instructor: Yeong-Chyuan Chung Outline Factorial notation Permutations - arranging objects Combinations - selecting objects
More informationFinite Math - Fall 2016
Finite Math - Fall 206 Lecture Notes - /28/206 Section 7.4 - Permutations and Combinations There are often situations in which we have to multiply many consecutive numbers together, for example, in examples
More informationFundamentals of Probability
Fundamentals of Probability Introduction Probability is the likelihood that an event will occur under a set of given conditions. The probability of an event occurring has a value between 0 and 1. An impossible
More informationPermutations and Combinations
Permutations and Combinations Introduction Permutations and combinations refer to number of ways of selecting a number of distinct objects from a set of distinct objects. Permutations are ordered selections;
More informationPermutations and Combinations
Permutations and Combinations In statistics, there are two ways to count or group items. For both permutations and combinations, there are certain requirements that must be met: there can be no repetitions
More informationOCR Statistics 1. Probability. Section 2: Permutations and combinations. Factorials
OCR Statistics Probability Section 2: Permutations and combinations Notes and Examples These notes contain subsections on Factorials Permutations Combinations Factorials An important aspect of life is
More informationCounting Methods and Probability
CHAPTER Counting Methods and Probability Many good basketball players can make 90% of their free throws. However, the likelihood of a player making several free throws in a row will be less than 90%. You
More informationPERMUTATIONS AND COMBINATIONS
PERMUTATIONS AND COMBINATIONS 1. Fundamental Counting Principle Assignment: Workbook: pg. 375 378 #1-14 2. Permutations and Factorial Notation Assignment: Workbook pg. 382-384 #1-13, pg. 526 of text #22
More information7.4 Permutations and Combinations
7.4 Permutations and Combinations The multiplication principle discussed in the preceding section can be used to develop two additional counting devices that are extremely useful in more complicated counting
More informationSimple Counting Problems
Appendix F Counting Principles F1 Appendix F Counting Principles What You Should Learn 1 Count the number of ways an event can occur. 2 Determine the number of ways two or three events can occur using
More informationCourse Learning Outcomes for Unit V
UNIT V STUDY GUIDE Counting Reading Assignment See information below. Key Terms 1. Combination 2. Fundamental counting principle 3. Listing 4. Permutation 5. Tree diagrams Course Learning Outcomes for
More informationPermutations and Combinations
Smart Notes.notebook Discrete Math is concerned with counting. Ted TV:How many ways can you arrange a deck of cards? Yannay Khaikin http://ed.ted.com/lessons/how many ways can you arrange a deck of cardsyannay
More informationMath 7 Notes - Unit 11 Probability
Math 7 Notes - Unit 11 Probability Probability Syllabus Objective: (7.2)The student will determine the theoretical probability of an event. Syllabus Objective: (7.4)The student will compare theoretical
More informationW = {Carrie (U)nderwood, Kelly (C)larkson, Chris (D)aughtry, Fantasia (B)arrino, and Clay (A)iken}
UNIT V STUDY GUIDE Counting Course Learning Outcomes for Unit V Upon completion of this unit, students should be able to: 1. Apply mathematical principles used in real-world situations. 1.1 Draw tree diagrams
More informationFinite Math Section 6_4 Solutions and Hints
Finite Math Section 6_4 Solutions and Hints by Brent M. Dingle for the book: Finite Mathematics, 7 th Edition by S. T. Tan. DO NOT PRINT THIS OUT AND TURN IT IN!!!!!!!! This is designed to assist you in
More informationSolving Equations and Graphing
Solving Equations and Graphing Question 1: How do you solve a linear equation? Answer 1: 1. Remove any parentheses or other grouping symbols (if necessary). 2. If the equation contains a fraction, multiply
More informationFinite Mathematics MAT 141: Chapter 8 Notes
Finite Mathematics MAT 4: Chapter 8 Notes Counting Principles; More David J. Gisch The Multiplication Principle; Permutations Multiplication Principle Multiplication Principle You can think of the multiplication
More informationPermutations and Combinations. MATH 107: Finite Mathematics University of Louisville. March 3, 2014
Permutations and Combinations MATH 107: Finite Mathematics University of Louisville March 3, 2014 Multiplicative review Non-replacement counting questions 2 / 15 Building strings without repetition A familiar
More informationPermutations. Example 1. Lecture Notes #2 June 28, Will Monroe CS 109 Combinatorics
Will Monroe CS 09 Combinatorics Lecture Notes # June 8, 07 Handout by Chris Piech, with examples by Mehran Sahami As we mentioned last class, the principles of counting are core to probability. Counting
More informationDay 1 Counting Techniques
Day 1 Counting Techniques Packet p. 1-2 Day 1 Fundamental Counting Principle Other Counting Techniques Notes p. 1 I. Introduction Probability Defined: What do you know about probability? Notes p. 1 I.
More informationFundamental Counting Principle 2.1 Page 66 [And = *, Or = +]
Math 3201 Assignment 2 Unit 2 Counting Methods Name: Fundamental Counting Principle 2.1 Page 66 [And = *, Or = +] Identify the choice that best completes the statement or answers the question. Show all
More information2. Combinatorics: the systematic study of counting. The Basic Principle of Counting (BPC)
2. Combinatorics: the systematic study of counting The Basic Principle of Counting (BPC) Suppose r experiments will be performed. The 1st has n 1 possible outcomes, for each of these outcomes there are
More information* Order Matters For Permutations * Section 4.6 Permutations MDM4U Jensen. Part 1: Factorial Investigation
Section 4.6 Permutations MDM4U Jensen Part 1: Factorial Investigation You are trying to put three children, represented by A, B, and C, in a line for a game. How many different orders are possible? a)
More informationEmpirical (or statistical) probability) is based on. The empirical probability of an event E is the frequency of event E.
Probability and Statistics Chapter 3 Notes Section 3-1 I. Probability Experiments. A. When weather forecasters say There is a 90% chance of rain tomorrow, or a doctor says There is a 35% chance of a successful
More informationMath 1116 Probability Lecture Monday Wednesday 10:10 11:30
Math 1116 Probability Lecture Monday Wednesday 10:10 11:30 Course Web Page http://www.math.ohio state.edu/~maharry/ Chapter 15 Chances, Probabilities and Odds Objectives To describe an appropriate sample
More informationTImath.com. Statistics. Too Many Choices!
Too Many Choices! ID: 11762 Time required 40 minutes Activity Overview In this activity, students will investigate the fundamental counting principle, permutations, and combinations. They will find the
More informationMath Week in Review #4
Math 166 Fall 2008 c Heather Ramsey and Joe Kahlig Page 1 Section 2.1 - Multiplication Principle and Permutations Math 166 - Week in Review #4 If you wish to accomplish a big goal that requires intermediate
More informationFundamental Counting Principle 2.1 Page 66 [And = *, Or = +]
Math 3201 Assignment 1 of 1 Unit 2 Counting Methods Name: Fundamental Counting Principle 2.1 Page 66 [And = *, Or = +] Identify the choice that best completes the statement or answers the question. 1.
More informationCS100: DISCRETE STRUCTURES. Lecture 8 Counting - CH6
CS100: DISCRETE STRUCTURES Lecture 8 Counting - CH6 Lecture Overview 2 6.1 The Basics of Counting: THE PRODUCT RULE THE SUM RULE THE SUBTRACTION RULE THE DIVISION RULE 6.2 The Pigeonhole Principle. 6.3
More information1 Permutations. Example 1. Lecture #2 Sept 26, Chris Piech CS 109 Combinatorics
Chris Piech CS 09 Combinatorics Lecture # Sept 6, 08 Based on a handout by Mehran Sahami As we mentioned last class, the principles of counting are core to probability. Counting is like the foundation
More information* Order Matters For Permutations * Section 4.6 Permutations MDM4U Jensen. Part 1: Factorial Investigation
Section 4.6 Permutations MDM4U Jensen Part 1: Factorial Investigation You are trying to put three children, represented by A, B, and C, in a line for a game. How many different orders are possible? a)
More informationProbability. The MEnTe Program Math Enrichment through Technology. Title V East Los Angeles College
Probability The MEnTe Program Math Enrichment through Technology Title V East Los Angeles College 2003 East Los Angeles College. All rights reserved. Topics Introduction Empirical Probability Theoretical
More information5 Elementary Probability Theory
5 Elementary Probability Theory 5.1 What is Probability? The Basics We begin by defining some terms. Random Experiment: any activity with a random (unpredictable) result that can be measured. Trial: one
More informationPoker: Further Issues in Probability. Poker I 1/29
Poker: Further Issues in Probability Poker I 1/29 How to Succeed at Poker (3 easy steps) 1 Learn how to calculate complex probabilities and/or memorize lots and lots of poker-related probabilities. 2 Take
More informationChapter 0 Getting Started on the TI-83 or TI-84 Family of Graphing Calculators
Chapter 0 Getting Started on the TI-83 or TI-84 Family of Graphing Calculators 0.1 Turn the Calculator ON / OFF, Locating the keys Turn your calculator on by using the ON key, located in the lower left
More informationMATH 2420 Discrete Mathematics Lecture notes
MATH 2420 Discrete Mathematics Lecture notes Series and Sequences Objectives: Introduction. Find the explicit formula for a sequence. 2. Be able to do calculations involving factorial, summation and product
More information3 ky. t x 1) 1/3, -1/2 2) = 140 4) 74 units 5) a) 2400 b) $12 c) 96 students. 6) a) y = 1.10x x b) points c) 1984, 2003
1) 1/3, -1/2 2) 3.8039 3) m SRQ < = 140 4) 74 units 5) a) 2400 b) $12 c) 96 students t x 6) a) y = 1.10x 2 30.49x + 890.03 b) 790.61 points c) 1984, 2003 7) a) 4 3 b) 3ky 3y 3 3 5 7 4 4 3 ky 8) 10) a)
More informationCombinations and Permutations
Combinations and Permutations What's the Difference? In English we use the word "combination" loosely, without thinking if the order of things is important. In other words: "My fruit salad is a combination
More information19.2 Permutations and Probability Combinations and Probability.
19.2 Permutations and Probability. 19.3 Combinations and Probability. Use permutations and combinations to compute probabilities of compound events and solve problems. When are permutations useful in calculating
More information1 Permutations. 1.1 Example 1. Lisa Yan CS 109 Combinatorics. Lecture Notes #2 June 27, 2018
Lisa Yan CS 09 Combinatorics Lecture Notes # June 7, 08 Handout by Chris Piech, with examples by Mehran Sahami As we mentioned last class, the principles of counting are core to probability. Counting is
More informationMath 14 Lecture Notes Ch. 3.6
Math Lecture Notes h... ounting Rules xample : Suppose a lottery game designer wants to list all possible outcomes of the following sequences of events: a. tossing a coin once and rolling a -sided die
More informationMath Fundamentals for Statistics (Math 52) Unit 2:Number Line and Ordering. By Scott Fallstrom and Brent Pickett The How and Whys Guys.
Math Fundamentals for Statistics (Math 52) Unit 2:Number Line and Ordering By Scott Fallstrom and Brent Pickett The How and Whys Guys Unit 2 Page 1 2.1: Place Values We just looked at graphing ordered
More informationMA10103: Foundation Mathematics I. Lecture Notes Week 3
MA10103: Foundation Mathematics I Lecture Notes Week 3 Indices/Powers In an expression a n, a is called the base and n is called the index or power or exponent. Multiplication/Division of Powers a 3 a
More informationChapter 5 - Elementary Probability Theory
Chapter 5 - Elementary Probability Theory Historical Background Much of the early work in probability concerned games and gambling. One of the first to apply probability to matters other than gambling
More informationStudent Exploration: Permutations and Combinations
Name: Date: Student Exploration: Permutations and Combinations Vocabulary: combination, factorial, permutation Prior Knowledge Question (Do this BEFORE using the Gizmo.) 1. Suppose you have a quarter,
More informationSTATISTICAL COUNTING TECHNIQUES
STATISTICAL COUNTING TECHNIQUES I. Counting Principle The counting principle states that if there are n 1 ways of performing the first experiment, n 2 ways of performing the second experiment, n 3 ways
More information5-6 Study Guide. Radical Expressions and Rational Exponents. Attendance Problems. Simplify each expression. (No decimal answers!
Page 1 of 12 Radical Expressions and Rational Exponents Attendance Problems. Simplify each expression. (No decimal answers) 11 8 7 7 2 2.. 2. 11 6. I can rewrite radical expressions by using rational exponents.
More informationDetermine the number of permutations of n objects taken r at a time, where 0 # r # n. Holly Adams Bill Mathews Peter Prevc
4.3 Permutations When All Objects Are Distinguishable YOU WILL NEED calculator standard deck of playing cards EXPLORE How many three-letter permutations can you make with the letters in the word MATH?
More informationIn this section, we will learn to. 1. Use the Multiplication Principle for Events. Cheesecake Factory. Outback Steakhouse. P.F. Chang s.
Section 10.6 Permutations and Combinations 10-1 10.6 Permutations and Combinations In this section, we will learn to 1. Use the Multiplication Principle for Events. 2. Solve permutation problems. 3. Solve
More informationRadical Expressions and Graph (7.1) EXAMPLE #1: EXAMPLE #2: EXAMPLE #3: Find roots of numbers (Objective #1) Figure #1:
Radical Expressions and Graph (7.1) Find roots of numbers EXAMPLE #1: Figure #1: Find principal (positive) roots EXAMPLE #2: Find n th roots of n th powers (Objective #3) EXAMPLE #3: Figure #2: 7.1 Radical
More information1. For which of the following sets does the mean equal the median?
1. For which of the following sets does the mean equal the median? I. {1, 2, 3, 4, 5} II. {3, 9, 6, 15, 12} III. {13, 7, 1, 11, 9, 19} A. I only B. I and II C. I and III D. I, II, and III E. None of the
More informationPrinciples of Counting
Name Date Principles of Counting Objective: To find the total possible number of arrangements (ways) an event may occur. a) Identify the number of parts (Area Codes, Zip Codes, License Plates, Password,
More informationTHE ASSOCIATION OF MATHEMATICS TEACHERS OF NEW JERSEY 2018 ANNUAL WINTER CONFERENCE FOSTERING GROWTH MINDSETS IN EVERY MATH CLASSROOM
THE ASSOCIATION OF MATHEMATICS TEACHERS OF NEW JERSEY 2018 ANNUAL WINTER CONFERENCE FOSTERING GROWTH MINDSETS IN EVERY MATH CLASSROOM CREATING PRODUCTIVE LEARNING ENVIRONMENTS WEDNESDAY, FEBRUARY 7, 2018
More information1. How to identify the sample space of a probability experiment and how to identify simple events
Statistics Chapter 3 Name: 3.1 Basic Concepts of Probability Learning objectives: 1. How to identify the sample space of a probability experiment and how to identify simple events 2. How to use the Fundamental
More informationBy Scott Fallstrom and Brent Pickett The How and Whys Guys
Math Fundamentals for Statistics I (Math 52) Unit 2:Number Line and Ordering By Scott Fallstrom and Brent Pickett The How and Whys Guys This work is licensed under a Creative Commons Attribution- NonCommercial-ShareAlike
More informationMathematics. Programming
Mathematics for the Digital Age and Programming in Python >>> Second Edition: with Python 3 Maria Litvin Phillips Academy, Andover, Massachusetts Gary Litvin Skylight Software, Inc. Skylight Publishing
More informationCIS 2033 Lecture 6, Spring 2017
CIS 2033 Lecture 6, Spring 2017 Instructor: David Dobor February 2, 2017 In this lecture, we introduce the basic principle of counting, use it to count subsets, permutations, combinations, and partitions,
More informationWheels Diameter / Conversion of Units
Note to the teacher On this page, students will learn about the relationships between wheel diameter, circumference, revolutions and distance. They will also convert measurement units and use fractions
More informationCHAPTER 9 - COUNTING PRINCIPLES AND PROBABILITY
CHAPTER 9 - COUNTING PRINCIPLES AND PROBABILITY Probability is the Probability is used in many real-world fields, such as insurance, medical research, law enforcement, and political science. Objectives:
More informationOutcome 7 Review. *Recall that -1 (-5) means
Outcome 7 Review Level 2 Determine the slope of a line that passes through A(3, -5) and B(-2, -1). Step 1: Remember that ordered pairs are in the form (x, y). Label the points so you can substitute into
More informationThe Fundamental Counting Principle & Permutations
The Fundamental Counting Principle & Permutations POD: You have 7 boxes and 10 balls. You put the balls into the boxes. How many boxes have more than one ball? Why do you use a fundamental counting principal?
More informationCISC 1400 Discrete Structures
CISC 1400 Discrete Structures Chapter 6 Counting CISC1400 Yanjun Li 1 1 New York Lottery New York Mega-million Jackpot Pick 5 numbers from 1 56, plus a mega ball number from 1 46, you could win biggest
More informationIntroduction. If you enjoy this short course, you can learn more about GMAT Advanced by visiting
Introduction Thank you for subscribing to our daily GMAT practice question. Please accept this GMAT counting methods study guide as our free gift to you. This e-book contains a small excerpt from our popular
More informationIn how many ways can we paint 6 rooms, choosing from 15 available colors? What if we want all rooms painted with different colors?
What can we count? In how many ways can we paint 6 rooms, choosing from 15 available colors? What if we want all rooms painted with different colors? In how many different ways 10 books can be arranged
More informationFormula 1: Example: Total: Example: (75 ) (76) N (N +1) = (20 ) (21 ) =1050
Formula 1: S=1++3+ + N Example: 1++3+ +75 Total: N (N +1) S= (75 ) (76) =850 Example: 5+10+15+0+ +100 5 (1++3+ +0 ) 5 (0 ) (1 ) =1050 4+5+6+ +5 1++3+4 +5+6+ +5 1++3=6, so add 1 through 5 and subtract 6
More informationŸ 8.1 The Multiplication Principle; Permutations
Ÿ 8.1 The Multiplication Principle; Permutations The Multiplication Principle Example 1. Suppose the city council needs to hold a town hall meeting. The options for scheduling the meeting are either Monday,
More informationWelcome! Worksheet Counting Principal, Permutations, Combinations. Updates: U4T is 12/12
Welcome! U4H1: Worksheet Counting Principal, Permutations, Combinations Updates: U4T is 12/12 Announcement: December 16 th is the last day I will accept late work. No new assignment list since this section
More informationPermutations and Combinations Problems
Permutations and Combinations Problems Permutations and combinations are used to solve problems. Factorial Example 1: How many 3 digit numbers can you make using the digits 1, 2 and 3 without method (1)
More information2.5. Combining Powers. LEARN ABOUT the Math. Nicole and Yvonne made origami paper cubes for a math project.
2.5 Combining Powers YOU WILL NEED a calculator Nicole s cube 4 cm GOAL Simplify products and quotients of powers with the same exponent. LEARN ABOUT the Math Nicole and Yvonne made origami paper cubes
More informationTree Diagrams and the Fundamental Counting Principle
Objective: In this lesson, you will use permutations and combinations to compute probabilities of compound events and to solve problems. Read this knowledge article and answer the following: Tree Diagrams
More informationCHAPTER 8 Additional Probability Topics
CHAPTER 8 Additional Probability Topics 8.1. Conditional Probability Conditional probability arises in probability experiments when the person performing the experiment is given some extra information
More informationThe bottom number in the fraction is called the denominator. The top number is called the numerator.
For Topics 8 and 9, the students should know: Fractions are a part of a whole. The bottom number in the fraction is called the denominator. The top number is called the numerator. Equivalent fractions
More informationDate. Probability. Chapter
Date Probability Contests, lotteries, and games offer the chance to win just about anything. You can win a cup of coffee. Even better, you can win cars, houses, vacations, or millions of dollars. Games
More informationMATH 021 TEST 2 REVIEW SHEET
TO THE STUDENT: MATH 021 TEST 2 REVIEW SHEET This Review Sheet gives an outline of the topics covered on Test 2 as well as practice problems. Answers for all problems begin on page 8. In several instances,
More informationMultiplication and Probability
Problem Solving: Multiplication and Probability Problem Solving: Multiplication and Probability What is an efficient way to figure out probability? In the last lesson, we used a table to show the probability
More informationSection 7B Slope of a Line and Average Rates of Change
Section 7B Slope of a Line and Average Rates of Change IBM stock had a price of $186.91 at the end of September 2014. Over the next three months the stock price rose and fell and by the end of December
More informationmaxbox Starter 10 Start with Statistic Programming 1.1 Find the Probability
maxbox Starter 10 Start with Statistic Programming 1.1 Find the Probability Today we spend time in programming with Statistics and in our case with probability. Statistic is a branch of applied mathematics
More informationMAT104: Fundamentals of Mathematics II Summary of Counting Techniques and Probability. Preliminary Concepts, Formulas, and Terminology
MAT104: Fundamentals of Mathematics II Summary of Counting Techniques and Probability Preliminary Concepts, Formulas, and Terminology Meanings of Basic Arithmetic Operations in Mathematics Addition: Generally
More informationProbability Homework Pack 1
Dice 2 Probability Homework Pack 1 Probability Investigation: SKUNK In the game of SKUNK, we will roll 2 regular 6-sided dice. Players receive an amount of points equal to the total of the two dice, unless
More informationNovember 6, Chapter 8: Probability: The Mathematics of Chance
Chapter 8: Probability: The Mathematics of Chance November 6, 2013 Last Time Crystallographic notation Groups Crystallographic notation The first symbol is always a p, which indicates that the pattern
More informationWhen dividing by a fraction, I find it helpful to think to myself a question like, How many one-halves are there in 3 wholes?
Whole Number Divided by a Unit Fraction (1 of 2) Example: 3 ½ When dividing by a fraction, I find it helpful to think to myself a question like, How many one-halves are there in 3 wholes? 1/2 1 2 3 Whole
More information5.1, 5.2, 5.3 Properites of Exponents last revised 12/4/2010
48 5.1, 5.2, 5.3 Properites of Exponents last revised 12/4/2010 Properites of Exponents 1. *Simplify each of the following: a. b. 2. c. d. 3. e. 4. f. g. 5. h. i. j. Negative exponents are NOT considered
More informationAdditional Topics in Probability and Counting. Try It Yourself 1. The number of permutations of n distinct objects taken r at a time is
168 CHAPTER 3 PROBABILITY 3.4 Additional Topics in Probability and Counting WHAT YOU SHOULD LEARN How to find the number of ways a group of objects can be arranged in order How to find the number of ways
More informationMath 227 Elementary Statistics. Bluman 5 th edition
Math 227 Elementary Statistics Bluman 5 th edition CHAPTER 4 Probability and Counting Rules 2 Objectives Determine sample spaces and find the probability of an event using classical probability or empirical
More informationSession 5 Variation About the Mean
Session 5 Variation About the Mean Key Terms for This Session Previously Introduced line plot median variation New in This Session allocation deviation from the mean fair allocation (equal-shares allocation)
More informationName: Exam 1. September 14, 2017
Department of Mathematics University of Notre Dame Math 10120 Finite Math Fall 2017 Name: Instructors: Basit & Migliore Exam 1 September 14, 2017 This exam is in two parts on 9 pages and contains 14 problems
More informationLesson 16: The Computation of the Slope of a Non Vertical Line
++ Lesson 16: The Computation of the Slope of a Non Vertical Line Student Outcomes Students use similar triangles to explain why the slope is the same between any two distinct points on a non vertical
More informationAC Circuit Analysis. The Sine Wave CHAPTER 3. This chapter discusses basic concepts in the analysis of AC circuits.
CHAPTER 3 AC Circuit Analysis This chapter discusses basic concepts in the analysis of AC circuits. The Sine Wave AC circuit analysis usually begins with the mathematical expression for a sine wave: v(t)
More information10.1 Applying the Counting Principle and Permutations (helps you count up the number of possibilities!)
10.1 Applying the Counting Principle and Permutations (helps you count up the number of possibilities!) Example 1: Pizza You are buying a pizza. You have a choice of 3 crusts, 4 cheeses, 5 meat toppings,
More informationCOUNTING METHODS. Methods Used for Counting
Ch. 8 COUNTING METHODS From our preliminary work in probability, we often found ourselves wondering how many different scenarios there were in a given situation. In the beginning of that chapter, we merely
More informationMODULAR ARITHMETIC II: CONGRUENCES AND DIVISION
MODULAR ARITHMETIC II: CONGRUENCES AND DIVISION MATH CIRCLE (BEGINNERS) 02/05/2012 Modular arithmetic. Two whole numbers a and b are said to be congruent modulo n, often written a b (mod n), if they give
More informationSection 1.5 An Introduction to Logarithms
Section. An Introduction to Logarithms So far we ve used the idea exponent Base Result from two points of view. When the base and exponent were given, for instance, we simplified to the result 8. When
More information4.4: The Counting Rules
4.4: The Counting Rules The counting rules can be used to discover the number of possible for a sequence of events. Fundamental Counting Rule In a sequence of n events in which the first one has k 1 possibilities
More informationExamples: Experiment Sample space
Intro to Probability: A cynical person once said, The only two sure things are death and taxes. This philosophy no doubt arose because so much in people s lives is affected by chance. From the time a person
More informationMath 3201 Notes Chapter 2: Counting Methods
Learning oals: See p. 63 text. Math 30 Notes Chapter : Counting Methods. Counting Principles ( classes) Outcomes:. Define the sample space. P. 66. Find the sample space by drawing a graphic organizer such
More information3.6 Theoretical and Experimental Coin Tosses
wwwck12org Chapter 3 Introduction to Discrete Random Variables 36 Theoretical and Experimental Coin Tosses Here you ll simulate coin tosses using technology to calculate experimental probability Then you
More informationLesson A7 - Counting Techniques and Permutations. Learning Goals:
Learning Goals: * Determine tools and strategies that will determine outcomes more efficiently * Use factorial notation effectively * Determine probabilities for simple ordered events Example 1: You are
More informationSection 6.4 Permutations and Combinations: Part 1
Section 6.4 Permutations and Combinations: Part 1 Permutations 1. How many ways can you arrange three people in a line? 2. Five people are waiting to take a picture. How many ways can you arrange three
More informationPermutations and Combinations Section
A B I L E N E C H R I S T I A N U N I V E R S I T Y Department of Mathematics Permutations and Combinations Section 13.3-13.4 Dr. John Ehrke Department of Mathematics Fall 2012 Permutations A permutation
More informationLAMC Junior Circle February 3, Oleg Gleizer. Warm-up
LAMC Junior Circle February 3, 2013 Oleg Gleizer oleg1140@gmail.com Warm-up Problem 1 Compute the following. 2 3 ( 4) + 6 2 Problem 2 Can the value of a fraction increase, if we add one to the numerator
More information