Lesson1.notebook July 07, 2013

Size: px
Start display at page:

Download "Lesson1.notebook July 07, 2013"

Transcription

1 Lesson1.notebook July 07, 2013 Topic: Counting Principles Today's Learning goal: I can use tree diagrams, Fundamental counting principle and indirect methods to determine the number of outcomes. Tree Diagram Example: Jenny is heading out for a night on the town. She has 3 pairs of shoes, 2 dresses and 5 shades of lipstick to choose from. Determine how many option does Jenny have for her night out. Explain when / how tree diagrams can be used. Provide some of your own examples. Fundamental Counting Principle What is the Fundamental Counting Principle? Example: Barnie is choosing an apartment. If he can has a choice of 2 types of flooring, 3 different layouts and his choice of any 10 floors for each model, determine how many apartment options are available. Example: A car comes in 5 different colours, 3 different interior colours, 3 different engines, 2 different types of rims and 4 different radios. Determine how many ways can the new car be ordered.

2 Lesson1.notebook July 07, 2013 Example: How many different 4 letter call names for radio stations can there if the FIRST letter must be a 'w' or 'k'? Example: How many different SIN's can be created using the number 0 9 when each SIN has 9 digits? Indirect method and Fundamental Counting Principle Example: An athlete has four pairs of running shoes in her gym bag. Determine how many ways she can pull out two unmatched shoes one after another. Homework: pg. 229, 1 24

3 Lesson2.notebook July 07, 2013 Topic: Factorial Notation and Permutations Today's Learning goal: I can explain Factorial Notation and apply factorials to simple problems and to applications like permutations. Definitions with counting principles: Rule of Sum: How many ways one or another event can occur. Usually the work "or" appears in the question. Example: How many ways can you draw a 4 OR a queen from a deck of cards? Answer: = 8 Rule of Product: How many ways can two or more events occur ONE AFTER ANOTHER. Usually the word "and" appears in the question. Example: How many ways can you draw a 4 and then a queen from a deck of cards? Answer: 4 x 4 = 16 What is Factorial Notation? Why are factorials important? Some more examples and important notes about factorials... (Note specifically the division!)

4 Lesson2.notebook July 07, 2013 Permutations What is a Permutation? What is the notation? What is the formula? Example: Give the colours blue, yellow, white, red, orange and green. Determine how many different 4 colour combinations are possible if no colour can be repeated. Example: A club of 9 people wants to pick a president, vice president and secretary. Determine how many different ways it is possible to choose the positions. Example: 10 horses run a race. Determine how many different ways you can have a first, second and third place winner in the race. Example: A class of 20 want to elect a principle and vice president. Determine how many different ways these positions can be filled. Example: A softball team has 10 players. Determine how many different batting orders there can be if everybody get to have a chance to bat. Homework: pg. 239, 1 16

5 Lesson3.notebook July 07, 2013 Topic: Permutations and Clones Today's Learning goal: I can solve problems that involve arrangements using identical objects. Example: Determine how many unique arrangements there are using the letters ABEE. Example: Determine how many unique arrangements there are using the letters ABBB. Equation for Permutations and Clones: Example: Determine how many different ways the letters in "Mississippi". Example: Determine how many different ways the letters in "Mitchell". Homework: pg. 245, 1 13

6 Lesson4.notebook July 07, 2013 Topic: Pascal's Triangle Today's Learning goal: I can explain and apply Pascal's Triangle to a variety of real world applications. Pascal's Triangle and properties: Example: (to row # 8) Properties: What does n C r mean? What is the formula for n C r? What is the connection between n C r and Pascal's Triangle? Examples: How to evaluate n C r by hand.

7 Lesson4.notebook July 07, 2013 Examples: How to evaluate n C r with a calculator. (Find the n C r on your calculator!) Example: How many different ways are there to get from A to B. A B Example: What happens if the shape is not symmetrical? How many ways are there from point A to B? Homework: pg 256, #1 10

8 Lesson5.notebook July 07, 2013 Topic: Set Theory Today's Learning goal: I can explain and apply set theory when given a set of data. Set and Element A SET is Example: An ELEMENT is Example: Subsets What is a subset? Example: Subset notation: Unions A UNION is a set Example: If A = {1, 2, 3}, B = {1, 3, 5} then, A U B = Intersections An INTERSECTION is a set Example: If A = {1, 2, 3}, B = {1, 3, 5} then, A B = A Disjoint set occurs when Example: A UNIVERSAL set is Example: S = A COMPLEMENT set is Notation of the complement: Example: If A = {Monday, Wednesday, Thursday} then A' =

9 Lesson5.notebook July 07, 2013 What is the "NULL" set its notation. Explain how Real numbers can be broken into subsets. Explain what the cardinality of a set is. Provide an example. How are 2 sets equivalent? What notation is used to indicate 2 sets are equivalent: Example: If the Universal set (S) is defined as the letters in the alphabet and one subset (V) is the vowels, another subset is the consonants (C) and a final subset (M) if the letters found in "Mitchell" answer the following: A) V C = B) M C = C) n(v) = D) n(m C) = E) V' = F) n(v M)' = Homework: Handout

