Unit 5 Radical Functions & Combinatorics

Size: px
Start display at page:

Download "Unit 5 Radical Functions & Combinatorics"

Transcription

1 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. Specific Outcomes: 5.1 Graph and analyze radical functions (limited to functions involving one radical). 5.2 Apply the fundamental counting principle to solve problems. 5.3 Determine the number of permutations of n elements taken r at a time to solve problems. 5.4 Determine the number of combinations on n different elements taken r at a time to solve problems. 5.5 Expand powers of a binomial in a variety of ways, including using the binomial theorem (restricted to exponents that are natural numbers). Topics: Graph of y= x (Outcome 5.1) Page 2 Square Root of a Function (Outcome 5.1) Page 9 Fundamental Counting Principle (Outcome 5.2) Page 14 Permutations (Outcome 5.3) Page 21 Combinations (Outcome 5.4) Page 35 The Binomial Theorem (Outcome 5.5) Page 41

2 2 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 b) f ( x) = 2x 6

3 3 c) f ( x) = x d) y= 3 x+ 8 e) y 2 x 6 = + f) y + 4= + 5 x 2

4 4 Ex) Determine the domain and range for each of the following radical functions. a) y= 5 x b) 2y= 9 x 2 Ex) Determine the equation of the radical shown below. Consider a vertical stretch: Consider a horizontal stretch:

5 5 Graph of y = x Assignment: 1) Describe how the graph of y= x can be transformed to create the graph given by the function below. a) y= 7 x 9 b) 1 4+ y= x ) Write the equation of the radical function that results by applying each set of transformations to the graph of y = x. a) vertical stretch about the x-axis by a factor of 4, then translated 6 units left. b) reflection in the y-axis, then translated 4 units right and 5 units down.

6 6 3) Without using technology, match each function with its graph. i) y= x 2 ii) y= x + 2 iii) y= x+ 2 iv) y= ( x 2) a) b) c) d) 4) Sketch the graph of each function given below by using transformations on y = x. a) f ( x) = x 3 b) r( x) = 3 x + 1

7 7 c) y 1= 4( x 2) d) 1 m( x) = x ) Consider the function 1 f ( x) = 5x. 4 a) Represent f( x ) in the form f ( x) = a x and describe the transformation that could be applied to the graph of y = x to create the graph of f( x ). b) Represent f( x ) in the form f ( x) = bx and describe the transformation that could be applied to the graph of y = x to create the graph of f( x ).

8 8 6) The function 4 y= 3x is translated 9 units up and then reflected in the x- axis. Without graphing, determine the domain and range of the transformed function. 7) For each graph, determine the equation of the radical function. a) b) c) d) 8) Write an equation of a radical function with the given domain and range. a) x x 6, x R b) x x 4, x R y y 1, y R y y 3, y R

9 9 Square Root of a Function: Complete the following table. 1 2 f ( x) = x + 5 g( x) = ( x + 1) 3 3 x f( x ) f( x ) x g( x ) gx ( ) Sketch the graph of f( x ) Sketch the graph of gx ( )

10 Ex) If the following points exist on the graph of y f ( x) determine the corresponding points on the graph of y = f ( x). ( 4, 9 ) ( 5, 16) ( 8, 0) ( 4, 9) 10 =, Ex) Given the graph of y = f ( x), sketch the graph of y = f ( x). a) b) 2 Ex) If f ( x) = x 144, determine the domain and range of y = f ( x) and y = f ( x).

11 11 Square Root of a Function Assignment: 1) Given the following points on the graph of y = f ( x), determine the corresponding point on the graph of y = f ( x). If the point does not exist state so. a) ( 4, 12 ) b) ( 2, 0.4) c) ( 10, 2) d) ( 0.09, 1 ) e) ( 5, 0) f) ( m, n ) 2) Determine the domains and ranges of each pair of functions. a) y= 2x+ 6 y= 2x+ 6 b) y= x+ 9 y= x+ 9 c) y 2 = x 9 y 2 = x 9 d) y = 2 x 2 y= 2 x 2

12 12 3) Match each graph of y = f ( x) to the corresponding graph of y = f ( x). i) ii) iii) iv) a) b) c) d)

