There are 3 horses (labeled A, B and C) racing for different places. Draw tree diagram to show 1. In how many ways can the horses be placed as 1 st, 2.

Slides:

Advertisements

Similar presentations

In this lesson we single out two important special cases of the Fundamental Counting Principle permutations and combinations. Goal: Identity when to use.

Advertisements

Permutations and Combinations Rosen 4.3. Permutations A permutation of a set of distinct objects is an ordered arrangement these objects. An ordered arrangement.

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.

Chapter 13 sec. 3.  Def.  Is an ordering of distinct objects in a straight line. If we select r different objects from a set of n objects and arrange.

Combinations, Permutations, and the Fundamental Counting Principle.

COUNTING PRINCIPALS, PERMUTATIONS, AND COMBINATIONS.

Do Now Suppose Shaina’s coach has 4 players in mind for the first 4 spots in the lineup. Determine the number of ways to arrange the first four batters.

Factorials How can we arrange 5 students in a line to go to lunch today? _________ __________ __________ __________ ________.

Do Now: Make a tree diagram that shows the number of different objects that can be created. T-shirts: Sizes: S, M, L and T-shirts: Sizes: S, M, L and Type:

Apply the Counting Principle and Permutations Lesson 10.1 AlgebraII.

Chapter 5 Possibilities and Probability Counting Permutations Combinations Probability.

Aim: What is a permutation? Do Now: Evaluate n(n -1)(n-2)(n-3). 1. n = 52. n = 10.

Aim: What are the permutation and combination? Do Now: 2. If four students are scheduled to give a report in class, in how many ways can the students.

Permutations and Combinations Multiplication counting principle: This is used to determine the number of POSSIBLE OUTCOMES when there is more than one.

0! MATH 110 Sec 12.3 Permutations and Combinations Practice Exercises Evaluate the following (7-3)! 6!

3.4B-Permutations Permutation: ORDERED arrangement of objects. # of different permutations (ORDERS) of n distinct objects is n! n! = n(n-1)(n-2)(n-3)…3·2·1.

Today in Algebra 2? Turn in graded worksheet Notes: Permutations and Combinations –NEED A GRAPHING CALCULATOR Homework.

Aim: Combinations Course: Math Lit. Do Now: Aim: How do we determine the number of outcomes when order is not an issue? Ann, Barbara, Carol, and Dave.

Permutations, Combinations & Counting Principle

13-1 Permutations and Combinations

A Permutation is an ordered combination. To help you to remember, think "Permutation... Position"

Counting, Permutations, & Combinations. A counting problem asks “how many ways” some event can occur. Ex. 1: How many three-letter codes are there using.

Methods of Counting Outcomes BUSA 2100, Section 4.1.

What are we doing today? Have calculator handy Notes: Basic Combinatorics Go over quiz Homework.

Combinations. A combination is a grouping of items in which order does not matter. There are generally fewer ways to select items when order does not.

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.

Prob/Stats Definition A permutation is an ordered arrangement of objects. (For example, consider the permutations of the letters A, B, C and D.)

Warm Up 2/1/11 1.What is the probability of drawing three queens in a row without replacement? (Set up only) 2.How many 3 letter permutations can be made.

Pg. 606 Homework Pg. 631#1 – 3, 5 – 10, 13 – 19 odd #1135#12126 #1370#14220 #151365# #1756x 5 y 3 #1856x 3 y 5 #19240x 4 # x 6 #34expand to.

Simple Arrangements & Selections. Combinations & Permutations A permutation of n distinct objects is an arrangement, or ordering, of the n objects. An.

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.

Lesson 10.8 AIM: Drawing Tree Diagrams and solving Permutations.

Permutations and Combinations

A horse race has the following horses running. How many different first, second and third place results are possible: Mushroom Pepper Sausage Tomato Onion.

Warm Up May 7 1. A card is drawn from a well-shuffled deck of 52 cards. Find the probability that the card is: a) A 7 b) Red c) A red 8 d) A spade e) A.