10 Lesson6.notebook July 07, 2013 Topic: VENN Diagrams Today's Learning goal: I can interpret, sketch and use VENN diagrams in real world situations. What do VENN diagrams look like when: There is intersection? There is union? There is a complement? Examples: Shade the indicated regions. A) A B B) (A B)' C) A B Examples: Shade in the indicated regions. A) (A B) C B) (A U B) C U U U U C) (A B)' C D) (A' B') C' U U U

11 Lesson6.notebook July 07, 2013 Example: 350 visitors were polled. The following information was collected. 2 people enjoyed all 3 activities. 2 people enjoy snowboarding and ice skating. 15 people enjoy skiing and ice skating. 49 people enjoy skiing and snowboarding. 57 people enjoy ice skating. 154 people enjoy snowboarding. 178 people enjoy skiing. A) Determine how many people DO NOT enjoy any of the three activities. B) Determine how many people only enjoy ONE activity. C) Determine how many people enjoy snowboarding and ice skating but NOT skiing. D) Determine how many people only enjoy skiing. Homework: Handout pg 270, 1 7, 9

12 Lesson7.notebook July 07, 2013 Topic: Combinations Today's Learning goal: I can explain and apply combinations to real world applications. Review of Permutations (Remember, ORDER matters!) Combinations What makes combinations different from permutations? What is the notation for combinations? Example: How many ways can 3 seats be filled from a selection of 5 people where order does not matter? Example: A job requires a plumbing company to send a team to fix a problem. The company has 4 experienced plumbers and 4 trainees. If a team consists of 3 plumbers, determine how many teams exist if each team need 1 experienced plumbers and 2 trainees. Example: There are 5 boys and 7 girls in a room. Determine how many 2 boys and 3 girls be selected to move to another room.

13 Lesson7.notebook July 07, 2013 Example: There are 5 married couples at a party. A) Determine how many ways a man and woman can be selected to play chess if the CANNOT be married. B) Determine how many ways can 2 men and 2 women be selected if none of them can be married. Homework: pg. 279, 3 9, 11 16

14 Lesson8.notebook July 07, 2013 Topic: Combinations and Permutations Today's Learning goal: I can identify whether the question is a combination or permutation and apply the appropriate strategy. Explain the difference between Combinations and Permutations. Provide an example of each. Example: Determine how many ways you can choose 3 bikes from a group of 7. Explain why it is a permutation or a combination. Example: Joe and his friends are practicing for a relay race. If there are 6 people on the team determine how many ways lineup can be determine for a 4 person team. Explain why it is a permutation or a combination. Example: How many ways can you sit 3 people at a table when you have 5 people to choose from when: A) Order matters. B) Order does not matter. Example: Given the letters {a, b, c, d, e, f, g}, determine how many: A) Permutations of 3 letters exist. B) Combinations of 3 letters exist. Homework: Handout

Unit 5 Radical Functions & Combinatorics