13 13 4) Using each graph of y = f ( x), sketch the graph of y = f ( x). a) b) c) 5) If ( 24, 12) is a point on the graph of the function y = f ( x), identify one point on the graph of each of the following functions. a) y = 4 f ( x + 3) b) y = f (4 x) + 12 c) y f ( x ) = 2 ( 2) 4 + 6

14 14 Fundamental Counting Principle: If a task is made up of stages, the total number of ways a task can be completed is given by: m n p... Where m = # of possibilities for stage 1 n = # of possibilities for stage 2 p = # of possibilities for stage 3 and so on Ex) When purchasing a specific model of car the following choices must be made: Color Transmission Interior Sterio Options -white -automatic -cloth -CD -seat warmers -black -standard -leather -MP3 and sun roof -red -satellite -no seat warmers -yellow radio or sun roof How many different cars can be created based on the above choices?

15 15 Ex) How many postal codes are possible in Canada? Ex) How many even 4 digit numbers can be created with the numbers 2, 3, 4, 5, 7, 8, and 9 a) if digits can be repeated? b) if no digits can be repeated? Ex) If 24 people are lining up to buy concert tickets, how many ways can they be arranged?

16 16 Factorial Notation: Ex) 5! read as 5 Factorial Means: 5! = ! in calculator can be found: Math PRB 4:! Ex) Find the following: 4! 7! 4! 103! 100!

17 17 Fundamental Counting Principle Assignment: 1) A football team has the following kit: Jersey: Red, or Black Pants: White, Red, or Black Socks: Red, or White If the team plays in a different uniform each week, for how many weeks can it play before it has to repeat a previous uniform? 2) The score at the end of the second period of a hockey game is: Flames 6 Oilers 3 How many different possibilities are there for the score at the end of the first period? 3) With the new renovations completed at Prestwick High School, there will be seven entrances. In how many different ways can a student coming for Math tutorials; a) enter the school and exit through a different entrance? b) enter and exit through any entrance? c) enter and exit through the same entrance?

18 18 4) Find the number of four letter creations that can be formed from the letters of the word PRODUCE if each letter can only be used once and: a) it does not matter which letters are used. b) only consonants can be used. c) the creation must begin and end with a consonant. d) it must begin with a vowel. e) it must contain the letter P. f) it must begin with D and end with a vowel. 5) How many even four digit numerals have no repeated digits?

19 19 6) A vehicle license plate consists of 3 letters followed by 3 digits. How many different license plates are possible if: a) there are no restrictions on the letters or digits used? b) no letters may be repeated? c) the first digit cannot be zero and no digit can be repeated? 7) a) How many different three-digit numeral can be formed from the digits 1, 5, and 8 if the digits cannot be repeated? b) How many different three-digit numerals can be formed using the digits 1, 3, 5, 7, and 9 if the digits may be repeated? c) How many four-digit numerals can be formed from the digits 0, 2, and 3 fi the digits may be repeated? (Note: 0223 is classified as a 3-digit numeral 223.) d) How many different non-zero numerals are possible using some or all of the numerals 0, 1, 2, and 3 if the digits cannot be repeated?

20 20 8) How many different sums of money can be made from two pennies, four nickels, two quarters, and five dollar coins? 9) Mr. and Mrs. McDonald want a family picture taken with their children, Hamish, Flora, and James. In how many different ways can all five line up in a straight line for the picture if; a) there are no restrictions? b) the parents must be at either end of the line? c) baby James must be in the middle? d) the children alternate with the adults? 10) Ocean going ships have used coloured flags hung vertically for signalling. By changing the order of the coloured flags, the ships can send out different signals. If ships carry six different coloured flags, one flag of each colour, how many different signals are possible if; a) all six flags are used? b) four flags are used? c) at least two flags are used?

21 21 Permutations: A permutation refers to the number of ways a specific number of objects can be arranged in which the order is important (each object has a specific location or title assigned to it). Case I -There are n distinct objects and all are used. # of Permutations = n! Ex) How many ways can 6 people be lined up? Ex) How many ways can a 4 person committee be designated the roles of president, vice president, secretary, and treasurer?

