WARM-UP Evaluate each expression. 1.8!2.3. 9 P 5 14! 10!4! 40,320 1001 15,120.

Slides:



Advertisements
Similar presentations
Counting and Factorial. Factorial Written n!, the product of all positive integers less than and equal to n. Ex: Evaluate.
Advertisements

Permutations and Combinations
Warm-Up Problem Can you predict which offers more choices for license plates? Choice A: a plate with three different letters of the alphabet in any order.
Decisions, Decisions, Decisions
Warm-Up Review for quiz
6-7 Permutations & Combinations M11.E.3.2.1: Determine the number of permutations and/or combinations or apply the fundamental counting principle.
6.7 – Permutations and Combinations
Warm Up Evaluate  4  3  2   6  5  4  3  2  Permutations and Combinations.
6.2 Find Probability Using Permutations. Vocabulary n factorial: product of integers from 1 to n, written as n! 0! = 1 Permutation: arrangement of objects.
1 Permutations and Combinations. 2 In this section, techniques will be introduced for counting the unordered selections of distinct objects and the ordered.
In this section, we will investigate indeterminate forms and an new technique for calculating limits of such expressions.
At the local deli you can add two toppings to your sandwich. Draw a tree diagram to show how many ways you can select two different toppings for your sandwich.
CCM 4300 Lecture 1 Computer Networks: Wireless and Mobile Communication Systems. Permutations and Combinations Dr E. Ever School of Engineering and Information.
Do Now 1. Find the number of permutations with 7 books taken 4 at a time. 2. Find the number of permutations of the letters in each word: TennesseeGeorgiaAlabama.
Lesson # 65 Notes Combinations. Lesson # 65 Combinations.
Copyright © 1998, Triola, Elementary Statistics Addison Wesley Longman 1 M ARIO F. T RIOLA E IGHTH E DITION E LEMENTARY S TATISTICS Section 3-6 Counting.
CSNB143 – Discrete Structure Topic 6 – Counting Techniques.
Permutations COUNTING!. What is a Permutation? Permutations essentially answer the question “How many ways?” When we talk about permutations, the ORDER.
Arranging and Choosing © Christine Crisp “Teach A Level Maths” Statistics 1.
Do Now 4/28/11 Take out HW from last night. Take out HW from last night.  Text p. 617, #10-30 evens Copy HW in your planner. Copy HW in your planner.
Counting nCr = n!/r!(n-r)!=nC(n-r) This equation reflects the fact that selecting r items is same as selecting n-r items in forming a combination from.
Permutations and Combinations. Objectives:  apply fundamental counting principle  compute permutations  compute combinations  distinguish permutations.
Copyright © Cengage Learning. All rights reserved. Elementary Probability Theory 4.
Permutations and Combinations Review: Counting Principle 1.) Carol has 4 skirts, 3 shirts, and 3 pairs of shoes. How many different outfits are possible?
Warm-Up Convert the following to fractions: 1) ) ) ) 0.12.
How many ways can we arrange 3 objects A, B, and C: Using just two How many ways can we arrange 4 objects, A, B, C, & D: Using only two Using only three.
Substituting into expressions.
Chapter 6 Section 7 Combinations and Permutations Algebra 2 Notes – February 10, 2009.
Counting Techniques. Multiplication Principle (also called the Fundamental Counting Principle) Combinations Permutations Number of subsets of a given.
3.2 Combinations.
© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 11 Counting Methods and Probability Theory.
I can find combinations using combination notation.
Warm-Up 1) Use log 3 5 = and log 3 6 = to approximate log ) Condense 7 log log 4 x + 3 log 4 y.
Permutations and Combinations
Warm Up Find the number of possible outcomes. 1. bagels: plain, egg, wheat, onion meat: turkey, ham, roast beef, tuna 2. eggs: scrambled, over easy, hard.
Prove that: odd + odd = even even + even = even odd + even = odd even + odd = odd.
Order of Operations Oral examples x 5 x x 5 ÷ ÷ 5 x ÷ 5 ÷ 2 9.
Evaluate the expression for the given value 1.9 b+7 when b=14 A. 189 B. 63 C. 18 D. 133.
Section 6-7 Permutations and Combinations. Permutation Permutation – is an arrangement of items in a particular order.
Splash Screen. Lesson Menu Five-Minute Check (over Lesson 5–4) Main Idea Example 1:Problem-Solving Investigation.
Notes Over 1.2.
Counting Methods and Probability Theory
4 Elementary Probability Theory
6.7 – Permutations and Combinations
Permutations and Combinations
Chapter 0.4 Counting Techniques.
4 Elementary Probability Theory
Lesson 12.5 – 12.6 Permutations and Combinations
6.2 Find Probability Using Permutations
Permutations and Combinations
Permutations and Combinations
Warm Up Permutations and Combinations Evaluate  4  3  2  1
Arranging and Choosing
Combinations Color Letter
6-7 Permutations and Combinations
10.4 Permutations and Combinations
Outsiders Novel Project
Evaluate the limit: {image} Choose the correct answer from the following:
MAT 142 Lecture Video Series
Counting Methods and Probability Theory
Bellwork Practice Packet 10.3 B side #3.
5 Elementary Probability Theory
Exercise Evaluate 3! 6.
Chapter 11: Further Topics in Algebra
Counting to 100 Counting by ones
Interpretative reading
10.5 Permutations and Combinations.
Warm Up Melanie is choosing an outfit for a job interview. She has four dresses, three blouses, five pairs of pants and three pairs of shoes to choose.
Calculate 81 ÷ 3 = 27 3 x 3 x 3 3 x 3 x 3 x 3 ÷ 3 = This could be written as
' · · ,.-.., '' !'",. -,..._ ·-.·-...;.· -
Presentation transcript:

WARM-UP Evaluate each expression. 1.8! P 5 14! 10!4! 40, ,120

Counting Techniques Combinations

Combination Counting technique in which order does NOT matter (i.e. CO is the same as OC). Written nCr n=# of choices r=arranged how many ways

Example 1: Combinations Evaluate 10 C C 4 = 10! 4!(10 – 4)! = 10! 4! 6! = //////////// //////////// = = 210

Example 2: Combinations Evaluate 12 C C 3 = 12! 3!(12 – 3)! = 12! 3! 9! 12*11* *8*7* = / / / / / / = = 220 / / / / / /

You Try!!! Evaluate 1)C(10,5) 252 2)C(8,2) 28 3)C(25,7) 480,700

Example 3 A reading list for a course in world literature has 20 books on it. In how many ways can you choose 4 books to read? n=20 books to choose from r= 4 books at a time Find C(20,4) = 4845

Example 4: Combinations A disk jockey wants to select 5 songs from a new CD that contains 12 songs. How many 5-song selections are possible? Relate: 12 songs chosen 5 songs at a time Define: Let n = total number of songs. Let r = number of songs chosen at a time. Write: n C r = 12 C 5 You can choose five songs in 792 ways. Use the n C r feature of your calculator.

YOU TRY!!! In this class we have 20 people. In how many ways can I select 6 students? 38760