Unit 5 Radical Functions & Combinatorics 1 Graph of y Unit 5 Radical Functions & Combinatorics x: Characteristics: Ex) Use your knowledge of the graph of y x and transformations to sketch the graph of each of the following. a) y x 5 3 b) f (

More information

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

Introduction. 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 information

Algebra II Probability and Statistics

Algebra II Probability and Statistics Slide 1 / 241 Slide 2 / 241 Algebra II Probability and Statistics 2016-01-15 www.njctl.org Slide 3 / 241 Table of Contents click on the topic to go to that section Sets Independence and Conditional Probability

More information

Algebra II. Sets. Slide 1 / 241 Slide 2 / 241. Slide 4 / 241. Slide 3 / 241. Slide 6 / 241. Slide 5 / 241. Probability and Statistics

Algebra II. Sets. Slide 1 / 241 Slide 2 / 241. Slide 4 / 241. Slide 3 / 241. Slide 6 / 241. Slide 5 / 241. Probability and Statistics Slide 1 / 241 Slide 2 / 241 Algebra II Probability and Statistics 2016-01-15 www.njctl.org Slide 3 / 241 Slide 4 / 241 Table of Contents click on the topic to go to that section Sets Independence and Conditional

More information

11.3B Warmup. 1. Expand: 2x. 2. Express the expansion of 2x. using combinations. 3. Simplify: a 2b a 2b

11.3B Warmup. 1. Expand: 2x. 2. Express the expansion of 2x. using combinations. 3. Simplify: a 2b a 2b 11.3 Warmup 1. Expand: 2x y 4 2. Express the expansion of 2x y 4 using combinations. 3 3 3. Simplify: a 2b a 2b 4. How many terms are there in the expansion of 2x y 15? 5. What would the 10 th term in

More information

Algebra II. Slide 1 / 241. Slide 2 / 241. Slide 3 / 241. Probability and Statistics. Table of Contents click on the topic to go to that section

Algebra II. Slide 1 / 241. Slide 2 / 241. Slide 3 / 241. Probability and Statistics. Table of Contents click on the topic to go to that section Slide 1 / 241 Slide 2 / 241 Algebra II Probability and Statistics 2016-01-15 www.njctl.org Table of Contents click on the topic to go to that section Slide 3 / 241 Sets Independence and Conditional Probability

More information

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

1) 1) 2) 2) 3) 3) 4) 4) 5) 5) 6) 6) 7) 7) 8) 8) 9) 9) 10) 10) 11) 11) 12) 12) Review Test 1 Math 1332 Name SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. Write a word description of the set. 1) 1) {26, 28, 30, 32,..., 100} List

More information

Warm Up Need a calculator

Warm Up Need a calculator Find the length. Round to the nearest hundredth. QR Warm Up Need a calculator 12.9(sin 63 ) = QR 11.49 cm QR Check Homework Objectives Solve problems involving permutations. For a main dish, you can choose

More information

Name: 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

Name: 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 information

Define and Diagram Outcomes (Subsets) of the Sample Space (Universal Set)

Define and Diagram Outcomes (Subsets) of the Sample Space (Universal Set) 12.3 and 12.4 Notes Geometry 1 Diagramming the Sample Space using Venn Diagrams A sample space represents all things that could occur for a given event. In set theory language this would be known as the

More information

Unit 1 Day 1: Sample Spaces and Subsets. Define: Sample Space. Define: Intersection of two sets (A B) Define: Union of two sets (A B)

Unit 1 Day 1: Sample Spaces and Subsets. Define: Sample Space. Define: Intersection of two sets (A B) Define: Union of two sets (A B) Unit 1 Day 1: Sample Spaces and Subsets Students will be able to (SWBAT) describe events as subsets of sample space (the set of outcomes) using characteristics (or categories) of the outcomes, or as unions,

More information

Probability. Ms. Weinstein Probability & Statistics

Probability. Ms. Weinstein Probability & Statistics Probability Ms. Weinstein Probability & Statistics Definitions Sample Space The sample space, S, of a random phenomenon is the set of all possible outcomes. Event An event is a set of outcomes of a random

More information

Chapter 2 Math

Chapter 2 Math Chapter 2 Math 3201 1 Chapter 2: Counting Methods: Solving problems that involve the Fundamental Counting Principle Understanding and simplifying expressions involving factorial notation Solving problems

More information

PROBABILITY. 1. Introduction. Candidates should able to:

PROBABILITY. 1. Introduction. Candidates should able to: PROBABILITY Candidates should able to: evaluate probabilities in simple cases by means of enumeration of equiprobable elementary events (e.g for the total score when two fair dice are thrown), or by calculation

More information

Fundamental Counting Principle