22 22 Case II -There are n distinct objects, but only r of these are used. # of Permutations = P = n r n! ( n r)! Ex) In a class of 20 people how many ways can a president, a vice president and a secretary be selected? Ex) A picture is to be taken of 3 people. The 3 people are to be arranged as shown below. If there are 15 people to select from, how many different pictures are possible? Person # 1 Person # 2 Person # 3

23 23 Ex) Express in the form n P r. Ex) Simplify the expression given by ( n + 1)!. ( n 2)! Ex) Solve the following for n. ( n + 3)! = ( n + 1)! 42

24 24 Case III -There are n objects, all are used but they are not all distinct. # of Permutations = n! abc!!! where a = # of a objects that are the same b = # of b objects that are the same c = # of c objects that are the same etc. Ex) How many ways can 3 green, 4 red, 2 blue, 1 orange, and 2 yellow chairs be lined up? Ex) How many ways can the letters in the word COMMITTEE be rearranged? Ex) How many ways can the letters in the word REARRANGE be rearranged?

25 25 Permutations with Restrictions: Ex) How many ways can the letters in the word ORANGE be arranged if the vowels must be together? Ex) How many ways can Lindsey, Mike, Alexie, Alyssa, and Dillon sit together in 1 row of the bleachers if: a) Lindsey and Dillon must sit together. b) Lindsey and Dillon cannot sit together.

26 26 Permutations Assignment: 1) Evaluate the following. a) 10! b) 8! 4! c) 15! 10!5! d) 25! 7! 21! 11! 2) Simplify each expression. a) n! n b) ( n 3)! ( n 2)! c) ( n + 1)! ( n 1)! d) (3 n)! (3n 2)!

27 27 3) Express the following as a quotient of factorials. a) b) c) ( n + 2)( n + 1) n 4) Solve the following. a) ( n + 1)! = 6 b) ( n+ 1)! = 6( n 1)! n! c) ( n + 2)! = 12 d) n! ( n + 1)! = 20( n 1) ( n 2)!

28 28 5) How many arrangements are there of the letters: a) DOG b) DUCK c) SANDWICH d) CANMORE 6) How many five-digit numbers can be made from the digits 2, 3, 4, 7, and 9 if no digit can be repeated? 7) If n P r is the number of ways that n objects can be arranged r at a time, explain why 7 P 0 = 1. 8) Use a permutation formula ( n P r ) to determine how many arrangements there are of a) two letters from the word b) three letters from the word GOLDEN CHAPTERS

29 29 9) How many numbers can be made from the digits 2, 3, 4, and 5 if no digit can be repeated? (Hint: consider 4 cases four-digit numbers, three-digit numbers, two-digit numbers, one-digit numbers.) 10) Solve each equation, where n is an integer. n! = b) np4 = 8( n 1 P3 ) 84 a) n 2Pn 4 11) In a ten-team basketball league, each team plays every other team twice, once at home and once away. How many games are scheduled?

30 30 12) How many arrangements could be made of the word: a) FATHER if F is first? b) UNCLE if C is first and L is last? c) DAUGHTER if UG is last? d) MOTHER if the vowels are first and last? 13) How many arrangements of the following words can be made if all the vowels must be kept together? a) FATHER b) DAUGHTER c) UNCLE d) EQUATION

31 31 14) Find the number of different arrangements of the letters of in the word ANSWER under each condition: a) without restrictions b) that begin with an S c) that begin with a vowel and d) that have the three letters A, N, and end with a consonant S adjacent and in the order ANS e) that have the three letters A, N, and S adjacent but not necessarily in that order 15) How many even four-digit numbers can be made from the digits 0, 2, 3, 4, 5, or 7 if no digit can be repeated?

32 32 16) Ann, Brian, Colin, Diane, and Eric go to watch a movie and sit in 5 adjacent seats. In how many ways can this be done under each condition? a) without restrictions? b) if Brian sits next to Diane? c) if Ann refuses to sit next to Eric? 17) In how many ways can four adults and five children be arranged in a single line under each condition? a) without restrictions b) if children and adults are alternated c) if the adults are all together and d) if the adults are all together the children are all together

