MAT 155. Key Concept. Notation. Fundamental Counting. February 09, S4.7_3 Counting. Chapter 4 Probability

Similar documents
8.3 Probability with Permutations and Combinations

* Order Matters For Permutations * Section 4.6 Permutations MDM4U Jensen. Part 1: Factorial Investigation

* Order Matters For Permutations * Section 4.6 Permutations MDM4U Jensen. Part 1: Factorial Investigation

LAMC Junior Circle February 3, Oleg Gleizer. Warm-up

Section : Combinations and Permutations

Chapter 1. Probability

Discrete Structures Lecture Permutations and Combinations

CHAPTER 2 PROBABILITY. 2.1 Sample Space. 2.2 Events

Probability. 4-6 Counting. Fundamental Counting Rule Permutations Combinations

Something to Think About

The game of poker. Gambling and probability. Poker probability: royal flush. Poker probability: four of a kind

Expected Value, continued

Section 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?

Chapter 1. Probability

The student will explain and evaluate the financial impact and consequences of gambling.

COUNTING AND PROBABILITY

November 6, Chapter 8: Probability: The Mathematics of Chance

Math 12 - Unit 4 Review

STAT 430/510 Probability

MAT104: Fundamentals of Mathematics II Summary of Counting Techniques and Probability. Preliminary Concepts, Formulas, and Terminology

Well, there are 6 possible pairs: AB, AC, AD, BC, BD, and CD. This is the binomial coefficient s job. The answer we want is abbreviated ( 4

Finite Mathematics MAT 141: Chapter 8 Notes

Permutations: The number of arrangements of n objects taken r at a time is. P (n, r) = n (n 1) (n r + 1) =

Additional Topics in Probability and Counting. Try It Yourself 1. The number of permutations of n distinct objects taken r at a time is

PS 3.8 Probability Concepts Permutations & Combinations

Lesson A7 - Counting Techniques and Permutations. Learning Goals:

Section The Multiplication Principle and Permutations

Redwood High School. Department of Mathematics Advanced Algebra Test S2 #6.

7.1 Chance Surprises, 7.2 Predicting the Future in an Uncertain World, 7.4 Down for the Count

Mixed Counting Problems

Permutations and Combinations

Empirical (or statistical) probability) is based on. The empirical probability of an event E is the frequency of event E.

CISC 1400 Discrete Structures


1) 1) 2) 2) 3) 3) 4) 4) 5) 5) 6) 6) 7) 7) 8) 8) 9) 9) 10) 10) 11) 11) 12) 12)

Permutation. Lesson 5

Probability and Counting Techniques

Week 1: Probability models and counting

Permutations. Used when "ORDER MATTERS"

13.3 Permutations and Combinations

Lotto! Online Product Guide

Case 1: If Denver is the first city visited, then the outcome looks like: ( D ).

Unit 5, Activity 1, The Counting Principle

10.1 Applying the Counting Principle and Permutations (helps you count up the number of possibilities!)

Permutations & Combinations

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}?

Learning Objectives for Section 7.4 Permutations and Combinations. 7.4 Permutations and Combinations

2 Event is equally likely to occur or not occur. When all outcomes are equally likely, the theoretical probability that an event A will occur is:

Algebra II- Chapter 12- Test Review

Uk49s lunchtime predictions Split the cost with more people and save money Buy more tickets on your current budget More tickets means more chances of

Fundamentals of Probability

Find the probability of an event by using the definition of probability

STAT 430/510 Probability Lecture 1: Counting-1

Advanced Intermediate Algebra Chapter 12 Summary INTRO TO PROBABILITY

Chapter 11: Probability and Counting Techniques

10-1. Combinations. Vocabulary. Lesson. Mental Math. able to compute the number of subsets of size r.

1. An office building contains 27 floors and has 37 offices on each floor. How many offices are in the building?

Combinatorics and Intuitive Probability

Using a table: regular fine micro. red. green. The number of pens possible is the number of cells in the table: 3 2.