Fundamental Counting Principle Lesson 88 Probability with Combinatorics HL2 Math - Santowski Fundamental Counting Principle Fundamental Counting Principle can be used determine the number of possible outcomes when there are two or more

More information

Sec. 4.2: Introducing Permutations and Factorial notation

Sec. 4.2: Introducing Permutations and Factorial notation Sec. 4.2: Introducing Permutations and Factorial notation Permutations: The # of ways distinguishable objects can be arranged, where the order of the objects is important! **An arrangement of objects in

More information

Unit 5 Radical Functions & Combinatorics

Unit 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 information

Probability. Dr. Zhang Fordham Univ.

Probability. Dr. Zhang Fordham Univ. Probability! Dr. Zhang Fordham Univ. 1 Probability: outline Introduction! Experiment, event, sample space! Probability of events! Calculate Probability! Through counting! Sum rule and general sum rule!

More information

Chapter 2. Permutations and Combinations

Chapter 2. Permutations and Combinations 2. Permutations and Combinations Chapter 2. Permutations and Combinations In this chapter, we define sets and count the objects in them. Example Let S be the set of students in this classroom today. Find

More information

Contents 2.1 Basic Concepts of Probability Methods of Assigning Probabilities Principle of Counting - Permutation and Combination 39

Contents 2.1 Basic Concepts of Probability Methods of Assigning Probabilities Principle of Counting - Permutation and Combination 39 CHAPTER 2 PROBABILITY Contents 2.1 Basic Concepts of Probability 38 2.2 Probability of an Event 39 2.3 Methods of Assigning Probabilities 39 2.4 Principle of Counting - Permutation and Combination 39 2.5

More information

SALES AND MARKETING Department MATHEMATICS. Combinatorics and probabilities. Tutorials and exercises

SALES AND MARKETING Department MATHEMATICS. Combinatorics and probabilities. Tutorials and exercises SALES AND MARKETING Department MATHEMATICS 2 nd Semester Combinatorics and probabilities Tutorials and exercises Online document : http://jff-dut-tc.weebly.com section DUT Maths S2 IUT de Saint-Etienne

More information

PERMUTATIONS AND COMBINATIONS

PERMUTATIONS 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 information

Probability and Counting Techniques

Probability 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 information

Counting Methods. Mathematics 3201

Counting Methods. Mathematics 3201 Mathematics 3201 Unit 2 2.1 - COUNTING PRINCIPLES Goal: Determine the Fundamental Counting Principle and use it to solve problems. Example 1: Hannah plays on her school soccer team. The soccer uniform

More information

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

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

Fundamentals of Probability

Fundamentals 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 information

6.1.1 The multiplication rule

6.1.1 The multiplication rule 6.1.1 The multiplication rule 1. There are 3 routes joining village A and village B and 4 routes joining village B and village C. Find the number of different ways of traveling from village A to village

More information

Finite Mathematics MAT 141: Chapter 8 Notes

Finite 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 information

4.1 Organized Counting McGraw-Hill Ryerson Mathematics of Data Management, pp

4.1 Organized Counting McGraw-Hill Ryerson Mathematics of Data Management, pp Name 4.1 Organized Counting McGraw-Hill yerson Mathematics of Data Management, pp. 225 231 1. Draw a tree diagram to illustrate the possible travel itineraries for Pietro if he can travel from home to

More information

If you roll a die, what is the probability you get a four OR a five? What is the General Education Statistics

If you roll a die, what is the probability you get a four OR a five? What is the General Education Statistics If you roll a die, what is the probability you get a four OR a five? What is the General Education Statistics probability that you get neither? Class Notes The Addition Rule (for OR events) and Complements

More information

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

MULTIPLE 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 information

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

Using a table: regular fine micro. red. green. The number of pens possible is the number of cells in the table: 3 2. Counting Methods: Example: A pen has tip options of regular tip, fine tip, or micro tip, and it has ink color options of red ink or green ink. How many different pens are possible? Using a table: regular

More information

a) 2, 4, 8, 14, 22, b) 1, 5, 6, 10, 11, c) 3, 9, 21, 39, 63, d) 3, 0, 6, 15, 27, e) 3, 8, 13, 18, 23,

