10-1. Combinations. Vocabulary. Lesson. Mental Math. able to compute the number of subsets of size r.
|
|
- Joleen Lyons
- 5 years ago
- Views:
Transcription
1 Chapter 10 Lesson 10-1 Combinations BIG IDEA With a set of n elements, it is often useful to be able to compute the number of subsets of size r Vocabulary combination number of combinations of n things taken r at a time, n, ( n r ) In earlier lessons, you found answers to counting problems involving permutations Recall that a permutation of r of n items is an ordering of r objects taken from the n objects Numbers of permutations can be found using the Multiplication Counting Principle from Lesson 6-2 In contrast, a combination is a collection of objects in which order does not matter For instance, in making trail mix, if ingredients are added in different orders, the end result is the same The Activity exhibits a process that can be used to determine numbers of combinations Activity Sierra is making trail mix for a hike with friends She has fi ve available ingredients: granola, peanuts, raisins, sunfl ower seeds, and dried blueberries Knowing that her friends have different food preferences, she decides to make small bags of mix, each with a different selection of three ingredients, rather than a big bag with all fi ve ingredients How many bags can she make so that each bag has a different mix? Mental Math In the 26-letter English alphabet, how many different 2-letter initials are possible a if the same letter can be repeated? b if the same letter cannot be repeated? Step 1 Using the Multiplication Counting Principle, Sierra reasons that there are 5 choices for the fi rst ingredient in the mix, 4 choices for the second ingredient, and 3 choices for the third How many mixes does she think she can make? Step 2 Worried that she is going to lose track of what was put in each bag, Sierra makes labels Her label GPB means granola-peanuts-blueberries Make a list of the possibilities Make sure that you avoid duplicate mixes BGP is the same mix as GPB Check your list with another student s list to make sure that you have listed all the possibilities How many did you fi nd? On the trail Trail mix, a nutritious, high energy, and lightweight snack eaten while hiking Step 3 How should Sierra adjust her answer from Step 1 to produce the number of mixes you listed in Step 2? (Hint: If you have chosen three ingredients, say granola-peanuts-blueberries, how many different ways could you write the three-letter label?) Step 4 Repeat Steps 1 3 as if Sierra had six ingredients instead of 5 Check your answer by listing all the possibilities 618 Binomial Distributions
2 Lesson 10-1 A Formula for Counting Combinations Step 1 of the Activity asks for the number of permutations of 3 of 5 things Step 2, by contrast, asks for the number of combinations of 5 things taken 3 at a time Notice the difference between permutations and combinations In permutations, order matters and so different orders are counted as unique In combinations, BGP and GPB are considered the same They are different permutations of 3 letters but they are the same combination of 3 letters QY1 The Activity shows how to compute a number of combinations by dividing two numbers of permutations In Step 1, the number of ways of choosing three ingredients in order is 5 P 3 _ 5! or In Step 3, 2! the number of ways of reordering any set of three ingredients is 3 P 3 3! The number 3! is the number of times each trail mix was counted in Step 1 Thus, to find the number of different unordered mixes, you can divide the number of ordered mixes by the number of times each unordered mix appears _ 5 P (_ 5! 3 _ 2!) _ 5! 3! 3!2! _ P 3 The number of combinations of 5 ingredients taken 3 at a time is written 5 C 3 In general, the number of combinations of n things taken r at a time is written n or ( n r ) Some people read this as n choose r A formula for n can be derived from the formula for n P r by generalizing the argument above QY1 Which situation involves combinations? Which situation involves permutations? a Three scholarships worth $1500, $1000, and $500 are distributed to students from a class of 800 b Three $1000 scholarships are distributed to the students of a class of 800 Theorem (Formula for n ) For all integers n and r, with 0 r n, n _ np r _ n! r! (n - r)!r! Proof Any combination of r objects can be arranged in r! ways So r! n n P r Solve for n n n P r 1_ r! Substitute from the Formula for n P r Theorem Thus, n _ n! (n - r) 1_ r! _ n! (n - r)!r! QY2 Because order does not matter in counting combinations, you can consider n as the number of subsets of size r of a set of n objects GUIDED Example 1 A restaurant menu has ten appetizers and twelve main courses A group of people decides they want to order six appetizers and four main courses In how many ways can they do this? (continued on the next page) QY2 Write the formula for the number of ways of making bags of 4-ingredient trail mix if 9 ingredients are available Do not compute an answer Combinations 619
3 Chapter 10 Solution First consider the appetizers There are 10 appetizers, from which 6 are to be chosen This is like choosing a subset of 6 objects from a set of 10 objects, so use the formula for 10 C 6 10 C 6 _ 10! 4!6! For the main courses, there are 12 dishes, from which? are to be chosen Since all the courses come out at once, use the formula for? C? to get _ 12!? total main course combinations?!?! To compute the total number of meals, use the Multiplication Counting Principle: 210 appetizer combinations? main course combinations? different meals Check Use a calculator QY3 Using Combinations to Count Arrangements As you will see in this chapter, combinations are very important in the calculation of certain probabilities For instance, suppose five pennies are tossed If you want to know the probability of getting three tails, then you need to know how many ways three tails can occur in five tosses To answer this question, think of the pennies as occupying five positions along a line, numbered 1 through QY3 How many different ways are there of ordering 7 main courses from a list of 10? Each way of getting three tails is like picking three of the five numbers For instance, if coins 3, 4, and 5 are tails, as pictured above, then you have picked the numbers 3, 4, and 5 Do you see that this is just like Sierra s problem from the Activity? The number of ways of getting three tails in five tosses is the number of combinations of five things taken three at a time, 5 C 3 QY4 Each time you get exactly three tails in five tosses, the other two coins are heads So the number of ways of getting three tails in five tosses is the same as the number of ways of getting two heads in five tosses That is the idea behind the two solutions to Example 2 QY4 How many ways are there to get 3 heads on a toss of 7 coins? 620 Binomial Distributions
4 Lesson 10-1 Example 2 A vocabulary test has 30 items Each correct answer is worth 1 point and each wrong answer is worth 0 points How many ways are there of scoring 25 points? Solution 1 Think: How many ways are there of selecting 25 questions out of 30 to be correct? 30 C 25 _ 30! 5!25! 142,506 Solution 2 Think: How many ways are there to get exactly 5 out of 30 questions wrong? 30 C 5 _ 30! 25!5! 142,506 Thinking Factorially : Computing Combinations by Hand Sometimes numbers resulting from computing a combination are too large for a calculator s memory or display Even when a calculator can compute and display the exact number of combinations, it can be easier and more illuminating to verify the calculator s results by doing some computations by hand When working with quotients of factorials, common pairs of factors appear and cancel each other The result is a more manageable fraction We describe this method of simplifying calculations as thinking factorially Example 3 A school requires that all participants in sports submit to random drug testing During one round of tests, 25 students are randomly selected from among the 250 students participating in sports What is the probability that the quarterback of the football team and the goalies of both the boys and girls soccer teams are three of the students selected? Solution There are 250 C 25 combinations of 25 players that could be picked This number is huge, about This number is the denominator of the probability to be calculated The numerator is the number of these combinations of 25 players that include the three given players Notice that each such combination includes 22 players from the remaining 247 athletes There is only one way to select the three given players ( 3 C 3 1) and there are 247 C 22 ways to select the other 22 players Thus, the probability that these three players are selected, assuming randomness, is 3 C C C 25 1 _ 247! ( _ ( _ 250! 225!25!) 225!22!) _ 247!25! 250!22! 247! ! ! 22! Combinations 621
5 Chapter 10 Questions COVERING THE IDEAS In 1 4, tell whether the situation uses permutations or combinations You do not have to compute an answer 1 number of ways to assign 25 students to 30 desks 2 number of committees of 5 students out of a class of 30 students 3 number of ways of picking 3 books out of a reading list of 10 books 4 number of different orders in which a family could have five girls out of seven children 5 Match each item on the left with one on the right a combination i an arrangement of objects in which different orderings are distinguishable b permutation ii an arrangement of objects in which different orderings are equivalent 6 a How many combinations of the letters UNESCO, taken five at a time, are possible? b Explain why the result of Part a is the same as the number of combinations taken one at a time c Which would be easier to list, the combinations in Part a or those in Part b? d Explain what would be different if you were asked to count all 5-letter strings from UNESCO The United Nations Educational, In 7 and 8, evaluate 7 ( 28 4 ) 8 34 C 1 9 a How many ways can you flip 10 coins and get exactly 3 heads? b Using the Multiplication Counting Principle, how many total outcomes are possible? c Using your answers from Parts a and b, what is the probability of getting three heads in ten flips? 10 Suppose all 4 members of the school golf team are among the 30 athletes chosen for drug testing at a school with 150 athletes a Write an expression for the number of combinations of players that could be chosen b Write an expression for the number of combinations that include the four golf team members c What is the probability that all 4 golf team members are chosen? APPLYING THE MATHEMATICS In 11 13, evaluate the expression Then explain your answer in terms of choosing objects from a collection 11 ( n 1 ) 12 n C n-1 13 n C n Scientifi c and Cultural Organization (UNESCO) Secretariat Building in Paris, France 622 Binomial Distributions
6 Lesson Pete s A Pizza restaurant menu lists fi fteen different toppings a How many different pizzas could be ordered with six toppings? b How many different pizzas could be ordered with nine toppings? 15 Give an example of a situation that would lead to the number 100 C 10 In 16 18, solve for x 16 x C 5 _ 13P 5 5! 17 7! x C 7 31 P 7 18 ( x x - 2 ) A lottery picks five balls from a bin of 55 white balls labeled 1 to 55 and one ball from a bin of 42 green balls labeled 101 to 142 To win the jackpot, a participant must correctly guess all six numbers, although the order of the white numbers is irrelevant Tickets cost $1 If someone were to buy all possible tickets, how much would it cost? 20 Six points are in a plane with no three of them collinear, as shown a How many triangles can be formed having these points as vertices? b Generalize your result in Part a to the case of n points REVIEW 21 A theater has 17 seats in the first row and there are eight more seats in each subsequent row If the last row has 217 seats, how many rows are there in the theater? (Lesson 8-1) 22 Solve for n: 23! n 21! (Lesson 6-4) 23 When one coin is tossed there are two possible outcomes heads or tails How many outcomes are possible when the following numbers of coins are tossed? (Lesson 6-3) a 2 b 5 c 8 d n In 24 and 25, two bags each contain five slips of paper An angle is drawn on each slip The measures of the angles in each bag are 10, 30, 45, 60, and 90 Let a and b be the measures of the angles pulled from bags 1 and 2, respectively (Lessons 6-1, 4-2) 24 Find P(a + b 90 ) 25 Find P(sin(a + b) sin 90 ) EXPLORATION 26 In professional baseball, basketball, and ice hockey, the champion is determined by two teams playing a first-to-four wins out of seven games series Call the two teams X and Y a In how many different ways can the series occur if team X wins? For instance, two different 6-game series are XXYXYX and XYYXXX (Hint: Determine the number of 4-game series, 5- game series, 6-game series, and 7-game series) b There is an n with n and r both less than 10 which equals the answer for Part a Find n and r c Explain why the combination of Part b answers Part a The Stanley Cup, pictured here, is given to the champion of the National Hockey League after a series like that in Question 26 QY ANSWERS 1 a permutations b combinations 2 9 C 4 _ 9P 4 4! _ 9! 5!4! C 3 35 Combinations 623
Algebra II- Chapter 12- Test Review
Sections: Counting Principle Permutations Combinations Probability Name Choose the letter of the term that best matches each statement or phrase. 1. An illustration used to show the total number of A.
More informationWeek 1: Probability models and counting
Week 1: Probability models and counting Part 1: Probability model Probability theory is the mathematical toolbox to describe phenomena or experiments where randomness occur. To have a probability model
More informationProbability Theory. Mohamed I. Riffi. Islamic University of Gaza
Probability Theory Mohamed I. Riffi Islamic University of Gaza Table of contents 1. Chapter 1 Probability Properties of probability Counting techniques 1 Chapter 1 Probability Probability Theorem P(φ)
More informationThe study of probability is concerned with the likelihood of events occurring. Many situations can be analyzed using a simplified model of probability
The study of probability is concerned with the likelihood of events occurring Like combinatorics, the origins of probability theory can be traced back to the study of gambling games Still a popular branch
More informationAdvanced Intermediate Algebra Chapter 12 Summary INTRO TO PROBABILITY
Advanced Intermediate Algebra Chapter 12 Summary INTRO TO PROBABILITY 1. Jack and Jill do not like washing dishes. They decide to use a random method to select whose turn it is. They put some red and blue
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 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 informationName: Class: Date: 6. An event occurs, on average, every 6 out of 17 times during a simulation. The experimental probability of this event is 11
Class: Date: Sample Mastery # Multiple Choice Identify the choice that best completes the statement or answers the question.. One repetition of an experiment is known as a(n) random variable expected value
More informationSection The Multiplication Principle and Permutations
Section 2.1 - The Multiplication Principle and Permutations Example 1: A yogurt shop has 4 flavors (chocolate, vanilla, strawberry, and blueberry) and three sizes (small, medium, and large). How many different
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 informationACTIVITY 6.7 Selecting and Rearranging Things
ACTIVITY 6.7 SELECTING AND REARRANGING THINGS 757 OBJECTIVES ACTIVITY 6.7 Selecting and Rearranging Things 1. Determine the number of permutations. 2. Determine the number of combinations. 3. Recognize
More informationMATH STUDENT BOOK. 7th Grade Unit 6
MATH STUDENT BOOK 7th Grade Unit 6 Unit 6 Probability and Graphing Math 706 Probability and Graphing Introduction 3 1. Probability 5 Theoretical Probability 5 Experimental Probability 13 Sample Space 20
More informationDiscrete Structures Lecture Permutations and Combinations
Introduction Good morning. Many counting problems can be solved by finding the number of ways to arrange a specified number of distinct elements of a set of a particular size, where the order of these
More informationIntroduction to Counting and Probability
Randolph High School Math League 2013-2014 Page 1 If chance will have me king, why, chance may crown me. Shakespeare, Macbeth, Act I, Scene 3 1 Introduction Introduction to Counting and Probability Counting
More informationSection 6.1 #16. Question: What is the probability that a five-card poker hand contains a flush, that is, five cards of the same suit?
Section 6.1 #16 What is the probability that a five-card poker hand contains a flush, that is, five cards of the same suit? page 1 Section 6.1 #38 Two events E 1 and E 2 are called independent if p(e 1
More informationDependence. Math Circle. October 15, 2016
Dependence Math Circle October 15, 2016 1 Warm up games 1. Flip a coin and take it if the side of coin facing the table is a head. Otherwise, you will need to pay one. Will you play the game? Why? 2. If
More informationDiscrete Structures for Computer Science
Discrete Structures for Computer Science William Garrison bill@cs.pitt.edu 6311 Sennott Square Lecture #23: Discrete Probability Based on materials developed by Dr. Adam Lee The study of probability is
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 informationRecommended problems from textbook
Recommended problems from textbook Section 9-1 Two dice are rolled, one white and one gray. Find the probability of each of these events. 1. The total is 10. 2. The total is at least 10. 3. The total is
More informationProbability Warm-Up 2
Probability Warm-Up 2 Directions Solve to the best of your ability. (1) Write out the sample space (all possible outcomes) for the following situation: A dice is rolled and then a color is chosen, blue
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 informationWEEK 7 REVIEW. Multiplication Principle (6.3) Combinations and Permutations (6.4) Experiments, Sample Spaces and Events (7.1)
WEEK 7 REVIEW Multiplication Principle (6.3) Combinations and Permutations (6.4) Experiments, Sample Spaces and Events (7.) Definition of Probability (7.2) WEEK 8-7.3, 7.4 and Test Review THE MULTIPLICATION
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 informationSection Summary. Finite Probability Probabilities of Complements and Unions of Events Probabilistic Reasoning
Section 7.1 Section Summary Finite Probability Probabilities of Complements and Unions of Events Probabilistic Reasoning Probability of an Event Pierre-Simon Laplace (1749-1827) We first study Pierre-Simon
More informationProbability and Counting Techniques
Probability and Counting Techniques Diana Pell (Multiplication Principle) Suppose that a task consists of t choices performed consecutively. Suppose that choice 1 can be performed in m 1 ways; for each
More informationHonors Precalculus Chapter 9 Summary Basic Combinatorics
Honors Precalculus Chapter 9 Summary Basic Combinatorics A. Factorial: n! means 0! = Why? B. Counting principle: 1. How many different ways can a license plate be formed a) if 7 letters are used and each
More informationKey Concept Probability of Independent Events. Key Concept Probability of Mutually Exclusive Events. Key Concept Probability of Overlapping Events
15-4 Compound Probability TEKS FOCUS TEKS (1)(E) Apply independence in contextual problems. TEKS (1)(B) Use a problemsolving model that incorporates analyzing given information, formulating a plan or strategy,
More informationCHAPTER 7 Probability
CHAPTER 7 Probability 7.1. Sets A set is a well-defined collection of distinct objects. Welldefined means that we can determine whether an object is an element of a set or not. Distinct means that we can
More informationFoundations of Computing Discrete Mathematics Solutions to exercises for week 12
Foundations of Computing Discrete Mathematics Solutions to exercises for week 12 Agata Murawska (agmu@itu.dk) November 13, 2013 Exercise (6.1.2). A multiple-choice test contains 10 questions. There are
More informationINDEPENDENT AND DEPENDENT EVENTS UNIT 6: PROBABILITY DAY 2
INDEPENDENT AND DEPENDENT EVENTS UNIT 6: PROBABILITY DAY 2 WARM UP Students in a mathematics class pick a card from a standard deck of 52 cards, record the suit, and return the card to the deck. The results
More informationChapter 1. Probability
Chapter 1. Probability 1.1 Basic Concepts Scientific method a. For a given problem, we define measures that explains the problem well. b. Data is collected with observation and the measures are calculated.
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 informationCombinatorics. Chapter Permutations. Counting Problems
Chapter 3 Combinatorics 3.1 Permutations Many problems in probability theory require that we count the number of ways that a particular event can occur. For this, we study the topics of permutations and
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 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 informationName Class Date. Introducing Probability Distributions
Name Class Date Binomial Distributions Extension: Distributions Essential question: What is a probability distribution and how is it displayed? 8-6 CC.9 2.S.MD.5(+) ENGAGE Introducing Distributions Video
More informationCounting and Probability Math 2320
Counting and Probability Math 2320 For a finite set A, the number of elements of A is denoted by A. We have two important rules for counting. 1. Union rule: Let A and B be two finite sets. Then A B = A
More information, x {1, 2, k}, where k > 0. (a) Write down P(X = 2). (1) (b) Show that k = 3. (4) Find E(X). (2) (Total 7 marks)
1. The probability distribution of a discrete random variable X is given by 2 x P(X = x) = 14, x {1, 2, k}, where k > 0. Write down P(X = 2). (1) Show that k = 3. Find E(X). (Total 7 marks) 2. In a game
More informationDiscrete Mathematics: Logic. Discrete Mathematics: Lecture 15: Counting
Discrete Mathematics: Logic Discrete Mathematics: Lecture 15: Counting counting combinatorics: the study of the number of ways to put things together into various combinations basic counting principles
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 informationGrade 7/8 Math Circles February 25/26, Probability
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Probability Grade 7/8 Math Circles February 25/26, 2014 Probability Centre for Education in Mathematics and Computing Probability is the study of how likely
More informationWeek in Review #5 ( , 3.1)
Math 166 Week-in-Review - S. Nite 10/6/2012 Page 1 of 5 Week in Review #5 (2.3-2.4, 3.1) n( E) In general, the probability of an event is P ( E) =. n( S) Distinguishable Permutations Given a set of n objects
More informationUnit 5 Radical Functions & Combinatorics
1 Unit 5 Radical Functions & Combinatorics General Outcome: Develop algebraic and graphical reasoning through the study of relations. Develop algebraic and numeric reasoning that involves combinatorics.
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 informationAlgebra 2 Notes Section 10.1: Apply the Counting Principle and Permutations
Algebra 2 Notes Section 10.1: Apply the Counting Principle and Permutations Objective(s): Vocabulary: I. Fundamental Counting Principle: Two Events: Three or more Events: II. Permutation: (top of p. 684)
More informationCSC/MTH 231 Discrete Structures II Spring, Homework 5
CSC/MTH 231 Discrete Structures II Spring, 2010 Homework 5 Name 1. A six sided die D (with sides numbered 1, 2, 3, 4, 5, 6) is thrown once. a. What is the probability that a 3 is thrown? b. What is the
More informationProbability MAT230. Fall Discrete Mathematics. MAT230 (Discrete Math) Probability Fall / 37
Probability MAT230 Discrete Mathematics Fall 2018 MAT230 (Discrete Math) Probability Fall 2018 1 / 37 Outline 1 Discrete Probability 2 Sum and Product Rules for Probability 3 Expected Value MAT230 (Discrete
More informationNAME DATE PERIOD. Study Guide and Intervention
9-1 Section Title The probability of a simple event is a ratio that compares the number of favorable outcomes to the number of possible outcomes. Outcomes occur at random if each outcome occurs by chance.
More informationChapter 1. Probability
Chapter 1. Probability 1.1 Basic Concepts Scientific method a. For a given problem, we define measures that explains the problem well. b. Data is collected with observation and the measures are calculated.
More informationA Probability Work Sheet
A Probability Work Sheet October 19, 2006 Introduction: Rolling a Die Suppose Geoff is given a fair six-sided die, which he rolls. What are the chances he rolls a six? In order to solve this problem, we
More informationExercises Exercises. 1. List all the permutations of {a, b, c}. 2. How many different permutations are there of the set {a, b, c, d, e, f, g}?
Exercises Exercises 1. List all the permutations of {a, b, c}. 2. How many different permutations are there of the set {a, b, c, d, e, f, g}? 3. How many permutations of {a, b, c, d, e, f, g} end with
More informationMathematical Foundations HW 5 By 11:59pm, 12 Dec, 2015
1 Probability Axioms Let A,B,C be three arbitrary events. Find the probability of exactly one of these events occuring. Sample space S: {ABC, AB, AC, BC, A, B, C, }, and S = 8. P(A or B or C) = 3 8. note:
More informationProbability of Independent and Dependent Events. CCM2 Unit 6: Probability
Probability of Independent and Dependent Events CCM2 Unit 6: Probability Independent and Dependent Events Independent Events: two events are said to be independent when one event has no affect on the probability
More informationCS 237: Probability in Computing
CS 237: Probability in Computing Wayne Snyder Computer Science Department Boston University Lecture 5: o Independence reviewed; Bayes' Rule o Counting principles and combinatorics; o Counting considered
More informationIntroduction to Mathematical Reasoning, Saylor 111
Here s a game I like plying with students I ll write a positive integer on the board that comes from a set S You can propose other numbers, and I tell you if your proposed number comes from the set Eventually
More informationSection : Combinations and Permutations
Section 11.1-11.2: Combinations and Permutations Diana Pell A construction crew has three members. A team of two must be chosen for a particular job. In how many ways can the team be chosen? How many words
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 informationJUST THE MATHS UNIT NUMBER PROBABILITY 2 (Permutations and combinations) A.J.Hobson
JUST THE MATHS UNIT NUMBER 19.2 PROBABILITY 2 (Permutations and combinations) by A.J.Hobson 19.2.1 Introduction 19.2.2 Rules of permutations and combinations 19.2.3 Permutations of sets with some objects
More informationThe Product Rule The Product Rule: A procedure can be broken down into a sequence of two tasks. There are n ways to do the first task and n
Chapter 5 Chapter Summary 5.1 The Basics of Counting 5.2 The Pigeonhole Principle 5.3 Permutations and Combinations 5.5 Generalized Permutations and Combinations Section 5.1 The Product Rule The Product
More informationProbability of Independent and Dependent Events
706 Practice A Probability of In and ependent Events ecide whether each set of events is or. Explain your answer.. A student spins a spinner and rolls a number cube.. A student picks a raffle ticket from
More information1. A factory makes calculators. Over a long period, 2 % of them are found to be faulty. A random sample of 100 calculators is tested.
1. A factory makes calculators. Over a long period, 2 % of them are found to be faulty. A random sample of 0 calculators is tested. Write down the expected number of faulty calculators in the sample. Find
More informationMidterm 2 6:00-8:00pm, 16 April
CS70 2 Discrete Mathematics and Probability Theory, Spring 2009 Midterm 2 6:00-8:00pm, 16 April Notes: There are five questions on this midterm. Answer each question part in the space below it, using the
More informationMATH 215 DISCRETE MATHEMATICS INSTRUCTOR: P. WENG
MATH DISCRETE MATHEMATICS INSTRUCTOR: P. WENG Counting and Probability Suggested Problems Basic Counting Skills, Inclusion-Exclusion, and Complement. (a An office building contains 7 floors and has 7 offices
More informationRosen, Discrete Mathematics and Its Applications, 6th edition Extra Examples
Rosen, Discrete Mathematics and Its Applications, 6th edition Extra Examples Section 6.1 An Introduction to Discrete Probability Page references correspond to locations of Extra Examples icons in the textbook.
More informationChapter 3: PROBABILITY
Chapter 3 Math 3201 1 3.1 Exploring Probability: P(event) = Chapter 3: PROBABILITY number of outcomes favourable to the event total number of outcomes in the sample space An event is any collection of
More informationChapter 11: Probability and Counting Techniques
Chapter 11: Probability and Counting Techniques Diana Pell Section 11.3: Basic Concepts of Probability Definition 1. A sample space is a set of all possible outcomes of an experiment. Exercise 1. An experiment
More informationATHS FC Math Department Al Ain Remedial worksheet. Lesson 10.4 (Ellipses)
ATHS FC Math Department Al Ain Remedial worksheet Section Name ID Date Lesson Marks Lesson 10.4 (Ellipses) 10.4, 10.5, 0.4, 0.5 and 0.6 Intervention Plan Page 1 of 19 Gr 12 core c 2 = a 2 b 2 Question
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 informationMath 12 - Unit 4 Review
Name: Class: Date: Math 12 - Unit 4 Review Multiple Choice Identify the choice that best completes the statement or answers the question. 1. A combination lock opens with the correct three-digit code.
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 informationUNIT 5: RATIO, PROPORTION, AND PERCENT WEEK 20: Student Packet
Name Period Date UNIT 5: RATIO, PROPORTION, AND PERCENT WEEK 20: Student Packet 20.1 Solving Proportions 1 Add, subtract, multiply, and divide rational numbers. Use rates and proportions to solve problems.
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 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 informationConditional Probability Worksheet
Conditional Probability Worksheet EXAMPLE 4. Drug Testing and Conditional Probability Suppose that a company claims it has a test that is 95% effective in determining whether an athlete is using a steroid.
More informationThe Teachers Circle Mar. 20, 2012 HOW TO GAMBLE IF YOU MUST (I ll bet you $5 that if you give me $10, I ll give you $20.)
The Teachers Circle Mar. 2, 22 HOW TO GAMBLE IF YOU MUST (I ll bet you $ that if you give me $, I ll give you $2.) Instructor: Paul Zeitz (zeitzp@usfca.edu) Basic Laws and Definitions of Probability If
More informationChapter 1 - Set Theory
Midterm review Math 3201 Name: Chapter 1 - Set Theory Part 1: Multiple Choice : 1) U = {hockey, basketball, golf, tennis, volleyball, soccer}. If B = {sports that use a ball}, which element would be in
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 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 informationJIGSAW ACTIVITY, TASK # Make sure your answer in written in the correct order. Highest powers of x should come first, down to the lowest powers.
JIGSAW ACTIVITY, TASK #1 Your job is to multiply and find all the terms in ( 1) Recall that this means ( + 1)( + 1)( + 1)( + 1) Start by multiplying: ( + 1)( + 1) x x x x. x. + 4 x x. Write your answer
More informationTEKSING TOWARD STAAR MATHEMATICS GRADE 7. Projection Masters
TEKSING TOWARD STAAR MATHEMATICS GRADE 7 Projection Masters Six Weeks 1 Lesson 1 STAAR Category 1 Grade 7 Mathematics TEKS 7.2A Understanding Rational Numbers A group of items or numbers is called a set.
More informationCounting methods (Part 4): More combinations
April 13, 2009 Counting methods (Part 4): More combinations page 1 Counting methods (Part 4): More combinations Recap of last lesson: The combination number n C r is the answer to this counting question:
More informationPark Forest Math Team. Meet #5. Self-study Packet
Park Forest Math Team Meet #5 Self-study Packet Problem Categories for this Meet: 1. Mystery: Problem solving 2. Geometry: Angle measures in plane figures including supplements and complements 3. Number
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
Study Guide for Test III (MATH 1630) Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Find the number of subsets of the set. 1) {x x is an even
More informationIntroduction. Firstly however we must look at the Fundamental Principle of Counting (sometimes referred to as the multiplication rule) which states:
Worksheet 4.11 Counting Section 1 Introduction When looking at situations involving counting it is often not practical to count things individually. Instead techniques have been developed to help us count
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 information1. An office building contains 27 floors and has 37 offices on each floor. How many offices are in the building?
1. An office building contains 27 floors and has 37 offices on each floor. How many offices are in the building? 2. A particular brand of shirt comes in 12 colors, has a male version and a female version,
More informationCompound Probability. Set Theory. Basic Definitions
Compound Probability Set Theory A probability measure P is a function that maps subsets of the state space Ω to numbers in the interval [0, 1]. In order to study these functions, we need to know some basic
More informationMost of the time we deal with theoretical probability. Experimental probability uses actual data that has been collected.
AFM Unit 7 Day 3 Notes Theoretical vs. Experimental Probability Name Date Definitions: Experiment: process that gives a definite result Outcomes: results Sample space: set of all possible outcomes Event:
More informationUniversity of Connecticut Department of Mathematics
University of Connecticut Department of Mathematics Math 1070 Sample Exam 2 Fall 2014 Name: Instructor Name: Section: Exam 2 will cover Sections 4.6-4.7, 5.3-5.4, 6.1-6.4, and F.1-F.3. This sample exam
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 informationUnit 19 Probability Review
. What is sample space? All possible outcomes Unit 9 Probability Review 9. I can use the Fundamental Counting Principle to count the number of ways an event can happen. 2. What is the difference between
More informationPractice 9-1. Probability
Practice 9-1 Probability You spin a spinner numbered 1 through 10. Each outcome is equally likely. Find the probabilities below as a fraction, decimal, and percent. 1. P(9) 2. P(even) 3. P(number 4. P(multiple
More informationIn how many ways can a team of three snow sculptors be chosen to represent Amir s school from the nine students who have volunteered?
4.6 Combinations GOAL Solve problems involving combinations. LEARN ABOUT the Math Each year during the Festival du Voyageur, held during February in Winnipeg, Manitoba, high schools compete in the Voyageur
More informationThe next several lectures will be concerned with probability theory. We will aim to make sense of statements such as the following:
CS 70 Discrete Mathematics for CS Fall 2004 Rao Lecture 14 Introduction to Probability The next several lectures will be concerned with probability theory. We will aim to make sense of statements such
More informationDiscrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand HW 8
CS 70 Discrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand HW 8 1 Sundry Before you start your homewor, write down your team. Who else did you wor with on this homewor? List names and
More informationLesson 1: Chance Experiments
Student Outcomes Students understand that a probability is a number between and that represents the likelihood that an event will occur. Students interpret a probability as the proportion of the time that
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 informationMAT 17: Introduction to Mathematics Final Exam Review Packet. B. Use the following definitions to write the indicated set for each exercise below:
MAT 17: Introduction to Mathematics Final Exam Review Packet A. Using set notation, rewrite each set definition below as the specific collection of elements described enclosed in braces. Use the following
More informationFind the probability of an event by using the definition of probability
LESSON 10-1 Probability Lesson Objectives Find the probability of an event by using the definition of probability Vocabulary experiment (p. 522) trial (p. 522) outcome (p. 522) sample space (p. 522) event
More informationCOMPOUND EVENTS. Judo Math Inc.
COMPOUND EVENTS Judo Math Inc. 7 th grade Statistics Discipline: Black Belt Training Order of Mastery: Compound Events 1. What are compound events? 2. Using organized Lists (7SP8) 3. Using tables (7SP8)
More information