33 33 18) How many different arrangements can be made using all of the letters of each word? a) COCHRANE b) WINNIPEG c) RED DEER d) MILLARVILLE 19) Find the number of arrangements of the letters of the word TATTOO under each condition: a) begins with a T b) begins with two T s c) begins with three T s d) begins with one T and the next e) begins with exactly two T s letter is not a T

34 34 20) How many permutation are there of the letters of the word MONOTONOUS under each condition? a) without restrictions b) if each arrangement begins with a T c) if each arrangement begins d) if the four O s are to be together with a O 21) Naval signals are made by arranging colored flags in a vertical line and the flags are then read from top to bottom. How many signals using six flags can be made if you have? a) 3 red, 1 green, and 2 blue flags? b) 2 red, 2 green, and 2 blue flags? c) unlimited supplies of red, green and blue flags? 22) Determine the number of different arrangements that can be made using all of the letters of the word SASKATOON.

35 35 Combinations: A combination refers to the number of ways a specific number of objects can be grouped together in which the order does not matter. # of Combinations = C = n r n! ( n r)! r! Ex) How many ways can a group of 3 be formed from a class of 25 students? Ex) How many different tickets could you create for the LOTTO 649 draw?

36 36 Ex) How many 5 card hands can be formed from a standard deck of cards (52 cards being used) that have: a) no restrictions b) only diamonds c) no clubs d) exactly 3 tens e) 3 of kind and f) a full house 2 other non matching cards

37 37 Combinations Assignment: 1) Pete s Perfect Pizza Company has 9 choices of toppings available, how many different 3 topping pizzas can be made? 2) A theatre company consisting of 6 players is to be chosen from 15 actors. How many selections are possible if the company must include Mrs. Jones? 3) Edinburgh High School has a twelve-member student council. A four member sub-committee is to be selected to organize dances. a) How many different sub-committees are possible? b) How many four member sub-committees are possible if the council president and vice-president must be members? 4) A basketball coach has five guards and seven forwards on his basketball team. a) In how many different ways can he select a starting team of two guards and three forwards? b) How many different starting teams are there if the star player, who plays guard, must be included?

38 38 5) Twelve face cards are removed from a deck of fifty-two cards. From the face cards, three card hands are dealt. Determine the number of distinct three card hands that are possible which include: a) no restrictions b) 3 Kings c) 1 Queen and 2 Kings d) only 1 Jack 6) Consider a standard deck of 52 cards. Determine the number of distinct six card hands that are possible which include: a) no restrictions b) only clubs c) 2 clubs and 4 diamonds d) no sevens e) 4 tens f) only 1 Jack and 4 Queens 7) The Athletic Council decides to form a sub-committee of 6 council members to look at a new sports program. There are a total of 15 Athletic Council members, 6 females and 9 males. How many different ways can the sub committee consist of at most one male?

39 39 8) A group of 4 journalists is to be chosen to cover a murder trial. There are 5 male and 7 female journalists available. How many possible groups can be formed: a) consisting of 2 men and 2 women? b) consisting of at least one woman? 9) Consider a standard deck of 52 cards. How many different four cards hands have; a) at least one black card? b) at least 2 Kings? c) two pairs? d) at most 2 clubs? 10) City Council decides to form a sub-committee of five aldermen to investigate transportation concerns. There are 4 males and 7 females. How many different ways can the sub-committee be formed consisting of at least one female member? 11) A basketball squad of 11 players is to be chosen from 17 available players. In how many ways can this be done if: a) Colin and Darryl must be b) Jeff and Brent cannot both be selected? selected?

40 40 12) The number of ways that a selection of 7 students can be chosen from a class of 28 is the same as the number of ways that n students can be chosen from the same class. What is the value of n? 13) How many people are there in a class in which there are 20 ways to select a committee of three people? 14) In each of the following solve for n. a) C = n 3 84 b) 11C n = 330 (two answers) c) nc7 = n + 1C8

41 41 The Binomial Theorem: Pascal s Triangle: Ex) Expand ( a+ b)

42 42 Ex) Expand the following using Pascal s Triangle. 6 a) ( x+ y) 5 b) (3x 2) The General Term of the expansion of ( t C x y n k k k + 1 = n k x + y) n is: * This formula will give individual terms of an expansion. Ex) Find the 4 th term when ( a 3 ) 7 + b is expanded.