a) 2, 4, 8, 14, 22, b) 1, 5, 6, 10, 11, c) 3, 9, 21, 39, 63, d) 3, 0, 6, 15, 27, e) 3, 8, 13, 18, 23, Pre-alculus Midterm Exam Review Name:. Which of the following is an arithmetic sequence?,, 8,,, b),, 6, 0,, c), 9,, 9, 6, d), 0, 6,, 7, e), 8,, 8,,. What is a rule for the nth term of the arithmetic sequence

More information

Section The Multiplication Principle and Permutations

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

Advanced Intermediate Algebra Chapter 12 Summary INTRO TO PROBABILITY

Advanced 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 information

Name: Teacher: DO NOT OPEN THE EXAMINATION PAPER UNTIL YOU ARE TOLD BY THE SUPERVISOR TO BEGIN. Mathematics 3201

Name: Teacher: DO NOT OPEN THE EXAMINATION PAPER UNTIL YOU ARE TOLD BY THE SUPERVISOR TO BEGIN. Mathematics 3201 Name: Teacher: DO NOT OPEN THE EXAMINATION PAPER UNTIL YOU ARE TOLD BY THE SUPERVISOR TO BEGIN Mathematics 20 SAMPLE MID-YEAR EXAMINATION #2 January 205 Value: 70 Marks Duration: 2 Hours General Instructions

More information

* 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 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 information

Chapter 1 - Set Theory

Chapter 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 information

6. In how many different ways can you answer 10 multiple-choice questions if each question has five choices?

6. In how many different ways can you answer 10 multiple-choice questions if each question has five choices? Pre-Calculus Section 4.1 Multiplication, Addition, and Complement 1. Evaluate each of the following: a. 5! b. 6! c. 7! d. 0! 2. Evaluate each of the following: a. 10! b. 20! 9! 18! 3. In how many different

More information

Ch. 12 Permutations, Combinations, Probability

Ch. 12 Permutations, Combinations, Probability Alg 3(11) 1 Counting the possibilities Permutations, Combinations, Probability 1. The international club is planning a trip to Australia and wants to visit Sydney, Melbourne, Brisbane and Alice Springs.

More information

Math 166: Topics in Contemporary Mathematics II

Math 166: Topics in Contemporary Mathematics II Math 166: Topics in Contemporary Mathematics II Xin Ma Texas A&M University September 30, 2017 Xin Ma (TAMU) Math 166 September 30, 2017 1 / 11 Last Time Factorials For any natural number n, we define

More information

Section Introduction to Sets

Section Introduction to Sets Section 1.1 - Introduction to Sets Definition: A set is a well-defined collection of objects usually denoted by uppercase letters. Definition: The elements, or members, of a set are denoted by lowercase

More information

CHAPTER - 7 PERMUTATIONS AND COMBINATIONS KEY POINTS When a job (task) is performed in different ways then each way is called the permutation. Fundamental Principle of Counting : If a job can be performed

More information

Created by T. Madas COMBINATORICS. Created by T. Madas

Created by T. Madas COMBINATORICS. Created by T. Madas COMBINATORICS COMBINATIONS Question 1 (**) The Oakwood Jogging Club consists of 7 men and 6 women who go for a 5 mile run every Thursday. It is decided that a team of 8 runners would be picked at random

More information

ACTIVITY 6.7 Selecting and Rearranging Things

ACTIVITY 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 information

LEVEL I. 3. In how many ways 4 identical white balls and 6 identical black balls be arranged in a row so that no two white balls are together?

LEVEL I. 3. In how many ways 4 identical white balls and 6 identical black balls be arranged in a row so that no two white balls are together? LEVEL I 1. Three numbers are chosen from 1,, 3..., n. In how many ways can the numbers be chosen such that either maximum of these numbers is s or minimum of these numbers is r (r < s)?. Six candidates

More information

1) Consider the sets: A={1, 3, 4, 7, 8, 9} B={1, 2, 3, 4, 5} C={1, 3}

1) Consider the sets: A={1, 3, 4, 7, 8, 9} B={1, 2, 3, 4, 5} C={1, 3} Math 301 Midterm Review Unit 1 Set Theory 1) Consider the sets: A={1, 3, 4, 7, 8, 9} B={1,, 3, 4, 5} C={1, 3} (a) Are any of these sets disjoint? Eplain. (b) Identify any subsets. (c) What is A intersect

