Splash Screen.

Slides:



Advertisements
Similar presentations
MATHCOUNTS TOOLBOX Facts, Formulas and Tricks
Advertisements

Type Title Here for Tic-Tac-Toe Type names of students in group here.
1. Permutation 2. Combination 3. Formula for P ( n,r ) 4. Factorial 5. Formula for C ( n,r ) 1.
Introduction to Probability
Statistics and Probability Theory
Learn to describe figures by using the terms of geometry.
Quit Permutations Combinations Pascal’s triangle Binomial Theorem.
Combinations and Probability
Basic Geometric Ideas 8-1 Vocabulary Words: Point Line Plane
Traveling Salesman Problems Repetitive Nearest-Neighbor and Cheapest-Link Algorithms Chapter: 6.
8.6 Proportions & Similar Triangles
4.1. Fundamental Counting Principal Find the number of choices for each option and multiply those numbers together. Lets walk into TGIF and they are offering.
Combinations & Permutations. Essentials: Permutations & Combinations (So that’s how we determine the number of possible samples!) Definitions: Permutation;
Combinations and Permutations
Lecture 08 Prof. Dr. M. Junaid Mughal
Counting Principles. What you will learn: Solve simple counting problems Use the Fundamental Counting Principle to solve counting problems Use 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.
Lesson 9-4 Pages Permutations Lesson Check 9-3.
Overview of Probability Theory In statistical theory, an experiment is any operation that can be replicated infinitely often and gives rise to a set of.
6.3Find Probabilities Using Combinations
Find Probabilities Using Combinations
Computing the chromatic number for block intersection graphs of Latin squares Ed Sykes CS 721 project McMaster University, December 2004 Slide 1.
Phrase-structure grammar A phrase-structure grammar is a quadruple G = (V, T, P, S) where V is a finite set of symbols called nonterminals, T is a set.
Chapter 11 – Counting Methods Intro to Counting Methods Section 11.1: Counting by Systematic Listing.
Objective: Students will use proportional parts of triangles and divide a segment into parts. S. Calahan 2008.
AES Encryption FIPS 197, November 26, Bit Block Encryption Key Lengths 128, 192, 256 Number of Rounds Key Length Rounds Block.
A horse race has the following horses running. How many different first, second and third place results are possible: Mushroom Pepper Sausage Tomato Onion.
A Valentines Day Problem Source The teachers lab Patterns in Mathematics
Geometry: Plane Figures Chapter. point A point marks a location. A A B B line segment the part of the line between 2 points endpoints.
1 CS 140 Discrete Mathematics Combinatorics And Review Notes.
 Objectives:  Students will apply proportions with a triangle or parallel lines.  Why?, So you can use perspective drawings, as seen in EX 28  Mastery.
Counting Techniques Tree Diagram Multiplication Rule Permutations Combinations.
Example 1 Writing Powers Write the product as a power and describe it in words. a. 44= to the second power, or 4 squared 9 to the third power,
CHAPTER V Relation between line and line, line and Angle, Angle and Angle, and determining the size.
Lesson 8-4 Combinations. Definition Combination- An arrangement or listing where order is not important. C(4,2) represents the number of combinations.
Building Blocks of Geometry. DEFINITION A statement that clarifies or explains the meaning of a word or a phrase.
Warm Up For a main dish, you can choose steak or chicken; your side dish can be rice or potatoes; and your drink can be tea or water. Make a tree diagram.
Permutations and Combinations. Fundamental Counting Principle If there are r ways of performing one operation, s ways of performing a second operation,
Permutations NSW HSC.
Permutations.
Zoom In Game.
PROPORTIONAL SEGMENTS & BASIC SIMILARITY THEOREM
Aim: Full House Grid: 9 Grid Play: Calculate answer & cross it off
Combinations COURSE 3 LESSON 11-3
It’s a powerpoint! SWEET!
Combinations & Permutations
Make an Organized List and Simulate a Problem
8.6 Proportions & Similar Triangles
Arranging and Choosing
Student #7 starts with Locker 7 and changes every seventh door
Single Source Shortest Paths Bellman-Ford Algorithm
Splash Screen.
Combinations & Permutations
AB AC AD AE AF 5 ways If you used AB, then, there would be 4 remaining ODD vertices (C, D, E and F) CD CE CF 3 ways If you used CD, then, there.
Splash Screen.
A Series of Slides in 5 Parts Movement 2. BFS
Sec Find Segment Lengths in Circles Review
Using Permutations and Combinations
Splash Screen.
Building Blocks of Geometry
If AD = 10, DC =6, and ED = 15, find DB.
10.5 Permutations and Combinations.
A Series of Slides in 5 Parts Movement 4. Best-First
pencil, highlighter, GP notebook, calculator, red pen
A Series of Slides in 5 Parts Movement 4. Best-First
A Series of Slides in 5 Parts Movement 1. DFS
A Series of Slides in 5 Parts Movement 3. IDFS
Splash Screen.
10.3 – Using Permutations and Combinations
Jan 2009.
Presentation transcript:

