Unit on Permutations and Combinations (Counting Techniques)
|
|
- Earl Wiggins
- 6 years ago
- Views:
Transcription
1 Page 1 of 15 (Edit by Y.M. LIU) Page 2 of 15 (Edit by Y.M. LIU) Unit on Permutations and Combinations (Counting Techniques) e.g. How many different license plates can be made that consist of three digits followed by three letters? ( ) Fundamental Counting Principle In a sequence of n events in which the first one has k 1 possibilities and the second event has k 2 and the third has k 3, and so on, until nth has k n, the total number of possibilities of the sequence will be k k k e.g. A paint manufacturer wishes to manufacture several different paints. The categories include Colour: Red, Blue, White, Black, Green, Yellow Type: Latex, Oil Texture: Flat, Semigloss, High Gloss Use: Outdoor, Indoor How many different kinds of paint can be made if a person can select on colour, one type, one texture, and one use? (72) k n e.g. You bought five house numbers at Home Deport. The numbers are : 1, 2, 3, 4, and 5. (a) How many even three-digit house numbers can you from using these numbers? (24) (b) How many odd three-digit house numbers can you from using these numbers? (36) (c) How many of three-digit house numbers are greater than 300? (36) e.g. There are four blood types, A, B, AB, and O. Blood can also be Rh+ and Rh-. Finally, a blood donor can be classified as either male or female. How many different ways can a donor have his or her blood labeled? (16) e.g. The province of New Brunswick uses a six-character license plate, three letters followed by three digits, with the restriction that the first letter must be a B. How many different license plates are possible? (676000) e.g. John is planning to drive from Vancouver to Winnipeg via Calgary. There are three roads from Vancouver to Calgary and two roads from Calgary to Winnipeg. How many different round-trip routs are there from Vancouver to Winnipeg, passing through Calgary, if no road is used more than once? (12) e.g. How many permutations can be formed using all the letters of the word FRUITAGE? (40320)
2 Page 3 of 15 (Edit by Y.M. LIU) Page 4 of 15 (Edit by Y.M. LIU) Factorial Notation For any counting n, where n is a positive integer and n 1 e.g. Solve for n. ( n 1)! (a) 7 n ( n 1) ( n 2) ! 1 e.g. Express each as a product in reduced form and its final answer. (a) 4! ( n 1)! (b) 30 ( n 3)! (b) 7! 3! (c) 8! 4!3! ( n 2)! (d) ( n 2)! (c) 20 ( n 1)! (e) ( n 3)! ( n 2)! (f) ( n 1)! (d) 42 ( n 2)! ( n 4)! (g) ( n 2)!
3 Page 5 of 15 (Edit by Y.M. LIU) Page 6 of 15 (Edit by Y.M. LIU) Permutation The arrangement of n objects in a specific order using r objects at a time is called a permutation of n objects taking r objects at a time. The is written as P, and the formula is n r Grouped Permutations In general, if objects are to be placed together, we can find the count by taking the product of the factorial of the number of groups and the factorial of each group. 6! 6! e.g. 6 P (6 4)! 2! P r n ( n r)! Linear Permutations e.g. A language teacher wants to keep books of the same language together on his shelf. If he as 12 spaces for five Chinese, 4 Japanese, and 3 French books, in how many way can be place them on the shelf? 3!5!4!3! e.g. In how many ways can 3 desks be filled from amongst 10 students? (750) e.g. How many different ways can a chairperson and an assistant chairperson be selected for a research project if there are seven scientists available? (42) e.g. Five people, A, B, C, D, and E, are seated on a bench. In how many ways can they be seated if: (a) there is no restriction. (120) e.g. There are 10 different books. How many ways can 4 of these books be arranged on a shelf? (5040) (b) A and B wish to be seated together. (48) e.g. John and Tom invited four other people to sit on their bench. In how many ways can these six people be seated on this bench if: (a) there are no restrictions. (720) (c) A and B must not sit together. (72) (b) John is seated at the left and Tom is seated at the right end. (24) (d) A and C sit together, and B and E sit together also. (24) e.g. How many 3-letter permutations can be formed from the letters of the word CLARINET? (336)
4 Page 7 of 15 (Edit by Y.M. LIU) Page 8 of 15 (Edit by Y.M. LIU) Circular Permutations (Not on the test) A circular permutation does not have a first or last position. The positions in the circle are relative to the other objects of this circle. Therefore, we must assign an object into the circle first to start, then the rest of the objects will have the same number of choices as if they were placed in a linear permutation. The number of permutation of n object in a circle with no restriction is (n 1)!. e.g. In how many ways can four people stand in (a) a line. (24) Permutations of n Objects When Some Are Alike: The number of permutations of n objects of which a objects are alike, another b objects are alike, another c objects are alike, and so on, is a! b! c!... e.g. How many different words can be formed using the letters of the word: a) SEA? (6) (b) a circle. (6) b) SEEM? (12) e.g. In how many ways can five people be seated around a circular table? (24) e.g. How many different words can be formed using the letters of the word MISSISSIPPI? (34650) e.g. In how many ways can five people, A, B, C, D, and D, be seated around a table if: (a) A and B must sit next to each other. (12) e.g. A builder has three models of homes from which customers can choose: A, B, and C. On one side of a street, the builder sold three model A homes, four model B homes, and two model C homes. In how many ways can the homes be arranged along the street? (1260) (b) A and B must not be next to each other. (12) (c) A and B, C and D must be together. (8) e.g. A lacrosse term s record over a season was 15 wins, 4 losses, and 2 ties. a) In how many orders could this record have occurred? (813960) b) If you know that the term started the season strongly with five straight wins, how many orders are possible for the team s results? (120120)
5 Page 9 of 15 (Edit by Y.M. LIU) Page 10 of 15 (Edit by Y.M. LIU) e.g. Student A wants to visit student B. Roads are shown as lines on a grid. Only south and east travel directions can be used. The trip shown is described by the direction of each part of the trip: ESSESE How many different paths can A take to get to B? (20) Combination: A selection of distinct objects without regard to order is called a combination, which means order is not important in the selecting process. e.g. Given the letters A, B, C, and D, list the permutations and combinations for selecting two letters. e.g. There are 3 blue flags, 3 white flags, and 2 flags. How many different signals can be constructed by making a vertical display of 8 flags? (560) Combinations of r Objects Taken From n Distinct Objects: e.g. On a 5-question true-false test, two answers are T and three answers are F. How many different answer keys are possible? (10) e.g. On each grid, how many different paths are there from A to B? The notation nc r is used for the number of combinations of r objects taken from n distinct objects. n Pr ncr r! ( n r)! r! ( n r)! r! (a) (b) 16! 16 P3 (16 3)! 16! e.g. 16C ! 3! (16 3)!3! e.g. Determine the number of possible lottery tickets that can be created in 6/49 lottery where each ticket has six different numbers, in no particular order, chosen from the numbers 1 through 49 inclusive. ( )
6 Page 11 of 15 (Edit by Y.M. LIU) Page 12 of 15 (Edit by Y.M. LIU) e.g. According to the Guinness Book of Records, Adam Borntrager s family is the largest in the world. Mr. Borntrager and his wife have 11 children, 115 grandchildren, 529 greatgrandchildren, and 20 great-great-grandchildren. How many handshakes would take place if every family member at the reunion shook every other family member s hand? (228826) e.g. In a club there are 7 women and 5 men. A committee of 3 women and 2 men is to be chosen. How many different possibilities are there? e.g. A bicycle shop owner has 12 mountain bicycles in the showroom. The owner wishes to select 5 of them to display at a bicycle show. How many different ways can a group of 5 be selected? (792) e.g. A standard deck of 52 playing cards consists of 4 suits (spades, hearts, diamonds, and clubs) of 13 cards each. a) How many different 5-card hands can be formed? ( ) e.g. A group of five students is to be selected from a class of 35 students. b) How many different 5-card red hands can be formed? (65780) a) How many different groups can be selected? (324632) c) How many different 5-card hands can be formed containing at least 3 black cards? ( ) b) Lisa, Gwen, and Al are students in this class. How many of the possible groups include all three of these students? (496) c) How many groups do not include all three of these students? (324136) e.g. Suppose there are 5 books (A, B, C, D, and E) that are to be placed in 3 available positions on a shelf. How many different arrangements are possible? (60) e.g. How many different committees of 3 people can be selected from 8 people? (56) e.g. From 5 books (A, B, C, D, and E), how many reading lists of 3 different books can be made up? (10)
7 Page 13 of 15 (Edit by Y.M. LIU) Page 14 of 15 (Edit by Y.M. LIU) Pascal s Triangle: The Binomial Theorem (using combinations): In the (n + 1) th row, the (r +1) th number is the number of combinations of n objects taken r at a time, n C r. r!( n r)! e.g. In the 7 th row, the 4 th number is the number of combinations of 6 objects taken 3 at a 6! time, 6C !3! e.g. What is the second number in the 50 th row? (49) The expansion of ( a b ) n, where n is a natural number, is given by ( ab) n C a n Ca n b C a n b C a n b C a n k b k C ab n C b n n 0 n 1 n 2 n 3 n k n n1 n n nk k The general term is of the form tk 1 ncka b, where k = 0 gives the first term, k = 1 gives the second term, k = 2 gives the third term, and so on. Therefore, n n nk k n k k 0 ( a b) C a b The Binomial Theorem (using algebraic expressions): nn ( 1) nn ( 1)( n2) nn ( 1)( n2) [ n( k1)] ( ab) a na b a b a b a b b 2! 3! k! n n n1 n2 2 n3 3 nk k n n is a whole number. e.g. Expand, then simplify 3 ( x 3) e.g. Determine the number of pathways from A to B in the following street arranges. A B e.g. Determine the 7 th term in the expansion of 10 ( x 2). A e.g. Determine the fifth term in the expansion of 7 (2x 5). B
8 Page 15 of 15 (Edit by Y.M. LIU) 20 e.g. Write the first four terms of the binomial expansion of (1 x). e.g. Use the Binomial Theorem to expand 5 ( x 3). 3 2 e.g. In the expansion of x 2 write and simplify: x (a) The fifth term 10 (b) The term containing 15 x (c) The constant term
Sec 4.4. Counting Rules. Bluman, Chapter 4
Sec 4.4 Counting Rules A Question to Ponder: A box contains 3 red chips, 2 blue chips and 5 green chips. A chip is selected, replaced and a second chip is selected. Display the sample space. Do you think
More information4.4: The Counting Rules
4.4: The Counting Rules The counting rules can be used to discover the number of possible for a sequence of events. Fundamental Counting Rule In a sequence of n events in which the first one has k 1 possibilities
More informationExamples: 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 informationElementary Combinatorics
184 DISCRETE MATHEMATICAL STRUCTURES 7 Elementary Combinatorics 7.1 INTRODUCTION Combinatorics deals with counting and enumeration of specified objects, patterns or designs. Techniques of counting are
More informationUnit 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 informationPERMUTATIONS 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 informationUnit 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 informationMat 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 informationIn this section, we will learn to. 1. Use the Multiplication Principle for Events. Cheesecake Factory. Outback Steakhouse. P.F. Chang s.
Section 10.6 Permutations and Combinations 10-1 10.6 Permutations and Combinations In this section, we will learn to 1. Use the Multiplication Principle for Events. 2. Solve permutation problems. 3. Solve
More information11.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 informationTopics to be covered
Basic Counting 1 Topics to be covered Sum rule, product rule, generalized product rule Permutations, combinations Binomial coefficients, combinatorial proof Inclusion-exclusion principle Pigeon Hole Principle
More informationIntroduction. 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 informationChapter 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 informationSTAT 430/510 Probability Lecture 1: Counting-1
STAT 430/510 Probability Lecture 1: Counting-1 Pengyuan (Penelope) Wang May 22, 2011 Introduction In the early days, probability was associated with games of chance, such as gambling. Probability is describing
More informationHonors 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 informationName: Spring P. Walston/A. Moore. Topic worksheet # assigned #completed Teacher s Signature Tree Diagrams FCP
Name: Spring 2016 P. Walston/A. Moore Topic worksheet # assigned #completed Teacher s Signature Tree Diagrams 1-0 13 FCP 1-1 16 Combinations/ Permutations Factorials 1-2 22 1-3 20 Intro to Probability
More informationPermutations 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 informationCSE 312: Foundations of Computing II Quiz Section #1: Counting (solutions)
CSE 31: Foundations of Computing II Quiz Section #1: Counting (solutions Review: Main Theorems and Concepts 1. Product Rule: Suppose there are m 1 possible outcomes for event A 1, then m possible outcomes
More informationChapter 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 informationMath 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 informationChapter 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 informationCSE 312: Foundations of Computing II Quiz Section #1: Counting
CSE 312: Foundations of Computing II Quiz Section #1: Counting Review: Main Theorems and Concepts 1. Product Rule: Suppose there are m 1 possible outcomes for event A 1, then m 2 possible outcomes for
More informationWith Question/Answer Animations. Chapter 6
With Question/Answer Animations Chapter 6 Chapter Summary The Basics of Counting The Pigeonhole Principle Permutations and Combinations Binomial Coefficients and Identities Generalized Permutations and
More informationChapter 4. Probability and Counting Rules. McGraw-Hill, Bluman, 7 th ed, Chapter 4
Chapter 4 Probability and Counting Rules McGraw-Hill, Bluman, 7 th ed, Chapter 4 Chapter 4 Overview Introduction 4-1 Sample Spaces and Probability 4-2 Addition Rules for Probability 4-3 Multiplication
More informationCounting 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 informationDISCRETE STRUCTURES COUNTING
DISCRETE STRUCTURES COUNTING LECTURE2 The Pigeonhole Principle The generalized pigeonhole principle: If N objects are placed into k boxes, then there is at least one box containing at least N/k of the
More informationCounting 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 informationPermutations and Combinations Practice Test
Name: Class: Date: Permutations and Combinations Practice Test Multiple Choice Identify the choice that best completes the statement or answers the question. 1. Suppose that license plates in the fictional
More informationBayes stuff Red Cross and Blood Example
Bayes stuff Red Cross and Blood Example 42% of the workers at Motor Works are female, while 67% of the workers at City Bank are female. If one of these companies is selected at random (assume a 50-50 chance
More information6. 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 informationAlgebra 2 Notes Section 10.1: Apply the Counting Principle and Permutations
Algebra 2 Notes Section 10.1: Apply the Counting Principle and Permutations Objective(s): Vocabulary: I. Fundamental Counting Principle: Two Events: Three or more Events: II. Permutation: (top of p. 684)
More informationFundamental 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 informationFinite Math - Fall 2016
Finite Math - Fall 206 Lecture Notes - /28/206 Section 7.4 - Permutations and Combinations There are often situations in which we have to multiply many consecutive numbers together, for example, in examples
More informationPermutations and Combinations Section
A B I L E N E C H R I S T I A N U N I V E R S I T Y Department of Mathematics Permutations and Combinations Section 13.3-13.4 Dr. John Ehrke Department of Mathematics Fall 2012 Permutations A permutation
More informationTree Diagrams and the Multiplication Rule for Counting Tree Diagrams. tree diagram.
4 2 Tree Diagrams and the Multiplication Rule for Counting Tree Diagrams Objective 1. Determine the number of outcomes of a sequence of events using a tree diagram. Example 4 1 Many times one wishes to
More informationPERMUTATIONS 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 informationFundamental 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 informationSec. 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 informationLEVEL 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 informationFinite 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 informationTree Diagrams and the Fundamental Counting Principle
Objective: In this lesson, you will use permutations and combinations to compute probabilities of compound events and to solve problems. Read this knowledge article and answer the following: Tree Diagrams
More informationProbability 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 informationExercises 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 informationSection 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 informationCounting Things. Tom Davis March 17, 2006
Counting Things Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles March 17, 2006 Abstract We present here various strategies for counting things. Usually, the things are patterns, or
More informationCounting. Chapter 6. With Question/Answer Animations
. All rights reserved. Authorized only for instructor use in the classroom. No reproduction or further distribution permitted without the prior written consent of McGraw-Hill Education. Counting Chapter
More information5.8 Problems (last update 30 May 2018)
5.8 Problems (last update 30 May 2018) 1.The lineup or batting order for a baseball team is a list of the nine players on the team indicating the order in which they will bat during the game. a) How many
More information50 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 informationJong C. Park Computer Science Division, KAIST
Jong C. Park Computer Science Division, KAIST Today s Topics Basic Principles Permutations and Combinations Algorithms for Generating Permutations Generalized Permutations and Combinations Binomial Coefficients
More informationSection 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 informationHOMEWORK ASSIGNMENT 5
HOMEWORK ASSIGNMENT 5 MATH 251, WILLIAMS COLLEGE, FALL 2006 Abstract. These are the instructor s solutions. 1. Big Brother The social security number of a person is a sequence of nine digits that are not
More information3 The multiplication rule/miscellaneous counting problems
Practice for Exam 1 1 Axioms of probability, disjoint and independent events 1 Suppose P (A 0, P (B 05 (a If A and B are independent, what is P (A B? What is P (A B? (b If A and B are disjoint, what is
More information7.4 Permutations and Combinations
7.4 Permutations and Combinations The multiplication principle discussed in the preceding section can be used to develop two additional counting devices that are extremely useful in more complicated counting
More informationAdvanced 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 informationCS100: DISCRETE STRUCTURES. Lecture 8 Counting - CH6
CS100: DISCRETE STRUCTURES Lecture 8 Counting - CH6 Lecture Overview 2 6.1 The Basics of Counting: THE PRODUCT RULE THE SUM RULE THE SUBTRACTION RULE THE DIVISION RULE 6.2 The Pigeonhole Principle. 6.3
More informationCISC 1400 Discrete Structures
CISC 1400 Discrete Structures Chapter 6 Counting CISC1400 Yanjun Li 1 1 New York Lottery New York Mega-million Jackpot Pick 5 numbers from 1 56, plus a mega ball number from 1 46, you could win biggest
More informationFundamentals 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 informationDate Topic Notes Questions 4-8
These Combinatorics NOTES Belong to: Date Topic Notes Questions 1. Chapter Summary 2,3 2. Fundamental Counting Principle 4-8 3. Permutations 9-13 4. Permutations 14-17 5. Combinations 18-22 6. Combinations
More informationIB HL Mathematics Homework 2014
IB HL Mathematics Homework Counting, Binomial Theorem Solutions 1) How many permutations are there of the letters MATHEMATICS? Using the permutation formula, we get 11!/(2!2!2!), since there are 2 M's,
More informationFundamental. If one event can occur m ways and another event can occur n ways, then the number of ways both events can occur is:.
12.1 The Fundamental Counting Principle and Permutations Objectives 1. Use the fundamental counting principle to count the number of ways an event can happen. 2. Use the permutations to count the number
More informationIn 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 informationJUST THE MATHS UNIT NUMBER PROBABILITY 2 (Permutations and combinations) A.J.Hobson
JUST THE MATHS UNIT NUMBER 19.2 PROBABILITY 2 (Permutations and combinations) by A.J.Hobson 19.2.1 Introduction 19.2.2 Rules of permutations and combinations 19.2.3 Permutations of sets with some objects
More informationAlgebra II- Chapter 12- Test Review
Sections: Counting Principle Permutations Combinations Probability Name Choose the letter of the term that best matches each statement or phrase. 1. An illustration used to show the total number of A.
More informationMA40S PRECALCULUS PERMUTATIONS AND COMBINATIONS CLASS NOTES
1 MA40S PRECALCULUS PERMUTATIONS AND COMBINATIONS CLASS NOTES LESSON 1 The Fundamental Counting Principle Objective: To develop the Fundamental Counting Principle (FCP). Investigate Counting without Counting
More informationChapter 11, Sets and Counting from Applied Finite Mathematics by Rupinder Sekhon was developed by OpenStax College, licensed by Rice University, and
Chapter 11, Sets and Counting from Applied Finite Mathematics by Rupinder Sekhon was developed by OpenStax College, licensed by Rice University, and is available on the Connexions website. It is used under
More information4.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 informationCHAPTER 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 informationMath 365 Wednesday 2/20/19 Section 6.1: Basic counting
Math 365 Wednesday 2/20/19 Section 6.1: Basic counting Exercise 19. For each of the following, use some combination of the sum and product rules to find your answer. Give an un-simplified numerical answer
More informationCPCS 222 Discrete Structures I Counting
King ABDUL AZIZ University Faculty Of Computing and Information Technology CPCS 222 Discrete Structures I Counting Dr. Eng. Farag Elnagahy farahelnagahy@hotmail.com Office Phone: 67967 The Basics of counting
More informationSection : Combinations and Permutations
Section 11.1-11.2: Combinations and Permutations Diana Pell A construction crew has three members. A team of two must be chosen for a particular job. In how many ways can the team be chosen? How many words
More informationUnit Nine Precalculus Practice Test Probability & Statistics. Name: Period: Date: NON-CALCULATOR SECTION
Name: Period: Date: NON-CALCULATOR SECTION Vocabulary: Define each word and give an example. 1. discrete mathematics 2. dependent outcomes 3. series Short Answer: 4. Describe when to use a combination.
More informationCounting 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 informationMAT104: 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 informationCounting Problems for Group 2(Due by EOC Sep. 27)
Counting Problems for Group 2(Due by EOC Sep. 27) Arsenio Says, Show Me The Digits! 1. a) From the digits 0, 1, 2, 3, 4, 5, 6, how many four-digit numbers with distinct digits can be constructed? {0463
More informationUnit 2 Lesson 2 Permutations and Combinations
Unit 2 Lesson 2 Permutations and Combinations Permutations A permutation is an arrangement of objects in a definite order. The number of permutations of n distinct objects is n! Example: How many permutations
More informationProbability Theory. Mohamed I. Riffi. Islamic University of Gaza
Probability Theory Mohamed I. Riffi Islamic University of Gaza Table of contents 1. Chapter 1 Probability Properties of probability Counting techniques 1 Chapter 1 Probability Probability Theorem P(φ)
More information3 The multiplication rule/miscellaneous counting problems
Practice for Exam 1 1 Axioms of probability, disjoint and independent events 1. Suppose P (A) = 0.4, P (B) = 0.5. (a) If A and B are independent, what is P (A B)? What is P (A B)? (b) If A and B are disjoint,
More informationQuestion 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 informationINDIAN STATISTICAL INSTITUTE
INDIAN STATISTICAL INSTITUTE B1/BVR Probability Home Assignment 1 20-07-07 1. A poker hand means a set of five cards selected at random from usual deck of playing cards. (a) Find the probability that it
More informationFall. Spring. Possible Summer Topics
Fall Paper folding: equilateral triangle (parallel postulate and proofs of theorems that result, similar triangles), Trisect a square paper Divisibility by 2-11 and by combinations of relatively prime
More informationCHAPTER 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 informationMore Probability: Poker Hands and some issues in Counting
More Probability: Poker Hands and some issues in Counting Data From Thursday Everybody flipped a pair of coins and recorded how many times they got two heads, two tails, or one of each. We saw that the
More informationPrinciples 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 informationMULTIPLE 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 informationExam 2 Review (Sections Covered: 3.1, 3.3, , 7.1) 1. Write a system of linear inequalities that describes the shaded region.
Exam 2 Review (Sections Covered: 3.1, 3.3, 6.1-6.4, 7.1) 1. Write a system of linear inequalities that describes the shaded region. 5x + 2y 30 x + 2y 12 x 0 y 0 2. Write a system of linear inequalities
More information1. An office building contains 27 floors and has 37 offices on each floor. How many offices are in the building?
1. An office building contains 27 floors and has 37 offices on each floor. How many offices are in the building? 2. A particular brand of shirt comes in 12 colors, has a male version and a female version,
More informationŸ 8.1 The Multiplication Principle; Permutations
Ÿ 8.1 The Multiplication Principle; Permutations The Multiplication Principle Example 1. Suppose the city council needs to hold a town hall meeting. The options for scheduling the meeting are either Monday,
More informationSection 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 informationPermutations. Used when "ORDER MATTERS"
Date: Permutations Used when "ORDER MATTERS" Objective: Evaluate expressions involving factorials. (AN6) Determine the number of possible arrangements (permutations) of a list of items. (AN8) 1) Mrs. Hendrix,
More informationMultiple Choice Questions for Review
Review Questions Multiple Choice Questions for Review 1. Suppose there are 12 students, among whom are three students, M, B, C (a Math Major, a Biology Major, a Computer Science Major. We want to send
More informationUsing 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 informationCHAPTER 5 BASIC CONCEPTS OF PERMUTATIONS AND COMBINATIONS
CHAPTER 5 BASIC CONCEPTS OF PERMUTATIONS AND COMBINATIONS BASIC CONCEPTS OF PERM UTATIONS AND COM BINATIONS LEARNING OBJECTIVES After reading this Chapter a student will be able to understand difference
More informationCounting Things Solutions
Counting Things Solutions Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles March 7, 006 Abstract These are solutions to the Miscellaneous Problems in the Counting Things article at:
More informationDetermine the number of permutations of n objects taken r at a time, where 0 # r # n. Holly Adams Bill Mathews Peter Prevc
4.3 Permutations When All Objects Are Distinguishable YOU WILL NEED calculator standard deck of playing cards EXPLORE How many three-letter permutations can you make with the letters in the word MATH?
More informationEuropean Journal of Combinatorics. Staircase rook polynomials and Cayley s game of Mousetrap
European Journal of Combinatorics 30 (2009) 532 539 Contents lists available at ScienceDirect European Journal of Combinatorics journal homepage: www.elsevier.com/locate/ejc Staircase rook polynomials
More informationApril 10, ex) Draw a tree diagram of this situation.
April 10, 2014 12-1 Fundamental Counting Principle & Multiplying Probabilities 1. Outcome - the result of a single trial. 2. Sample Space - the set of all possible outcomes 3. Independent Events - when
More information2. Combinatorics: the systematic study of counting. The Basic Principle of Counting (BPC)
2. Combinatorics: the systematic study of counting The Basic Principle of Counting (BPC) Suppose r experiments will be performed. The 1st has n 1 possible outcomes, for each of these outcomes there are
More informationSolving Counting Problems
4.7 Solving Counting Problems OAL Solve counting problems that involve permutations and combinations. INVESIAE the Math A band has recorded 3 hit singles over its career. One of the hits went platinum.
More informationSec.on Summary. The Product Rule The Sum Rule The Subtraction Rule (Principle of Inclusion- Exclusion)
Chapter 6 1 Chapter Summary The Basics of Counting The Pigeonhole Principle Permutations and Combinations Binomial Coefficients and Identities Generalized Permutations and Combinations 2 Section 6.1 3
More information1. Eighty percent of eighty percent of a number is 144. What is the 1. number? 2. How many diagonals does a regular pentagon have? 2.
Blitz, Page 1 1. Eighty percent of eighty percent of a number is 144. What is the 1. number? 2. How many diagonals does a regular pentagon have? 2. diagonals 3. A tiny test consists of 3 multiple choice
More information