More information

CHAPTER 8 Additional Probability Topics

CHAPTER 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 information

Math 1116 Probability Lecture Monday Wednesday 10:10 11:30

Math 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 information

Sample Spaces, Events, Probability

Sample Spaces, Events, Probability Sample Spaces, Events, Probability CS 3130/ECE 3530: Probability and Statistics for Engineers August 28, 2014 Sets A set is a collection of unique objects. Sets A set is a collection of unique objects.

More information

Chapter 5: Probability: What are the Chances? Section 5.2 Probability Rules

Chapter 5: Probability: What are the Chances? Section 5.2 Probability Rules + Chapter 5: Probability: What are the Chances? Section 5.2 + Two-Way Tables and Probability When finding probabilities involving two events, a two-way table can display the sample space in a way that

More information

* 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 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 information

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. More 9.-9.3 Practice Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Answer the question. ) In how many ways can you answer the questions on

More information

Counting in Algorithms

Counting in Algorithms Counting Counting in Algorithms How many comparisons are needed to sort n numbers? How many steps to compute the GCD of two numbers? How many steps to factor an integer? Counting in Games How many different

More information

Fundamental Counting Principle 2.1 Page 66 [And = *, Or = +]

Fundamental 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 information

Chapter 6: Probability and Simulation. The study of randomness

Chapter 6: Probability and Simulation. The study of randomness Chapter 6: Probability and Simulation The study of randomness 6.1 Randomness Probability describes the pattern of chance outcomes. Probability is the basis of inference Meaning, the pattern of chance outcomes

More information

Section 5.4 Permutations and Combinations

Section 5.4 Permutations and Combinations Section 5.4 Permutations and Combinations Definition: n-factorial For any natural number n, n! n( n 1)( n 2) 3 2 1. 0! = 1 A combination of a set is arranging the elements of the set without regard to

More information

Math 2 Proportion & Probability Part 3 Sums of Series, Combinations & Compound Probability

Math 2 Proportion & Probability Part 3 Sums of Series, Combinations & Compound Probability Math 2 Proportion & Probability Part 3 Sums of Series, Combinations & Compound Probability 1 SUMMING AN ARITHMETIC SERIES USING A FORMULA To sum up the terms of this arithmetic sequence: a + (a+d) + (a+2d)

More information

CHAPTER 7 Probability

CHAPTER 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 information

50 Counting Questions

50 Counting Questions 50 Counting Questions Prob-Stats (Math 3350) Fall 2012 Formulas and Notation Permutations: P (n, k) = n!, the number of ordered ways to permute n objects into (n k)! k bins. Combinations: ( ) n k = n!,

More information

Section 5.4 Permutations and Combinations

Section 5.4 Permutations and Combinations Section 5.4 Permutations and Combinations Definition: n-factorial For any natural number n, n! = n( n 1)( n 2) 3 2 1. 0! = 1 A combination of a set is arranging the elements of the set without regard to

More information

Math June Review: Probability and Voting Procedures

Math June Review: Probability and Voting Procedures Math - June Review: Probability and Voting Procedures A big box contains 7 chocolate doughnuts and honey doughnuts. A small box contains doughnuts: some are chocolate doughnuts, and the others are honey

More information

Solutions for Exam I, Math 10120, Fall 2016