COUNTING PRINCIPALS, PERMUTATIONS, AND COMBINATIONS.

THE NATURE OF COUNTING Copyright © Cengage Learning. All rights reserved. 12.

11.1A Fundamental Counting Principal and Factorial Notation 11.1A Fundamental Counting Principal If a task is made up of multiple operations (activities.

MATH 2311 Section 2.1. Counting Techniques Combinatorics is the study of the number of ways a set of objects can be arranged, combined, or chosen; or.

Copyright © Peter Cappello 2011 Simple Arrangements & Selections.

Alice Bob Celia Don are members of a club. AliceBob Celia Don Bob Celia Don Alice Celia Don Bob In how many ways can they select a president and vice.

Fri 4/29 Lesson 11 – 1 Learning Objective: To use permutations & combinations to count possibilities Hw: 11-1 Fundamental Counting WS.

Section 6-7 Permutations and Combinations. Permutation Permutation – is an arrangement of items in a particular order.

Counting, Permutations, & Combinations

Counting, Permutations, & Combinations

MATH 2311 Section 2.1.

Counting, Permutations, & Combinations

Permutations and Combinations

Counting Principals, Permutations, and Combinations

Counting, Permutations, & Combinations

Permutations and Combinations

Counting, Permutations, & Combinations

Counting, Permutations, & Combinations

Counting, Permutations, & Combinations

Permutations and Combinations

Permutations and Combinations

Counting, Permutations, & Combinations

First lecture fsalamri Faten alamri.

How many possible outcomes can you make with the accessories?

Pettit 9-5 Notes Indicator- D7

Counting, Permutations, & Combinations

MATH 2311 Section 2.1.

Counting Principle.

Permutations, Combinations & Counting Principle

What is the difference between a permutation and combination?

WUE Seventeen applicants want to interview with SAS. In how many ways can the 8 time slots be assigned? How many different ways can the letters of the.

MATH 2311 Section 2.1.

Presentation transcript:

There are 3 horses (labeled A, B and C) racing for different places. Draw tree diagram to show 1. In how many ways can the horses be placed as 1 st, 2 nd and 3rd? 2. In how many ways can the horses be placed as 1 st and 2 nd ? Aim: What are the permutation and combination? Do Now: HW: p.685 # 26,28,45,46,47,49,50,52,53

n P n = n! = n(n – 1)(n – 2)· ··· · 3 · 2 · 1 We denote it as 3 P 3 which is the same as 3! A permutation is an arrangement of objects in a specific order. #2 3 · 2 = 6 Besides tree diagram, we can use permutation To find the answer We denote it as 3 P 2 #1 3 · 2 · 1 = 6 can also be done by permutation

n P r is a permutation of n things taken r at a time.,where r is less than n If there are n objects taken n at a time, the permutation is denoted n P n For example: The Math Club has 20 members: In how many ways are there of selecting a president, vice president and secretary?

Permutations with repetition In general, the number of permutations of n things taken n at a time when a are identical is: In how many ways can 9 – letter words be formed from the word “CLASSROOM”? S repeated 2 times and O repeated 2 times.

A combination is an arrangement that the order does not matter. n C r is a combination of n things taken r at a time. There is another notation for combination For example: The Math Club has 20 members: How many committees of 3 members can be selected?

How many different arrangement of 5 letters can be drawn from the alphabet if 3 are consonants and 2 are vowels? A local convenient store sells different flavors of ice cream, there are 3 chocolates, 4 vanilla and 5 mangos. In how many ways can 2 chocolates, 1 vanilla and 3 mangos be selected?

1.In how many different orders can the program for a music recital be arranged if 7 students are to perform? 2. In how many ways can 1 junior and 1 senior be selected from a group of 8 juniors and 6 seniors? 3. A reading list gives the titles of 20 novels and 12 biographies from which each students is to choose 3 novels and 2 biographies to read. How many different combinations of titles can be chosen?