43 43 Ex) Find the 11 th 14 term when (5x 1) is expanded Ex) One term in the expansion of ( x+ a) is Determine the value of a x. Ex) Determine the value of the constant term when 2x + 3 x 2 6 is expanded.

44 44 Binomial Theorem Assignment: 1) Find the indicated term of each expansion. a) the fifth term of ( a ) 5 b b) the second term of 6 ( x 2) c) the third term of (3x 2 ) y d) the forth term of ( ) 7 a 2a e) the middle term of x ) Expand and write the following in simplest form. a) (2 x+ y) 3 b) 4 1 x x

45 45 3) Find the indicated term of each expansion. a) the 3 x term in (1 2 x) 12 b) the 4 3 xy term in (3x 7 y) 7 4) One term in the expansion of if a 0. ( x ) 8 + a is 6 448x. Determine the value of a 5) If x is a term in the expansion of ( x ) 11 + b, determine the value of b.

46 46 6) Determine the value of the constant term for each of the following expansions. a) x x b) 2x x 8 7) Express each row of Pascal s Triangle using combinations. Leave each term in the form n C r. a) b)

47 47 Answers Graph of y = x Assignment: 1. a) The graph of y= x is stretched vertically about the x-axis by a factor of 7 and then it is translated 9 units to the right. b) The graph of y= x is stretched vertically about the x-axis by a factor of 1, and then it is translated 6 units to the left and 4 units down a) y= 4 x+ 6 b) y= x a) ii b) i c) iii d) iv 4. a) b) c) d) 5. a) b) 5 f ( x) = x The graph of y= x could be stretched about the x-axis 4 by a factor of f ( x) = x The graph of y= x could be stretched about the y-axis by 16 a factor of Domain: x x 0, x R Range: y y 13, y R 7. a) y= x b) 1 y= 2 x+ 5 3 c) y= 2 x+ 5 1 d) y= 4 x a) y = x b) y= x+ 4 3

48 48 Square Root of a Function Assignment: 1. a) ( 4, 2 3 ) b) e) ( 5, 0) 2, f) (, ) 2. a) y 2x 6 y 10 5 m n, where n 0 c) does not exist d) ( 0.09, 1 ) = +, x x R, y y R = 2x+ 6, x x 3, x R, y y 0, y R = x+, x x R, y y R = x+ 9, x x 9, x R, y y 0, y R 2 = x 9, x x R, y y 9, y R 2 = x 9, x x 3, x 3, x R, y y 0, y R 2 = 2 x, x x R, y y 2, y R 2 2 x x 2 x 2, x R, y y 0, y R b) y 9 c) d) y y y y y =, 3. a) iii b) iv c) i d) ii 4. a) b) c) 5. a) ( 27, 4 3) b) ( 6, ) c) ( 26, 6 4 3) Fundamental Counting Principle Assignment: a) 42 b) 49 c) 7 4. a) 840 b) 24 c) 240 d) 360 e) 480 f) a) b) c) a) 6 b) 125 c) 54 d) a) 120 b) 12 c) 24 d) 12

49 a) 720 b) 360 c) 1950 Permutations Assignment: 1. a) b) 1680 c) 3003 d) 2. a) ( n 1)! b) 1 n c) ( n+ 1) n d) 3 n(3n 1) 3. a) 9! 20! ( n + 2)! b) c) 5! 17! ( n 1)! 4. a) 5 b) 2 c) 2 d) 4 5. a) 6 b) 24 c) d) a) 30 b) a) 7 b) a) 120 b) 6 c) 720 d) a) 240 b) 4320 c) 48 d) a) 720 b) 120 c) 192 d) 24 e) a) 120 b) 48 c) a) b) 2880 c) 5760 d) a) b) c) 210 d) a) 30 b) 12 c) 3 d) 18 e) a) b) 7560 c) d) a) 60 b) 90 c) Combinations Assignment: a) 495 b) a) 350 b) a) 220 b) 4 c) 24 d) a) b) 1716 c) d) e) 1128 f) a) 210 b) 490