Splash Screen

Main Idea and Vocabulary Example 1: Find a Combination Example 2: Combinations and Permutations Example 3: Combinations and Permutations Example 4: Combinations and Permutations Example 5: Combinations and Permutations Menu

Find the number of combinations of objects. MI/Vocab

AB AC AD AE BA BC BD BE CA CB CD CE DA DB DC DE EA EB EC ED Find a Combination TOURNAMENTS Five teams are playing in a tournament. If each team plays every other team once, how many games are played? Method 1 Let A, B, C, D, and E represent the five teams. First, list all of the possible permutations of A, B, C, D, and E taken two at a time. Then cross out the letter pairs that are the same as one another. Team A playing Team B is the same as Team B playing Team A, so cross off one of them. AB AC AD AE BA BC BD BE CA CB CD CE DA DB DC DE EA EB EC ED Ex1

Method 2 Find the number of permutations of 5 teams taken 2 at a time. Find a Combination Method 2 Find the number of permutations of 5 teams taken 2 at a time. P(5, 2) = 5 ● 4 or 20 Since order is not important, divide the number of permutations by the number of ways 2 things can be arranged. Answer: There are 10 games that can be played. Ex1

TOURNAMENTS Six teams are playing each other in a tournament TOURNAMENTS Six teams are playing each other in a tournament. If each team plays every other team once, how many games are played? A. 10 B. 12 C. 15 D. 20 CYP1

Combinations and Permutations SCHOOL An eighth grade teacher needs to select 4 students from a class of 22 to help with sixth grade orientation. Does this represent a combination or a permutation? Answer: This is a combination problem since the order is not important. Ex2

SCHOOL A teacher needs to select 5 students from a class of 26 to help with parent-teacher conferences. Does this represent a combination or a permutation? A. combination B. permutation CYP2

Combinations and Permutations SCHOOL An eighth grade teacher needs to select 4 students from a class of 22 to help with sixth grade orientation. How many possible groups could be selected to help out the new students? 22 students taken 4 at a time Answer: There are 7,315 different groups of eighth grade students that could help the new students. Ex3

SCHOOL A teacher needs to select 5 students from a class of 26 to help with parent-teacher conferences. How many possible groups could be selected to help? A. 28,110 B. 46,240 C. 55,070 D. 65,780 CYP3

Combinations and Permutations SCHOOL An eighth grade teacher needs to select 4 students from a class of 22 to help with sixth grade orientation. One eighth grade student will be assigned to sixth grade classes on the first floor, another student will be assigned to classes on the second floor, another student will be assigned to classes on the third floor, and still another student will be assigned to classes on the fourth floor. Does this represent a combination or a permutation? Answer: Since it makes a difference which student goes to which floor, order is important. This is a permutation. Ex4

A. combination B. permutation SCHOOL A teacher needs to select 5 students from a class of 26 to help with parent-teacher conferences. One student will be assigned to fifth grade parents, another student will be assigned to sixth grade parents, another student will be assigned to seventh grade parents, another student will be assigned to eighth grade parents, and still another student will be assigned to ninth grade parents. Does this represent a combination or a permutation? A. combination B. permutation CYP4

Combinations and Permutations SCHOOL An eighth grade teacher needs to select 4 students from a class of 22 to help with sixth grade orientation. One eighth grade student will be assigned to sixth grade classes on the first floor, another student will be assigned to classes on the second floor, another student will be assigned to classes on the third floor, and still another student will be assigned to classes on the fourth floor. In how many possible ways can the eighth graders be assigned to help with the sixth grade orientation? P(22, 4) = 22 ● 21 ● 20 ● 19 Definition of P(22, 4) = 175,560 Ex5

Combinations and Permutations Answer: There are 175,560 ways for the eighth grade students to be selected to help with sixth grade orientation. Ex5

SCHOOL A teacher needs to select 5 students from a class of 26 to help with parent-teacher conferences. One student will be assigned to fifth grade parents, another student will be assigned to sixth grade parents, another student will be assigned to seventh grade parents, another student will be assigned to eighth grade parents, and still another student will be assigned to ninth grade parents. In how many possible ways can the students be assigned to help with the parent-teacher conferences? A. 5,122,200 B. 7,893,600 C. 8,346,250 D. 11,708,240 CYP5

End of Lesson