We introduced the Counting Principle earlier in the chapter.

Grade 7/8 Math Circles February 25/26, Probability

MAT 17: Introduction to Mathematics Final Exam Review Packet. B. Use the following definitions to write the indicated set for each exercise below:

Washington s Lottery: Daily Race Game Evaluation Study TOPLINE RESULTS. November 2009

November 8, Chapter 8: Probability: The Mathematics of Chance

M146 - Chapter 5 Handouts. Chapter 5

November 11, Chapter 8: Probability: The Mathematics of Chance

5 Elementary Probability Theory

Mini-Lecture 6.1 Discrete Random Variables

Probability. March 06, J. Boulton MDM 4U1. P(A) = n(a) n(s) Introductory Probability

Heads Up! A c t i v i t y 5. The Problem. Name Date

Student activity sheet Gambling in Australia quick quiz

Intralot 318 West Adams Street Suite 1104 Chicago, IL Tel:

Fundamental Counting Principle

Mathematics Probability: Combinations

Permutations. and. Combinations

Read & Download (PDF Kindle) Lotto Winning Wheels For Powerball & Mega Millions, 2006 Edition

Chapter 11: Probability and Counting Techniques

Problems from 9th edition of Probability and Statistical Inference by Hogg, Tanis and Zimmerman:

CHAPTER 8 Additional Probability Topics

Chapter 3: Probability (Part 1)

18.S34 (FALL, 2007) PROBLEMS ON PROBABILITY

Chapter Permutations and Combinations. Section 4 Permutations and Combinations. Example. Definition of n Factorial (n!)

Permutations and Combinations

EECS 203 Spring 2016 Lecture 15 Page 1 of 6

Counting Things. Tom Davis March 17, 2006

Objectives: Permutations. Fundamental Counting Principle. Fundamental Counting Principle. Fundamental Counting Principle

Week in Review #5 ( , 3.1)

CSC/MTH 231 Discrete Structures II Spring, Homework 5

Honors Precalculus Chapter 9 Summary Basic Combinatorics

Introduction. Firstly however we must look at the Fundamental Principle of Counting (sometimes referred to as the multiplication rule) which states:

STATISTICAL COUNTING TECHNIQUES

CHAPTER 9 - COUNTING PRINCIPLES AND PROBABILITY

What determines your personal success?

OCR Statistics 1. Probability. Section 2: Permutations and combinations. Factorials

Combinatorics. Chapter Permutations. Counting Problems

Slide 1 Math 1520, Lecture 15

Chapter 4. Probability and Counting Rules. McGraw-Hill, Bluman, 7 th ed, Chapter 4

Derive Poker Winning Probability by Statistical JAVA Simulation

Probability & Expectation. Professor Kevin Gold

Math 227 Elementary Statistics. Bluman 5 th edition

Transcription:

MAT 155 Dr. Claude Moore Cape Fear Community College Chapter 4 Probability 4 1 Review and Preview 4 2 Basic Concepts of Probability 4 3 Addition Rule 4 4 Multiplication Rule: Basics 4 7 Counting Key Concept In many probability problems, the big obstacle is finding the total number of outcomes, and this section presents several methods for finding such numbers without directly listing and counting the possibilities. Very good! Video tutorials for TI calculator in statistics Community College of Baltimore County http://faculty.ccbcmd.edu/elmo/math141s/tivideo/tiwebpage.htm TI Calculator tutorials http://calculator.maconstate.edu/calc_topics.html Fundamental Counting For a sequence of two events in which the first event can occur m ways and the second event can occur n ways, the events together can occur a total of m n ways. Notation The factorial symbol! denotes the product of decreasing positive whole numbers. For example, By special definition, 1! = 1 and 0! = 1. 1