50 50 9. a) b) 6961 c) 2808 d) a) 5005 b) a) 9 b) 4 or 7 c) 7 Binomial Theorem Assignment: 1. a) 2. a) 4 5ab b) 5 12x c) x + 12x y + 6xy + y b) x y d) x 4x a e) x 4 x 3 20x 3. a) x b) x y a) 15 b) a) 4C0 4C1 4C2 4C3 4C 4 b) 7C0 7C1 7C2 7C3 7C4 7C5 7C6 7C 7

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

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

2. How many even 4 digit numbers can be made using 0, 2, 3, 5, 6, 9 if no repeats are allowed?

2. How many even 4 digit numbers can be made using 0, 2, 3, 5, 6, 9 if no repeats are allowed? Math 30-1 Combinatorics Practice Test 1. A meal combo consists of a choice of 5 beverages, main dishes, and side orders. The number of different meals that are available if you have one of each is A. 15

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

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

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

Unit on Permutations and Combinations (Counting Techniques)

Unit on Permutations and Combinations (Counting Techniques) 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

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

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

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

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

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

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

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

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

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

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

In this section, we will learn to. 1. Use the Multiplication Principle for Events. Cheesecake Factory. Outback Steakhouse. P.F. Chang s.

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

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

LC OL Probability. ARNMaths.weebly.com. As part of Leaving Certificate Ordinary Level Math you should be able to complete the following.

LC OL Probability. ARNMaths.weebly.com. As part of Leaving Certificate Ordinary Level Math you should be able to complete the following. A Ryan LC OL Probability ARNMaths.weebly.com Learning Outcomes As part of Leaving Certificate Ordinary Level Math you should be able to complete the following. Counting List outcomes of an experiment Apply

More information

Name: Spring P. Walston/A. Moore. Topic worksheet # assigned #completed Teacher s Signature Tree Diagrams FCP

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

Permutations and Combinations Practice Test

Permutations 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 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

Algebra II- Chapter 12- Test Review

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

Determine the number of permutations of n objects taken r at a time, where 0 # r # n. Holly Adams Bill Mathews Peter Prevc

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

April 10, ex) Draw a tree diagram of this situation.

April 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 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

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

10-1. Combinations. Vocabulary. Lesson. Mental Math. able to compute the number of subsets of size r.

10-1. Combinations. Vocabulary. Lesson. Mental Math. able to compute the number of subsets of size r. Chapter 10 Lesson 10-1 Combinations BIG IDEA With a set of n elements, it is often useful to be able to compute the number of subsets of size r Vocabulary combination number of combinations of n things

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

Bayes stuff Red Cross and Blood Example

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

Lesson1.notebook July 07, 2013

Lesson1.notebook July 07, 2013 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

More information

ATHS FC Math Department Al Ain Remedial worksheet. Lesson 10.4 (Ellipses)

ATHS FC Math Department Al Ain Remedial worksheet. Lesson 10.4 (Ellipses) ATHS FC Math Department Al Ain Remedial worksheet Section Name ID Date Lesson Marks Lesson 10.4 (Ellipses) 10.4, 10.5, 0.4, 0.5 and 0.6 Intervention Plan Page 1 of 19 Gr 12 core c 2 = a 2 b 2 Question

More information

Date Topic Notes Questions 4-8

Date 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 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

IB HL Mathematics Homework 2014

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

{ a, b }, { a, c }, { b, c }

{ a, b }, { a, c }, { b, c } 12 d.) 0(5.5) c.) 0(5,0) h.) 0(7,1) a.) 0(6,3) 3.) Simplify the following combinations. PROBLEMS: C(n,k)= the number of combinations of n distinct objects taken k at a time is COMBINATION RULE It can easily

More information

Unit 8, Activity 1, Vocabulary Self-Awareness Chart

Unit 8, Activity 1, Vocabulary Self-Awareness Chart Unit 8, Activity 1, Vocabulary Self-Awareness Chart Vocabulary Self-Awareness Chart WORD +? EXAMPLE DEFINITION Central Tendency Mean Median Mode Range Quartile Interquartile Range Standard deviation Stem

More information

Elementary Combinatorics