Solutions for Exam I, Math 10120, Fall 2016 Solutions for Exam I, Math 10120, Fall 2016 1. Let U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} A = {1, 2, 3} B = {2, 4, 6, 8, 10}. C = {4, 5, 6, 7, 8}. Which of the following sets is equal to (A B) C? {1, 2, 3,

More information

Combinatorics: The Fine Art of Counting

Combinatorics: The Fine Art of Counting Combinatorics: The Fine Art of Counting Lecture Notes Counting 101 Note to improve the readability of these lecture notes, we will assume that multiplication takes precedence over division, i.e. A / B*C

More information

Probability. Key Definitions

Probability. Key Definitions 1 Probability Key Definitions Probability: The likelihood or chance of something happening (between 0 and 1). Law of Large Numbers: The more data you have, the more true to the probability of the outcome

More information

MAT104: 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 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 information

Question No: 1 If you join all the vertices of a heptagon, how many quadrilaterals will you get?

Question No: 1 If you join all the vertices of a heptagon, how many quadrilaterals will you get? Volume: 427 Questions Question No: 1 If you join all the vertices of a heptagon, how many quadrilaterals will you get? A. 72 B. 36 C. 25 D. 35 E. 120 Question No: 2 Four students have to be chosen 2 girls

More information

Counting Principles Review

Counting Principles Review Counting Principles Review 1. A magazine poll sampling 100 people gives that following results: 17 read magazine A 18 read magazine B 14 read magazine C 8 read magazines A and B 7 read magazines A and

More information

NAME DATE PERIOD. Study Guide and Intervention

NAME 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 information

In how many ways can the letters of SEA be arranged? In how many ways can the letters of SEE be arranged?

In how many ways can the letters of SEA be arranged? In how many ways can the letters of SEE be arranged? -Pick up Quiz Review Handout by door -Turn to Packet p. 5-6 In how many ways can the letters of SEA be arranged? In how many ways can the letters of SEE be arranged? - Take Out Yesterday s Notes we ll

More information

MATH 215 DISCRETE MATHEMATICS INSTRUCTOR: P. WENG

MATH 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 information

Fundamental Counting Principle 2.1 Page 66 [And = *, Or = +]

Fundamental 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 information

Honors Precalculus Chapter 9 Summary Basic Combinatorics

Honors 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 information

PROBABILITY. Example 1 The probability of choosing a heart from a deck of cards is given by

PROBABILITY. Example 1 The probability of choosing a heart from a deck of cards is given by Classical Definition of Probability PROBABILITY Probability is the measure of how likely an event is. An experiment is a situation involving chance or probability that leads to results called outcomes.

More information

Permutations and Combinations. Quantitative Aptitude & Business Statistics

Permutations and Combinations. Quantitative Aptitude & Business Statistics Permutations and Combinations Statistics The Fundamental Principle of If there are Multiplication n 1 ways of doing one operation, n 2 ways of doing a second operation, n 3 ways of doing a third operation,

More information

Counting (Enumerative Combinatorics) X. Zhang, Fordham Univ.

Counting (Enumerative Combinatorics) X. Zhang, Fordham Univ. Counting (Enumerative Combinatorics) X. Zhang, Fordham Univ. 1 Chance of winning?! What s the chances of winning New York Megamillion Jackpot!! just pick 5 numbers from 1 to 56, plus a mega ball number

More information

CHAPTER 9 - COUNTING PRINCIPLES AND PROBABILITY

CHAPTER 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 information

9.1 Counting Principle and Permutations

9.1 Counting Principle and Permutations 9.1 Counting Principle and Permutations A sporting goods store offers 3 types of snowboards (all-mountain, freestyle, carving) and 2 types of boots (soft or hybrid). How many choices are there for snowboarding

More information

CHAPTER 2 PROBABILITY. 2.1 Sample Space. 2.2 Events

CHAPTER 2 PROBABILITY. 2.1 Sample Space. 2.2 Events CHAPTER 2 PROBABILITY 2.1 Sample Space A probability model consists of the sample space and the way to assign probabilities. Sample space & sample point The sample space S, is the set of all possible outcomes

More information

CSE 21 Mathematics for Algorithm and System Analysis

CSE 21 Mathematics for Algorithm and System Analysis CSE 21 Mathematics for Algorithm and System Analysis Unit 1: Basic Count and List Section 3: Set CSE21: Lecture 3 1 Reminder Piazza forum address: http://piazza.com/ucsd/summer2013/cse21/hom e Notes on

More information

Examples: Experiment Sample space

Examples: 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 information

Counting Methods and Probability

Counting 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 information

Chapter 10A. a) How many labels for Product A are required? Solution: ABC ACB BCA BAC CAB CBA. There are 6 different possible labels.

Chapter 10A. a) How many labels for Product A are required? Solution: ABC ACB BCA BAC CAB CBA. There are 6 different possible labels. Chapter 10A The Addition rule: If there are n ways of performing operation A and m ways of performing operation B, then there are n + m ways of performing A or B. Note: In this case or means to add. Eg.

More information

In how many ways can a team of three snow sculptors be chosen to represent Amir s school from the nine students who have volunteered?

In 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 information