Factorial Rule A collection of n different items can be arranged in order n! different ways. (This factorial rule reflects the fact that the first item may be selected in n different ways, the second item may be selected in n 1 ways, and so on.) Permutations Rule (when items are all different) There are n different items available. (This rule does not apply if some of the items are identical to others.) We select r of the n items (without replacement). We consider rearrangements of the same items to be different sequences. (The permutation of ABC is different from CBA and is counted separately.) If the preceding requirements are satisfied, the number of permutations (or sequences) of r items selected from n available items (without replacement) is Permutations Rule (when some items are identical to others) There are n items available, and some items are identical to others. We select all of the n items (without replacement). We consider rearrangements of distinct items to be different sequences. Combinations Rule There are n different items available. We select r of the n items (without replacement). We consider rearrangements of the same items to be the same. (The combination of ABC is the same as CBA.) If the preceding requirements are satisfied, the number of combinations of r items selected from n different items is If the preceding requirements are satisfied, and if there are n 1 alike, n 2 alike,... n k alike, the number of permutations (or sequences) of all items selected without replacement is 2

Permutations versus Combinations When different orderings of the same items are to be counted separately, we have a permutation problem, but when different orderings are not to be counted separately, we have a combination problem. Recap In this section we have discussed: The fundamental counting rule. The factorial rule. The permutations rule (when items are all different). The permutations rule (when some items are identical to others). The combinations rule. 195/6. Factorial Find the number of different ways that the nine players on a baseball team can line up for the National Anthem by evaluating 9!. 195/8. Card Playing Find the number of different possible five card poker hands by evaluating 52C 5. 195/10. Scheduling Routes A political strategist must visit state capitols, but she has time to visit only 3 of them. Find the number of different possible routes by evaluating 50P 3. 195/12. Trifecta Refer to Exercise 3. Find the number of different possible trifecta bets in a race with ten horses by evaluating 10P 3. 3

In Exercises 13 16, find the probability of winning the indicated lottery by buying one ticket. In each case, numbers selected are different and order does not matter. Express the result as a fraction. 196/13. Lotto Texas Select the six winning numbers from 1, 2,, 54. In Exercises 13 16, find the probability of winning the indicated lottery by buying one ticket. In each case, numbers selected are different and order does not matter. Express the result as a fraction. 196/14. Florida Lotto Select the six winning numbers from 1, 2,, 53. Total number of possible tickets with 6 different numbers from 1 to 54 is the number combinations of 54 numbers taken 6 at a time. This represents the denominator. So, the probability is P(Win) = 1/25,827,165. P(Win) = 1 / Total possible outcomes Total possible outcomes: 53 C 6 = 22,957,480 P(Win) = 1 / 22,957,480 196/19. Sampling The Bureau of Fisheries once asked for help in finding the shortest route for getting samples from locations in the Gulf of Mexico. How many routes are possible if samples must be taken at 6 locations from a list of 20 locations? 196/21. Electricity When testing for current in a cable with five color coded wires, the author used a meter to test two wires at a time. How many different tests are required for every possible pairing of two wires? 4

197/24. Simple Random Sample In Phase I of a clinical trial with gene therapy used for treating HIV, five subjects were treated (based on data from Medical News Today). If 20 people were eligible for the Phase I treatment and a simple random sample of five is selected, how many different simple random samples are possible? What is the probability of each simple random sample? 197/28. Safe Combination The author owns a safe in which he stores all of his great ideas for the next edition of this book. The safe combination consists of four numbers between 0 and 99. If another author breaks in and tries to steal these ideas, what is the probability that he or she will get the correct combination on the first attempt? Assume that the numbers are randomly selected. Given the number of possibilities, does it seem feasible to try opening the safe by making random guesses for the combination? 198/33. Powerball As of this writing, the Powerball lottery is run in 29 states. Winning the jack pot requires that you select the correct five numbers between 1 and 55 and, in a separate drawing, you must also select the correct single number between 1 and 42. Find the probability of winning the jackpot. 198/34. Mega Millions As of this writing, the Mega Millions lottery is run in 12 states. Winning the jackpot requires that you select the correct five numbers between 1 and 56 and, in a separate drawing, you must also select the correct single number between 1 and 46. Find the probability of winning the jackpot. 5