Elementary 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 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

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

Fundamental. If one event can occur m ways and another event can occur n ways, then the number of ways both events can occur is:.

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

JUST THE MATHS UNIT NUMBER PROBABILITY 2 (Permutations and combinations) A.J.Hobson

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

10.2.notebook. February 24, A standard deck of 52 playing cards has 4 suits with 13 different cards in each suit.

10.2.notebook. February 24, A standard deck of 52 playing cards has 4 suits with 13 different cards in each suit. Section 10.2 It is not always important to count all of the different orders that a group of objects can be arranged. A combination is a selection of r objects from a group of n objects where the order

More information

DISCRETE STRUCTURES COUNTING

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

Unit 9: Probability Assignments

Unit 9: Probability Assignments Unit 9: Probability Assignments #1: Basic Probability In each of exercises 1 & 2, find the probability that the spinner shown would land on (a) red, (b) yellow, (c) blue. 1. 2. Y B B Y B R Y Y B R 3. Suppose

More information

Probability Theory. Mohamed I. Riffi. Islamic University of Gaza

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

Developed by Rashmi Kathuria. She can be reached at

Developed by Rashmi Kathuria. She can be reached at Developed by Rashmi Kathuria. She can be reached at . Photocopiable Activity 1: Step by step Topic Nature of task Content coverage Learning objectives Task Duration Arithmetic

More information

Algebra 2 Notes Section 10.1: Apply the Counting Principle and Permutations

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

Topics to be covered

Topics 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 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

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

Math 12 - Unit 4 Review

Math 12 - Unit 4 Review Name: Class: Date: Math 12 - Unit 4 Review Multiple Choice Identify the choice that best completes the statement or answers the question. 1. A combination lock opens with the correct three-digit code.

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

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

About Permutations and Combinations: Examples

About Permutations and Combinations: Examples About Permutations and Combinations: Examples TABLE OF CONTENTS Basics... 1 Product Rule...1-2 Sum Rule...2 Permutations... 2-3 Combinations... 3-4 Pascal s Triangle... 4 Binomial Theorem.. 4 Pascal s

More information

Combinatorics problems

Combinatorics problems Combinatorics problems Sections 6.1-6.4 Math 245, Spring 2011 1 How to solve it There are four main strategies for solving counting problems that we will look at: Multiplication principle: A man s wardrobe

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

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

STAT 430/510 Probability Lecture 1: Counting-1

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

CISC 1400 Discrete Structures

CISC 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 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

Counting integral solutions

Counting integral solutions Thought exercise 2.2 20 Counting integral solutions Question: How many non-negative integer solutions are there of x 1 +x 2 +x 3 +x 4 = 10? Thought exercise 2.2 20 Counting integral solutions Question:

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

1) If P(E) is the probability that an event will occur, then which of the following is true? (1) 0 P(E) 1 (3) 0 P(E) 1 (2) 0 P(E) 1 (4) 0 P(E) 1

1) If P(E) is the probability that an event will occur, then which of the following is true? (1) 0 P(E) 1 (3) 0 P(E) 1 (2) 0 P(E) 1 (4) 0 P(E) 1 Algebra 2 Review for Unit 14 Test Name: 1) If P(E) is the probability that an event will occur, then which of the following is true? (1) 0 P(E) 1 (3) 0 P(E) 1 (2) 0 P(E) 1 (4) 0 P(E) 1 2) From a standard

More information

Unit Nine Precalculus Practice Test Probability & Statistics. Name: Period: Date: NON-CALCULATOR SECTION

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

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

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

The point value of each problem is in the left-hand margin. You must show your work to receive any credit, except on problems 1 & 2. Work neatly.

The point value of each problem is in the left-hand margin. You must show your work to receive any credit, except on problems 1 & 2. Work neatly. Introduction to Statistics Math 1040 Sample Exam II Chapters 5-7 4 Problem Pages 4 Formula/Table Pages Time Limit: 90 Minutes 1 No Scratch Paper Calculator Allowed: Scientific Name: The point value of

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

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

Permutations. and. Combinations

Permutations. and. Combinations Permutations and Combinations Fundamental Counting Principle Fundamental Counting Principle states that if an event has m possible outcomes and another independent event has n possible outcomes, then there

