Whiteboardmaths.com © 2004 All rights reserved 5 7 2 1.

Slides:



Advertisements
Similar presentations
1 Counting Problems From Fred Greenleaf’s QR book Compiled by Samuel Marateck.
Advertisements

Counting Principles The Fundamental Counting Principle: If one event can occur m ways and another can occur n ways, then the number of ways the events.
How many possible outcomes can you make with the accessories?
Pascal’s Triangle: The Stepping Stone Game
1 Many people debate basic questions of chance in games such as lotteries. The Monty Hall problem is a fun brain teaser that Marilyn vos Savant addressed.
Copyright © Ed2Net Learning Inc.1. 2 Warm Up 1.List all combinations of Roshanda, Shelli, Toshi, and Hector, taken three at a time 2. In how many ways.
Section 4-7 Counting.
Permutations and Combinations AII Objectives:  apply fundamental counting principle  compute permutations  compute combinations  distinguish.
Chapter Probability © 2010 Pearson Prentice Hall. All rights reserved 3 5.
Permutations and Combinations
Permutations and Combinations. Random Things to Know.
Chapter 5 Section 5 Counting Techniques.
5.5 Counting Techniques. More Challenging Stuff  The classical method, when all outcomes are equally likely, involves counting the number of ways something.
Probability Topic 5: Probabilities Using Counting Methods.
Math Duels Competition of Scholars. Rules  The class must be split into 2 groups.  Each group must select a team captain and they must do Rock-Paper-Scissors.
Finding Probability Using Tree Diagrams and Outcome Tables
Permutations and Combinations. Objectives:  apply fundamental counting principle  compute permutations  compute combinations  distinguish permutations.
10.3 – Using Permutations and Combinations Permutation: The number of ways in which a subset of objects can be selected from a given set of objects, where.
1 Combinations. 2 Permutations-Recall from yesterday The number of possible arrangements (order matters) of a specific size from a group of objects is.
Section 1.1, Slide 1 Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 12.3, Slide 1 12 Counting Just How Many Are There?
Section 15.3 – Day 2 Counting. When do I use what? Rearranging things that are all different: Counting Principles (multiplication), Combinations, Permutations.
Basic Probability Permutations and Combinations: -Combinations: -The number of different packages of data taken r at time from a data set containing n.
Quiz 10-1, Which of these are an example of a “descrete” set of data? 2.Make a “tree diagram” showing all the ways the letters ‘x’, ‘y’, and ‘z’
CCM 4300 Lecture 1 Computer Networks: Wireless and Mobile Communication Systems. Permutations and Combinations Dr E. Ever School of Engineering and Information.
Prob/Stats Definition A permutation is an ordered arrangement of objects. (For example, consider the permutations of the letters A, B, C and D.)
CSNB143 – Discrete Structure Topic 6 – Counting Techniques.
Learning Objectives for Section 7.4 Permutations and Combinations
Section 1.1, Slide 1 Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 12.3, Slide 1 12 Counting Just How Many Are There?
Honors Precalculus: Do Now 1.) A game consists of rolling a die. You receive the face value in dollars if an odd number is rolled. If the game costs $1.50.
Permutations and Combinations
Permutations and Combinations. Objectives:  apply fundamental counting principle  compute permutations  compute combinations  distinguish permutations.
ProbabilityProbability Counting Outcomes and Theoretical Probability.
6.7 Permutations & Combinations. Factorial: 4! = 4*3*2*1 On calculator: math ==> PRB ==> 4 7! = 5040 Try 12!
11.1A Fundamental Counting Principal and Factorial Notation 11.1A Fundamental Counting Principal If a task is made up of multiple operations (activities.
Lesson 0.4 (Counting Techniques)
I CAN: Use Permutations and Combinations
37. Permutations and Combinations. Fundamental Counting Principle Fundamental Counting Principle states that if an event has m possible outcomes and another.
© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 11 Counting Methods and Probability Theory.
Whiteboardmaths.com © 2004 All rights reserved
Classwork: wks Homework (day 7): Wks (1-17)/Quiz next block Bring in items to work on Project in class!
Permutations and Combinations
Special Topics. Calculating Outcomes for Equally Likely Events If a random phenomenon has equally likely outcomes, then the probability of event A is:
Probability and Counting Rules 4-4: Counting Rules.
Permutations and Combinations.  Permutation- An arrangement of objects in which order is important.  Linear Permutation- The arrangement of objects.
13 Lesson 1 Let Me Count the Ways Fundamental Counting Principle, Permutations & Combinations CP Probability and Statistics FA 2014 S-ID.1S-CP.3S-CP.5.
Permutations and Combinations
Copyright © 2016, 2013, and 2010, Pearson Education, Inc.
Permutations 10.5 Notes.
BASIC PROBABILITY Probability – the chance of something (an event) happening # of successful outcomes # of possible outcomes All probability answers must.
combinaTorial Analysis
4 Probability Lesson 4.8 Combinations and Probability.
Permutations and Combinations
Permutations and Combinations
Permutations and Combinations
Lesson 11-1 Permutations and Combinations
6-7 Permutations and Combinations
Permutations and Combinations
Pascal’s Triangle: The Stepping Stone Game
Bellwork Practice Packet 10.3 B side #3.
Combinations & Permutations (4.3.1)
Permutations and Combinations
Probability Warm Up page 12- write the question you have 10 mins to complete it. See coaching on page 85.
Permutations and Combinations
Standard DA-5.2 Objective: Apply permutations and combinations to find the number of possibilities of an outcome.
Permutations and Combinations
Lecture 7: Permutations and Combinations
Applied Statistical and Optimization Models
Presentation transcript:

Whiteboardmaths.com © 2004 All rights reserved

National Lottery: Jackpot Odds It could be you!But its highly unlikely! Before we start consider evaluating the following, involving factorial notation.

National Lottery: Jackpot Odds It could be you!But its highly unlikely. Work out the following without using a calculator

National Lottery: Jackpot Odds It could be you!But its highly unlikely. We need to find the total number of ways of choosing 6 balls from a set of 49. Start by considering the number of ways of choosing 1, 2, 3, …… balls. 1 ball 2 balls 3 balls 49 ? ?

Choose 1 (49 ways) 2 Choose 2 (48 ways) For each of the 49 ways of choosing the first ball there are 48 ways of choosing the second ball. This gives a total of 49 x 48 ways of choosing 2 balls. Similarly for each of the 49 x 48 ways of choosing 2 balls there are 47 ways of choosing the third ball. So there are 49 x 48 x 47 ways of choosing 3 balls.

National Lottery: Jackpot Odds It could be you!But its highly unlikely. We need to find the total number of ways of choosing 6 balls from a set of 49. Start by considering the number of ways of choosing 1, 2, 3…… balls. 1 ball 2 balls 3 balls x x 48 x 47 Write the number of ways of choosing 6 balls as

National Lottery: Jackpot Odds It could be you!But its highly unlikely. 1 ball 2 balls x 48 3 balls49 x 48 x 47 4 balls49 x 48 x 47 x 465 balls49 x 48 x 47 x 46 x 456 balls49 x 48 x 47 x 46 x 45 x 44

National Lottery: Jackpot Odds It could be you!But its highly unlikely. 6 balls49 x 48 x 47 x 46 x 45 x 44 This is a very large number and is more than the number of people on the planet! Nobody would buy a ticket if these were the odds of wining. Can you see what needs to be done to reduce this number and arrive at the true number of possible outcomes?

National Lottery: Jackpot Odds It could be you!But its highly unlikely. 6 balls49 x 48 x 47 x 46 x 45 x 44 CLUE: Consider the order of the balls The above calculation assumes that you have to select the balls in the correct order. Do you have to?

Choose 1 (49 ways) 2 Choose 2 (48 ways) Since the order of the balls does not matter in the lottery, for a 2 ball game we would have to divide the 48 x 49 outcomes by 2! (the number of ways of arranging 2 objects). Likewise 3! for a 3 ball game … 6! for a 6 ball game. 2 balls49 x 48

National Lottery: Jackpot Odds It could be you!But its highly unlikely. 6 balls49 x 48 x 47 x 46 x 45 x 44 How many different arrangements of 6 balls are there? 6! = 720 We need to make the above number 720 times smaller

National Lottery: Jackpot Odds It could be you!But its highly unlikely. 6 balls49 x 48 x 47 x 46 x 45 x 44 Write the total number of ways (were the order does not matter) as:

National Lottery: Jackpot Odds It could be you!But its highly unlikely. 6 balls49 x 48 x 47 x 46 x 45 x 44 This number is the total number of ways in which 6 balls can be chosen from a set of 49. So you have a 1 in chance of winning the lottery if you purchase 1 ticket.

National Lottery: Jackpot Odds It could be you!But its highly unlikely. 6 balls49 x 48 x 47 x 46 x 45 x 44 Combinations A combination is an un-ordered selection without repetition. nCrnCr Permutations: A permutation is an ordered selection without repetition. nPrnPr

National Lottery: Jackpot Odds What would happen if you had to choose 7 balls instead of 6? 49 C What would happen if you had to choose 5 balls instead of 6? 49 C 5 nCrnCr What about if the total number of balls was different?

Combinations A combination is an un-ordered selection without repetition. nCrnCr How many ways are there to choose 3 books from this shelf? How many ways are there to choose 7 cards from a suit in a deck of cards? 13 C 7 8C38C3

How many ways are there to choose 10 letters from the Alphabet? A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A combination is an un-ordered selection without repetition. nCrnCr 26 C 10 How many ways are there for a football manager to select a team of 11 players from the above squad 15 C 11 Combinations