PERMUTATIONS AND COMBINATIONS

PERMUTATIONS AND COMBINATIONS 8 PERMUTATIONS AND COMBINATIONS FUNDAMENTAL PRINCIPLE OF COUNTING Multiplication Principle : If an operation can be performed in 'm' different ways; following which a second operation can be performed

More information

Organized Counting 4.1

Organized Counting 4.1 4.1 Organized Counting The techniques and mathematical logic for counting possible arrangements or outcomes are useful for a wide variety of applications. A computer programmer writing software for a game

More information

Name: Exam I. February 5, 2015

Name: Exam I. February 5, 2015 Department of Mathematics University of Notre Dame Math 10120 Finite Math Spring 201 Name: Instructors: Garbett & Migliore Exam I February, 201 This exam is in two parts on 10 pages and contains 1 problems

More information

Permutations & Combinations

Permutations & Combinations Permutations & Combinations Extension 1 Mathematics HSC Revision UOW PERMUTATIONS AND COMBINATIONS: REVIEW 1. A combination lock has 4 dials each with 10 digits. How many possible arrangements are there?

More information

Probability: introduction

Probability: introduction May 6, 2009 Probability: introduction page 1 Probability: introduction Probability is the part of mathematics that deals with the chance or the likelihood that things will happen The probability of an

More information

Finite Math B, Chapter 8 Test Review Name

Finite Math B, Chapter 8 Test Review Name Finite Math B, Chapter 8 Test Review Name Evaluate the factorial. 1) 6! A) 720 B) 120 C) 360 D) 1440 Evaluate the permutation. 2) P( 10, 5) A) 10 B) 30,240 C) 1 D) 720 3) P( 12, 8) A) 19,958,400 B) C)

More information

Simple Counting Problems

Simple 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 information

Probability is often written as a simplified fraction, but it can also be written as a decimal or percent.

Probability is often written as a simplified fraction, but it can also be written as a decimal or percent. CHAPTER 1: PROBABILITY 1. Introduction to Probability L EARNING TARGET: I CAN DETERMINE THE PROBABILITY OF AN EVENT. What s the probability of flipping heads on a coin? Theoretically, it is 1/2 1 way to

More information

Chapter 3: PROBABILITY

Chapter 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 information

Mat 344F challenge set #2 Solutions

Mat 344F challenge set #2 Solutions Mat 344F challenge set #2 Solutions. Put two balls into box, one ball into box 2 and three balls into box 3. The remaining 4 balls can now be distributed in any way among the three remaining boxes. This

More information

Probability Review before Quiz. Unit 6 Day 6 Probability

Probability Review before Quiz. Unit 6 Day 6 Probability Probability Review before Quiz Unit 6 Day 6 Probability Warm-up: Day 6 1. A committee is to be formed consisting of 1 freshman, 1 sophomore, 2 juniors, and 2 seniors. How many ways can this committee be

More information

7.1 Experiments, Sample Spaces, and Events

7.1 Experiments, Sample Spaces, and Events 7.1 Experiments, Sample Spaces, and Events An experiment is an activity that has observable results. Examples: Tossing a coin, rolling dice, picking marbles out of a jar, etc. The result of an experiment

More information

Most of the time we deal with theoretical probability. Experimental probability uses actual data that has been collected.

Most 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 information

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

Objectives: Permutations. Fundamental Counting Principle. Fundamental Counting Principle. Fundamental Counting Principle and Objectives:! apply fundamental counting principle! compute permutations! compute combinations HL2 Math - Santowski! distinguish permutations vs combinations can be used determine the number of possible

More information

Principles of Mathematics 12: Explained!

Principles of Mathematics 12: Explained! www.math12.com 284 Lesson 2, Part One: Basic Combinations Basic combinations: In the previous lesson, when using the fundamental counting principal or permutations, the order of items to be arranged mattered.

More information

Unit 14 Probability. Target 3 Calculate the probability of independent and dependent events (compound) AND/THEN statements

Unit 14 Probability. Target 3 Calculate the probability of independent and dependent events (compound) AND/THEN statements Target 1 Calculate the probability of an event Unit 14 Probability Target 2 Calculate a sample space 14.2a Tree Diagrams, Factorials, and Permutations 14.2b Combinations Target 3 Calculate the probability

More information