More information

Math 102 Practice for Test 3

Math 102 Practice for Test 3 Math 102 Practice for Test 3 Name Show your work and write all fractions and ratios in simplest form for full credit. 1. If you draw a single card from a standard 52-card deck what is P(King face card)?

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

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

CSE 312: Foundations of Computing II Quiz Section #1: Counting

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

Grade 7/8 Math Circles November 8 & 9, Combinatorial Counting

Grade 7/8 Math Circles November 8 & 9, Combinatorial Counting Faculty of Mathematics Waterloo, Ontario NL G1 Centre for Education in Mathematics and Computing Grade 7/8 Math Circles November 8 & 9, 016 Combinatorial Counting Learning How to Count (In a New Way!)

More information

n! = n(n 1)(n 2) 3 2 1

n! = n(n 1)(n 2) 3 2 1 A Counting A.1 First principles If the sample space Ω is finite and the outomes are equally likely, then the probability measure is given by P(E) = E / Ω where E denotes the number of outcomes in the event

More information

Date. Probability. Chapter

Date. Probability. Chapter Date Probability Contests, lotteries, and games offer the chance to win just about anything. You can win a cup of coffee. Even better, you can win cars, houses, vacations, or millions of dollars. Games

More information

6) A) both; happy B) neither; not happy C) one; happy D) one; not happy

6) A) both; happy B) neither; not happy C) one; happy D) one; not happy MATH 00 -- PRACTICE TEST 2 Millersville University, Spring 202 Ron Umble, Instr. MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Find all natural

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

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

3 ky. t x 1) 1/3, -1/2 2) = 140 4) 74 units 5) a) 2400 b) $12 c) 96 students. 6) a) y = 1.10x x b) points c) 1984, 2003

3 ky. t x 1) 1/3, -1/2 2) = 140 4) 74 units 5) a) 2400 b) $12 c) 96 students. 6) a) y = 1.10x x b) points c) 1984, 2003 1) 1/3, -1/2 2) 3.8039 3) m SRQ < = 140 4) 74 units 5) a) 2400 b) $12 c) 96 students t x 6) a) y = 1.10x 2 30.49x + 890.03 b) 790.61 points c) 1984, 2003 7) a) 4 3 b) 3ky 3y 3 3 5 7 4 4 3 ky 8) 10) a)

More information

Permutations. Used when "ORDER MATTERS"

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

4.1. Counting Principles. Investigate the Math

4.1. Counting Principles. Investigate the Math 4.1 Counting Principles YOU WILL NEED calculator standard deck of playing cards EXPLORE Suppose you roll a standard red die and a standard blue die at the same time. Describe the sample space for this

More information

5.8 Problems (last update 30 May 2018)

5.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 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

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

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

Permutations, Combinations and The Binomial Theorem. Unit 9 Chapter 11 in Text Approximately 7 classes

Permutations, Combinations and The Binomial Theorem. Unit 9 Chapter 11 in Text Approximately 7 classes Permutations, Combinations and The Binomial Theorem Unit 9 Chapter 11 in Text Approximately 7 classes In this unit, you will be expected to: Solve problems that involve the fundamental counting principle.

More information

MATH 1324 (Finite Mathematics or Business Math I) Lecture Notes Author / Copyright: Kevin Pinegar

MATH 1324 (Finite Mathematics or Business Math I) Lecture Notes Author / Copyright: Kevin Pinegar MATH 1324 Module 4 Notes: Sets, Counting and Probability 4.2 Basic Counting Techniques: Addition and Multiplication Principles What is probability? In layman s terms it is the act of assigning numerical

More information

Counting Things. Tom Davis March 17, 2006

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

Exam 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, , 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 information

CSE 312: Foundations of Computing II Quiz Section #1: Counting (solutions)

CSE 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 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

Unit 2 Lesson 2 Permutations and Combinations

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

5.3 Problem Solving With Combinations

5.3 Problem Solving With Combinations 5.3 Problem Solving With Combinations In the last section, you considered the number of ways of choosing r items from a set of n distinct items. This section will examine situations where you want to know

More information