UNIT 2. Counting Methods
|
|
- Allan Watkins
- 5 years ago
- Views:
Transcription
1 UNIT 2 Counting Methods
2 IN THIS UNIT, YOU WILL BE EXPECTED TO: Solve problems that involve the fundamental counting principle. Solve problems that involve permutations. Solve problems that involve combinations.
3 2.1 COUNTING PRINCIPLES The counting principle is all about choices you make when given many possibilities.
4 Draw a tree diagram to determine the number of possible outcomes when we flip 3 coins. List the outcomes.
5 Draw a tree diagram to determine the possible lunch combos if the cafeteria offers a lunch combo for $6 where a person can order 1 sandwich (Chicken, Turkey, or Beef), 1 side (Soup, Yogurt, or Fruit), and 1 drink (Juice or Milk).
6 TREE DIAGRAM POSSIBLE NUMBER OF LUNCH COMBOS What is the total number of possible lunch combos? 18
7 IS IT ALWAYS PRACTICAL TO USE A TREE DIAGRAM? What if the lunch combo included dessert (cookie or chips)? There would have to be two more branches added to each possibility. What would be the total number of lunch combos? What would be the total number of lunch combos if we had 7 sandwiches, 8 sides, and 4 drinks? Would we draw a tree diagram for this??
8 When is the task of listing and counting all of the possible outcomes unrealistic? When there is a large number of choices for each outcome Instead, the Fundamental Counting Principle enables students to find the number of outcomes without listing and counting each one. The Fundamental Counting Principle is the means to find the number of ways of performing two or more operations together.
9 The Fundamental Counting Principle illustrates that multiplying the number of options from each category yields the total possible outcomes. That is, if there are a ways to perform a task, b ways to perform a second task, c ways to perform a third task, etc, then the number of ways of performing all the tasks together is a b c...
10 EXAMPLE 1. Using the Fundamental Counting Principle, if our lunch combo consists of 1 sandwich (chicken, turkey, beef) and 1 side (soup, yogurt, fruit), we would have possible combos
11 EXAMPLE 2. From a previous example, if our lunch combo has 3 sandwiches, 3 sides, and 2 drinks, how many possible combos can we have? possible lunch combos *We should realize that we achieved the same number of outcomes as in the tree diagram without having to actually list all the possible outcomes.
12 EXAMPLE 3. IN NL A LICENSE PLATE CONSISTS OF 3 LETTERS FOLLOWED BY 3 NUMBERS. How many license plate arrangements are possible? How many license plate arrangements are possible if no letter or digit can be repeated?
13 EXAMPLE 4. IN CANADA, POSTAL CODES CONSIST OF A LETTER-DIGIT-LETTER-DIGIT- LETTER-DIGIT ARRANGEMENT. How many postal codes are possible? In NL, all postal codes begin with A. How many postal codes are possible in NL?
14 PRACTICE/ HOMEWORK: PAGES # 2, 7, 9,10, 12, 15
15
16 DISTINGUISHING BETWEEN AND AND OR Example 1. You ve won Student of the Day and you get to pick your prize from 8 CDs, 12 DVDs, or 4 Subway Gift Cards. How many prizes can you select from? Answer:
17 WHEN DOES THE FUNDAMENTAL COUNTING PRINCIPLE APPLY? The Fundamental Counting Principle applies when tasks are related by the word AND The principle does NOT apply when tasks are related by the word OR.
18 In the case of an or situation, if the tasks are mutually exclusive, they involve two disjoint sets, A and B. n( A B) n( A) n( B)
19 EXAMPLE 2. IN A STANDARD DECK OF CARDS, HOW MANY WAYS CAN YOU CHOOSE A 3 OR A 7? Using a Venn Diagram, we can see that these events are mutually exclusive. n( A B) n( A) n( B) 4 4 8
20 In the case of an or situation, if the tasks are NOT mutually exclusive, they involve two NOT disjoint sets, A and B. n( A B) n( A) n( B) n( A B)
21 EXAMPLE 3. IN A STANDARD DECK OF CARDS, HOW MANY WAYS CAN YOU CHOOSE A DIAMOND OR A 7? Using a Venn Diagram, we can see that these events are NOT mutually exclusive. n( A B) n( A) n( B) n( A B)
22 Example 4. How many possible outcomes exist if we first flip a coin and then roll a die? Answer: possible outcomes Example 5. How many possible outcomes exist if we either flip a coin or roll a die? Answer: = 8 possible outcomes
23 Example 6. Determine the number of way that, on a single die, the result could be odd or greater than 4? Answer: n( A B) n( A) n( B) n( A B)
24 PRACTICE / HOMEWORK Pages # 3, 8, 14, 17, 18
25 Initially, we have 6 letters to pick from. We now have only 5 letters to pick from. 4 letters remaining 3 letters remaining 2 letters remaining 1 letter remaining THE FUNDAMENTAL COUNTING PRINCIPLE AND N FACTORIAL n! Example 1. How many ways can you arrange the letters in the word MEXICO? Solution: The basic idea is we have 6 objects and 6 possible positions they can occupy. Answer: 6 * 5 * 4 * 3 * 2 * 1 = 720 arrangements
26 THERE IS A SHORTER WAY OF APPROACHING THIS PROBLEM. IT IS CALLED THE FACTORIAL FUNCTION AND YOUR CALCULATOR WILL PERFORM THIS CALCULATION FOR YOU! That is: 6!
27 Example 2. How many ways can you arrange five books on a shelf? Example 3. How many ways can you arrange 10 people in a row?
28 WHAT HAPPENS WHEN WE ARRANGE IDENTICAL ITEMS? For example, in the word GABBY, if we rearrange the two Bs, we still get GABBY. Because of this, we have to get rid of the EXTRANEOUS words. We do this, by dividing out the repetitions. To show the different arrangements of the letters in the word GABBY, we write: 5! 2! There are 5 letters altogether There are 2 Bs
29 WHAT HAPPENS IF WE HAVE MORE THAN ONE LETTER REPEAT? For example, how many ways can we arrange the letters in the word DEEDED? There are 6 letters altogether There are 3 Ds and 3 Es 6! ! 3! 6*
30 PRACTICE. HOW MANY WAYS CAN YOU ARRANGE THE LETTERS IN THE WORDS BELOW? 1. FUNCTION 2. CANADA 3. MISSISSIPPI
31 4. You have 6 balls in a bag 3 red, 2 blue, and 1 white. In how many different ways can you take out the balls if you select one ball at a time and do not replace it in the bag?
32 5. You have 10 Smarties 5 blue, 3 yellow, and 2 pink. In how many different ways can you eat them if you eat one at a time?
33 PERMUTATIONS ARRANGING A SUBSET OF ITEMS Sometimes you will be given several items but you only want to arrange a few of them. This is referred to as a Permutation.
34 Initially, we have 6 letters to pick from. We now have only 5 letters to pick from. 4 letters remaining EXAMPLE 1. HOW MANY 3-LETTER WORDS CAN BE MADE FROM THE LETTERS A, B, C, D, E, AND F? Previously, we did this question by looking at each selection individually: Answer: 6 * 5 * 4 = 120 arrangements
35 ANOTHER WAY OF DOING THIS QUESTION IS TO USE PERMUTATIONS. The notation for a permutation is n P r n! ( n r)! To answer the previous question, we have 6 letters and we want to choose 3 of them. We write: P different 3 letter words
36 EXAMPLE 2. IN HOW MANY WAYS CAN YOU PICK A CAPTAIN, AN ASSISTANT CAPTAIN, AND A MANAGER FROM A TEAM WITH 12 PLAYERS? Using permutations, we write:
37 EXAMPLE 3. IN HOW MANY WAYS CAN YOU ARRANGE 4 PICTURES IN A ROW ON YOUR DESK FROM A COLLECTION OF 9 PICTURES?
38 HOMEWORK / PRACTICE Complete worksheets #
39 EXPAND AND SIMPLIFY EACH OF THE FOLLOWING WITHOUT USING A CALCULATOR: 1. 5 P P P 3
40 REMEMBER THE FOLLOWING! 0! 1 1! 1
41 CANCELLING WITH FACTORIALS To expand factorials, you multiply all the numbers going down to one. 6! If you ever want to stop before reaching 1, you can do so by simply placing the factorial (! )after the number you want to stop at. 4! Suppose we need to stop at 4 for 6! 6! 6 5 4!
42 WHY WOULD WE NEED TO STOP A FACTORIAL? Stopping is useful when reducing a fraction or when simplifying a calculation. Example: A) 100! 99! This cannot be done on most calculators because the numbers are too big for the calculator to deal with!
43 B) ! This can be calculated by typing the complete expression on a calculator OR you could make this into a single factorial and type that in!
44 EVALUATE: 6! ! 5! 10! 120! ! 2! 118! 3!
45 WRITE THE FOLLOWING USING FACTORIAL NOTATION:
46 EXPAND BY CANCELLING FACTORIALS 9. P P P
47 IF YOU WANT TO EXPAND ALGEBRAIC EXPRESSIONS, YOU MUST DO SO BY SUBTRACTING ONE FROM EACH TERM. n! ( n)( n 1)( n 2)...( 3)( 2)( 1) ( n 2)! ( n 2)( n 3)( n 4)...( 3)( 2)( 1) ( n 4)! ( n 4)( n 3)( n 2)...( 3)( 2)( 1)
48 DON T FORGET! YOU CAN STOP EXPANDING AT ANY TERM BY WRITING YOUR FACTORIAL SYMBOL TO INDICATE THE END. Simplify the following expressions: 1. n! ( n 2)! 2. ( n 2)! ( n)! 3. ( n 1)! ( n 3)! 4. n 3 n 2 n 1 n!
49 PERMUTATIONS REVISITED n! Recall: P n r ( n r)! So 9 P 3 = 9! Now suppose we are given the fraction 6! How can we work backwards to write this as a permutation n P r? What is n? Always the numerator (top) of fraction. How do we find r? Simply subtract denominator from numerator! Top - Bottom
50 EXPRESS EACH OF THE FOLLOWING AS A PERMUTATION 1. 10! 6! 2. 22! 15! 3. 33! 5!
51 4. n! ( n 2)! 5. ( n 4)! ( n 1)!
52 HOMEWORK: TexT PagEs #1-4, 5 a) b) c) d), 6-10
53
54 SOLVING EQUATIONS INVOLVING FACTORIALS Example: Find the value of n n 2 n! 8 3!! 9! A) B) 10 C) ( n 1)! 4 3!
55 D) ( n 1)! n! 6 E) n! ( n 1)! 6
56 F) n! ( n 2)! 6
57 SOLVING QUADRATIC FUNCTIONS AND N! To solve a quadratic equation, the two most popular methods are: Factoring Quadratic Formula
58 FACTORING 1. Removing the GCF: 2 3x 6x 0 3x( x 2) 0 3x 0 or x 2 0 3x x 0 x 2
59 2. Difference of Squares: b ( b 3)( b 3) 0 b 3 or b 3
60 3. Product Sum Trinomials (Type 1) 2 a 7a 8 equation must 0 2 a 7a 8 0 ( a 8)( a 1) 0 P 8 S 7 { 8, 1} a 8 or a 1
61 SOLVE: 2 n 4 5n
62 4. Product Sum Trinomials (Type 2) Decomposition: 2 P n 4n 3n n( n 2) 3( n 2) 0 ( n 2)(2n 3) 0 n 2 0 n 2 2n 7n 6 0 2n 3 0 2n 3 n 3 2 S 7 {4,3}
63 SOLVE: 2 2n 15n 7 0
64 SOLVE: 2 6n 11n 10 0
65 QUADRATIC FORMULA: If 2 ax bx c 0 Then x b 2 b 4ac 2a
66 SOLVE: 2 6n 11n 10 0 Using the quadratic formula
67 PRACTICE: SOLVE FOR X 1. 7x 2 70x 0
68 2. 2 x 25 0
69 3. x 2 7x 6 0
70 4. 2 2x 9x 9 0
71 WE SOLVE EQUATIONS INVOLVING FACTORIALS IN A SIMILAR WAY. 1. Solve for n: n! ( n 2)! 6 n( n 1)( n 2)! ( n 2)! nn ( 1) 6 n 2 However! Since factorial notation is defined only for natural numbers, expressions like (-2)! or (1/2)! have no meaning n 6 0 ( n 3)( n 2) 0 n 3 or n 2 6
72 2. Solve for n: ( n 3)! 20 ( n 1)!
73 Note! You may not always have to solve a quadratic equation. 3. Solve for x: ( n 3)! ( n 4)! 8
74 4.Solve for n: np2 56
75 Practice: Text pg. 82 #11 pg. 131 #4
76 BACK TO COUNTING PROBLEMS
77 SPECIFIC POSITIONS Frequently when arranging items, a particular position must be occupied by a particular item. The easiest way to approach these questions is by analyzing how many possible ways each space can be filled.
78 Charlie MUST sit here, so that can only happen in 1 way Example 1. How many ways can Adam, Beth, Charlie, and Doug be seated in a row if Charlie must be in the second chair?
79 There are 5 consonants There are 2 vowels Example 2. How many ways can you order the letters of KITCHEN if it must start with a consonant and end with a vowel?
80 There are 3 O s and 1 can go here There are 2 O s remaining, and one can go here This position must not be an O, so there are 4 possibilities 4 possibilities here 3 possibilities here 2 possibilities here 1 possibility here Example 3. How many ways can you order the letters of TORONTO if it begins with exactly 2 O s? Careful!!! Don t forget the repetitions! The answer above will need the repetitions divided out.
81 HOMEWORK / PRACTICE Worksheet page 329
82
83
84
85
86 MORE THAN ONE CASE (ADDING) Given a set of items, it is possible to form multiple groups by ordering any 1 item from the set, or any 2 items from the set, or any 3 items and so on. If you want the total arrangements from multiple groups, you have to ADD the results of each case.
87 EXAMPLE 1. HOW MANY WORDS (OF ANY NUMBER OF LETTERS) CAN BE FORMED FROM THE WORD MATH? One-letter words Two-letter words Three-letter words Four-letter words + + +
88 WE COULD ALSO WRITE THIS ANSWER USING PERMUTATIONS: P P P P different words
89 EXAMPLE 2. HOW MANY 3-DIGIT NUMBERS LESS THAN 360 CAN BE FORMED USING THE DIGITS 1,3,5,7, AND 9 IF THERE ARE NO REPETITIONS? The first number is 1. The first number is 3. + = numbers
90 EXAMPLE 3. HOW MANY NUMBERS 3-DIGIT NUMBERS BETWEEN 499 AND 999 ARE EVEN AND HAVE NO DIGITS REPEAT? Ending in 2 Ending in 4 Ending in 6 Ending in 8 Ending in =
91 PRACTICE. 1. How many one-letter, two-letter, or three-letter words can be formed from the word PENCIL?
92 2. How many 3-digit, 4-digit, or 5-digit numbers can be made using the digits of ?
93 3. How many numbers between 999 and 9999 are divisible by 5 and not have repeated digits?
94 4. How many 4-digit numbers less than 4670 can be formed using the digits 1, 3, 4, 5, 8, 9 if repetitions are not allowed?
95 ALWAYS TOGETHER: Frequently certain items must always be kept together. To do these questions, you must treat the joined items as if they were only one object.
96 EXAMPLE 1. HOW MANY WAYS CAN WE ARRANGE 5 BOYS IN A ROW (ANDY, PAUL, MEL, BILL, AND DAVE) IF ANDY AND PAUL MUST ALWAYS BE SEATED TOGETHER? We can consider this as 4 items in total Andy Paul Mel Dave Bill that can be arranged 4! ways. Plus, we can arrange Andy and Paul in 2! ways. The total arrangements are : 4! 2! = 48 different ways.
97 EXAMPLE 2. HOW MANY WAYS CAN YOU ARRANGE THE LETTERS IN THE WORD COSTUME IF ALL THE VOWELS MUST BE KEPT TOGETHER?
98 EXAMPLE 3. HOW MANY WAYS CAN WE ARRANGE 5 LEVEL I, 5 LEVEL II, AND 5 LEVEL III STUDENTS IN A ROW IF STUDENTS FROM EACH LEVEL MUST STAY TOGETHER?
99 EXAMPLE 4. HOW MANY WAYS CAN WE ARRANGE THE LETTERS OF THE WORD BANANAS, ASSUMING THE B AND S Hint: There will be duplicates!
100 PRACTICE. 1. How many way can you order the letters in KEYBOARD if K and D must be kept together?
101 2. How many ways can the letters in SPIDER be ordered if all the consonants must be kept together?
102 3. How many ways can 4 rock, 5 pop, and 6 classical albums be ordered if all albums of the same genre must be kept together?
103 4. How many ways can 3 math books, 5 chemistry, and 7 physics books be arranged on a shelf if the books of each subject must be kept together, assuming that all of the books are different?
104 5. How many ways can we arrange the letters of the word CORNER, assuming the vowels must be kept together?
105 NEVER TOGETHER: As in the previous section, we can figure out when the items are ALWAYS TOGETHER and subtract this number from the TOTAL POSSIBLE ARRANGEMENTS.
106 EXAMPLE 1. How many ways can we arrange 5 boys in a row (Andy, Paul, Mel, Bill, and Dave) if Andy and Paul must never be seated together? Total number of arrangements: 5! 120 When they are always together: 4!2! 48 Therefore, the total number of ways when Andy and Paul are never together are: 5! 4!2! different ways
107 EXAMPLE 2. HOW MANY ARRANGEMENTS OF THE WORD TREAT ARE THERE IF NO VOWELS CAN BE TOGETHER?
108 PRACTICE. 1. How many ways can you arrange 8 boys and 2 girls in a line if the girls are never together?
109 2. How many ways can you arrange the letters in the word SCARE if the vowels are never together?
110 3. How many ways can you arrange the letters A,B,C,D,E,I if the vowels and consonants must alternate?
111
112
113
114 PATHWAYS AND N!
115 PATHWAYS AND N! Determining the number of pathways from point A to B is the same as determining the total number of arrangements when there are repetitions. Remember! How many ways can we arrange the letters in the word DEEDED? 6! 720 3! 3! different arrangements 36
116 SIMILARLY, WE CAN FIND THE NUMBER OF POSSIBLE PATHS FROM POINT A TO POINT B. Example 1. How many ways can we get from Point A to Point B if we can only walk East and South? A B From point A to point B we will have to travel 3 blocks East and 3 blocks South. This is the same as writing EEESSS, which means we have: 6! 20 different paths 3!3!
117 EXAMPLE 2. HOW MANY POSSIBLE ROUTES CAN WE TAKE FROM A TO B IF WE CAN ONLY WALK EAST AND SOUTH? A B
118 EXAMPLE 3. HOW MANY POSSIBLE ROUTES CAN WE TAKE FROM A TO B IF WE CAN ONLY WALK EAST AND SOUTH? A B
119 EXAMPLE 4. HOW MANY POSSIBLE ROUTES ARE THERE FROM A TO B IF WE CAN ONLY WALK WEST AND NORTH? B A
120 EXAMPLE 5. HOW MANY POSSIBLE ROUTES ARE THERE FROM A TO B IF WE CAN ONLY WALK WEST AND NORTH? WHAT ABOUT THE OVERLAP? B A
121 Practice : Text pg # 2, 4, 5, 8, 9, 10, 11, 16, 17,18
122
123
124
125
126
127
128
129 SECTION 2.5. EXPLORING COMBINATIONS In the previous sections, when using the Fundamental Counting Principle or Permutations, the order of items to be arranged mattered. If all you want to do is select items, and don t care what order they re in, you can use combinations.
130 Combination: A grouping of objects where order does NOT matter. For example, the two objects a and b have one combination because ab is the same as ba.
131 DETERMINE WHICH EXAMPLES REPRESENT A PERMUTATION AND WHICH REPRESENT A COMBINATION. 1. The combination to my locker is Permutation 2. I like spicy chicken, tomatoes, and mushrooms on my pizza Combination 3. Ann, Bob, Colin, and Debbie are members of the SADD Committee Combination
132 EXAMPLE 1. AS PART OF THE LEVEL III ENGLISH COURSE, STUDENTS ARE REQUIRED TO READ THE FOLLOWING THREE BOOKS: CATCHER IN THE RYE, A SEPARATE PEACE, THE STONE ANGEL A) It is at the teachers discretion as to which order they are taught. List all the different orders in which these three novels can be taught. CR, SP, SA CR, SA, SP SP, CR, SA SP, SA, CR SA, CR, SP SA, SP, CR
133 B) As a student, you are allowed to sign out all three books at the same time. How many different ways can you sign out all three books at the same time? CR, SP, SA
134 Part A) is an example of a permutation where the order is important. Part B) is an example of a combination where the order is NOT important.
135 EXAMPLE 2. SUPPOSE IN EXAMPLE 1, YOU ARE ONLY REQUIRED TO READ 2 OF THE BOOKS. A) Complete the table to show the number of ways in which teachers and students could do this: Teachers (Permutations) Students (Combinations) CR, SP SP, CR CR, SA SA, CR SP, SA SA, SP CR, SP CR, SA SP, SA
136 B) Complete the following statement: The number of combinations is equal to the number of permutations divided by 2 or 2!
137 EXAMPLE 3. FIVE STUDENTS, ANN, BYRON, CHAD, DIANE, AND ELLEN TAKE PART IN A CROSS COUNTRY RACE TO REPRESENT CBRH. A) Suppose the winner of the race wins $100, the runner-up wins $50 and third place wins $25. The table below shows all the possible ways in which the three prizes could be awarded ABC ACB BAC BCA CAB CBA ABD ADB BAD BDA DAB DBA ABE AEB BAE BEA EAB EBA ACD ADC CAD CDA DAC DCA ACE AEC CAE CEA EAC ECA ADE AED DAE DEA EAD EDA BCD BDC CBD CDB DBC DCB BCE BEC CBE CEB EBC ECB BDE BED DBE DEB EBD EDB CDE CED DCE DEC ECD EDC
138 Is this an example of permutations or combinations? Permutation How many ways are there to award the three prizes? P 5! 5! 2!
139 B) For participating in the cross country race, the school has been awarded three places at a running clinic. The school coach decides to select the 3 lucky students from the 5 students who took part in the cross country race. Using the table from part A), circle the different ways three students can be chosen. ABC ACB BAC BCA CAB CBA ABD ADB BAD BDA DAB DBA ABE AEB BAE BEA EAB EBA ACD ADC CAD CDA DAC DCA ACE AEC CAE CEA EAC ECA ADE AED DAE DEA EAD EDA BCD BDC CBD CDB DBC DCB BCE BEC CBE CEB EBC ECB BDE BED DBE DEB EBD EDB CDE CED DCE DEC ECD EDC
140 Is this an example of permutations or combinations? Combination How many ways are there to select the three students? 10 ways
141 C) Complete the following statement: The number of combinations is equal to the number of permutations divided by 6 or 3!
142 2.6. COMBINATIONS The number of combinations of n items taken r at a time is given by the formula: n Cr n r n! r!( n r)! *** this formula will be given to you on your formula sheet
143 EXAMPLE 1. THREE STUDENTS FROM A CLASS OF TEN ARE TO BE CHOSEN TO GO ON A SCHOOL TRIP. A) In how many ways can they be selected? Write the answer in factorial notation and evaluate. B) Confirm the answer using the n r key on your calculator. C
144 EXAMPLE 2. A) To win the LOTTO 649, a person must choose 6 numbers from how many ways can we choose 6 numbers? What are the chances of getting hit by lightning in Canada?
145 EXAMPLE 2. B) To win LOTTO MAX, a person must choose 7 numbers from How many ways can 7 numbers be chosen? What are the chances of getting hit by an asteroid?
146 EXAMPLE 3. TRIANGLES CAN BE FORMED IN AN OCTAGON BY CONNECTING ANY 3 OF ITS VERTICES. DETERMINE THE NUMBER OF DIFFERENT TRIANGLES THAT CAN BE FORMED IN AN OCTAGON.
147 EXAMPLE 4. THE ATHLETIC COUNCIL DECIDES TO FORM A SUB-COMMITTEE OF 7 COUNCIL MEMBERS TO LOOK AT HOW FUNDS SHOULD BE SPENT ON SPORTS ACTIVITIES IN THE SCHOOL. THERE ARE 15 MEMBERS 9 MALES AND 6 FEMALES. A) In how many ways can the sub-committee be chosen? B) In how many ways can the committee consist of all males?
148 C) In how many ways can All of the females be chosen? D) In how many ways can the sub-committee be chosen if Shannon, the volleyball coach, must be included?
149 EXAMPLE 5. A STANDARD DECK OF 52 CARDS HAS THE FOLLOWING CHARACTERISTICS:
150 EXAMPLE 5. A STANDARD DECK OF 52 CARDS HAS THE FOLLOWING CHARACTERISTICS: 4 suits (Spades, Hearts, Diamonds, and Clubs) Two suits are black (Spades and Clubs) Two suits are red (Hearts and Diamonds) Each suit has 13 cards (Ace, 2, 3, 4, 5, 6, 7, 8, 9, 10, Jack, Queen, and King) Face cards are the Jacks, Queens, and Kings in each suit
151 POKER IS A CARD GAME PLAYED FROM A DECK OF 52 CARDS A) How many different 5-card poker hands are possible? B) In how many of these 5-card hands will there be all diamonds?
152 C) In how many of these 5-card hands will there be 4 black cards and 1 red card? D) 3 Kings and 2 Aces? C) 3 Kings?
153 F) Four Aces? G) 5 cards of the same suit? (Called a FLUSH)
154 EXAMPLE 6. HOW MANY WAYS CAN YOU CHOOSE 5 VEGETABLES OUT OF A POSSIBLE 12 VEGETABLES TO MAKE A SALAD? Dorothy writes 12! Ken writes 12 P5 Glenda writes Wanda writes Jimmy writes P12 12 C7 Who is correct?
155 2.7. SOLVING COUNTING PROBLEMS In this section, we will look at: Combination Problems with at least, at most, always, never, etc Problems involving both Permutations and Combinations
156 EXAMPLE 1. THE STUDENT COUNCIL IS FORMING A FINANCE SUB-COMMITTEE OF 5 MEMBERS. THERE ARE 11 COUNCIL MEMBERS, 5 MALES AND 6 FEMALES. HOW MANY DIFFERENT WAYS CAN THE SUB-COMMITTEE CONSIST OF : A) Exactly 3 females? 3 females and 2 males C C
157 B) At least 3 females? 3F2M or 4F1M or 5FzeroM C C C C C This is called direct reasoning
158 STEPS TO SOLVE COMBINATION PROBLEMS BY DIRECT REASONING: 1. Consider only the cases that reflect the conditions. 2. Determine the number of combinations for each case. 3. ADD the results of step 2 to determine the total number of combinations
159 C) At least 1 female? 1F4M or 2F3M or 3F2M or 4F1M or 5F0M Note: This problem can also be solved by Indirect Reasoning
160 STEPS TO SOLVE COMBINATION PROBLEMS BY INDIRECT REASONING: 1. Determine the total number of combinations without any conditions. 2. Consider only cases that do NOT meet the conditions. 3. ADD the results of step 2 to determine the total number of combinations that do NOT meet the conditions. 4. Subtract the results of step 3 from step 1
161 C) At least 1 female solved by Indirect Reasoning or Total No Females C 11 5 C 5 5 (All males)
162 EXAMPLE 2. A PLANNING COMMITTEE IS TO BE FORMED FOR A SCHOOL-WIDE EARTH DAY PROGRAM. THERE ARE 17 VOLUNTEERS: 10 STUDENTS AND 7 TEACHERS. HOW MANY WAYS CAN THE PRINCIPAL CHOOSE A 5 PERSON COMMITTEE THAT HAS A LEAST 1 TEACHER?
163 EXAMPLE 3. USING A STANDARD DECK OF CARDS, HOW MANY DIFFERENT 5-CARD HANDS CAN BE FORMED WITH: A) At most 2 Aces? no Aces or 1 Ace or 2 Aces C C C C C C ways B) Exactly two pairs of fives and tens? pair of fives and pair of tens and fifth card C C C ways
164 C) Exactly two pairs? possible pairs one pair second pair fifth card C 13 2 C 4 2 C 4 2 C 44 1 Answer: C C C C
165 d) Three of a kind
166
167 EXAMPLE 4. A CLASS CONSISTS OF 5 GIRLS AND 7 BOYS. A COMMITTEE IS TO BE FORMED CONSISTING OF 2 GIRLS AND 3 BOYS? IN HOW MANY WAYS CAN A COMMITTEE BE FORMED IF: A) There are no further restrictions? 2 girls and 3 boys C C B) If the Principal s daughter, Katie, must be on the committee? Katie, other girl, and 3 boys C C C
168 C) The twins, Peter and Paul, cannot both be on the committee? No restrictions = 350 ways Always together Peter Paul 1 other boy 2 Girls C C C C Never together = = 300 committees
169 EXAMPLE 4. GABBY CALCULATED 9C2 TO BE 36 AND 9C7 TO BE 36. A) Explain in words why they are equal. If you choose 2, there are 7 left over. If you choose 7, there are 2 left over. B) Use factorial notation to show they are equal. C C ! ( 9 2)! 2! 9! ( 9 7)! 2! 9! 7! 2! 9! 2! 7!
170 EXAMPLE 5. COMBINATION PROBLEMS ARE COMMON IN COMPUTER SCIENCE. SUPPOSE THERE IS A SET OF 10 DIFFERENT DATA ITEMS REPRESENTED BY {A, B, C, D, E, F, G, H, I, J} TO BE PLACED INTO FOUR DIFFERENT MEMORY CELLS IN A COMPUTER. ONLY 3 DATA ITEMS ARE TO BE PLACED IN THE FIRST CELL, 4 DATA ITEMS IN THE SECOND CELL, 2 DATA ITEMS IN THE THIRD CELL, AND 1 DATA ITEM IN THE LAST CELL. HOW MANY WAYS CAN THE 10 DATA ITEMS BE PLACED IN THE FOUR MEMORY CELLS? 1 st cell: 3 items out of 10 æ10ö è ç 3 ø = nd cell: How many items left? 4 items out of 7 æ 7ö è ç 4ø = 35 3 rd cell: How many items left? 2 items out of 3 æ 3ö è ç 2ø = 3 4 th cell: How many items left? 1 item out of 1 æ1ö è ç1 ø = 1 How do we find the total number of combinations? 120 x 35 x 3 x 1 = combinations
171 PRACTICE / HOMEWORK Pg , #1, 3, 4, 5, 8, 10, 12.
172 SOLVING FOR N IN COMBINATION PROBLEMS Example 1. Solve for n: A) C n 2 6
173 B) 21 n C 1 2
174 C) P 30 n 2 2
175 D) 3n 4 P2 216
176 EXAMPLE 2. AFTER A VOLLEYBALL MATCH BETWEEN CBRH AND EVH, THE PLAYERS MET AT THE NET TO SHAKE HANDS. HOW MANY PLAYERS WERE THERE IF THERE WERE 300 HANDSHAKES IN TOTAL? C 300 n 2
177 PRACTICE / HOMEWORK Pg. 119 #15, Pg
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 informationLESSON 4 COMBINATIONS
LESSON 4 COMBINATIONS WARM UP: 1. 4 students are sitting in a row, and we need to select 3 of them. The first student selected will be the president of our class, the 2nd one selected will be the vice
More informationPermutations and Combinations
Permutations and Combinations NAME: 1.) There are five people, Abby, Bob, Cathy, Doug, and Edgar, in a room. How many ways can we line up three of them to receive 1 st, 2 nd, and 3 rd place prizes? The
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 informationWell, there are 6 possible pairs: AB, AC, AD, BC, BD, and CD. This is the binomial coefficient s job. The answer we want is abbreviated ( 4
2 More Counting 21 Unordered Sets In counting sequences, the ordering of the digits or letters mattered Another common situation is where the order does not matter, for example, if we want to choose a
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 informationMTH 245: Mathematics for Management, Life, and Social Sciences
1/1 MTH 245: Mathematics for Management, Life, and Social Sciences Sections 5.5 and 5.6. Part 1 Permutation and combinations. Further counting techniques 2/1 Given a set of n distinguishable objects. Definition
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 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 informationPermutations (Part A)
Permutations (Part A) A permutation problem involves counting the number of ways to select some objects out of a group. 1 There are THREE requirements for a permutation. 2 Permutation Requirements 1. The
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 informationChapter 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 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 informationWelcome to Introduction to Probability and Statistics Spring
Welcome to 18.05 Introduction to Probability and Statistics Spring 2018 http://xkcd.com/904/ Staff David Vogan dav@math.mit.edu, office hours Sunday 2 4 in 2-355 Nicholas Triantafillou ngtriant@mit.edu,
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 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 informationProbability. The MEnTe Program Math Enrichment through Technology. Title V East Los Angeles College
Probability The MEnTe Program Math Enrichment through Technology Title V East Los Angeles College 2003 East Los Angeles College. All rights reserved. Topics Introduction Empirical Probability Theoretical
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 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 informationCS1800: Permutations & Combinations. Professor Kevin Gold
CS1800: Permutations & Combinations Professor Kevin Gold Permutations A permutation is a reordering of something. In the context of counting, we re interested in the number of ways to rearrange some items.
More informationName: 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 informationFundamental 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 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 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 informationTriangle Similarity Bundle
Triangle Similarity Bundle 2012/2014Caryn White 1 Triangle Similarity Bundle By Caryn White Table of Contents Triangle Similarity Bundle... 2 Copy Right Informations:... 3 Triangle Similarity Foldable...
More informationTImath.com. Statistics. Too Many Choices!
Too Many Choices! ID: 11762 Time required 40 minutes Activity Overview In this activity, students will investigate the fundamental counting principle, permutations, and combinations. They will find the
More informationDefine and Diagram Outcomes (Subsets) of the Sample Space (Universal Set)
12.3 and 12.4 Notes Geometry 1 Diagramming the Sample Space using Venn Diagrams A sample space represents all things that could occur for a given event. In set theory language this would be known as the
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 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 informationUnit 14 Probability. Target 3 Calculate the probability of independent and dependent events (compound) AND/THEN statements
Target 1 Calculate the probability of an event Unit 14 Probability Target 2 Calculate a sample space 14.2a Tree Diagrams, Factorials, and Permutations 14.2b Combinations Target 3 Calculate the probability
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 informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
MATH 00 -- PRACTICE EXAM 3 Millersville University, Fall 008 Ron Umble, Instr. MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. For the given question,
More informationMath 3201 Notes Chapter 2: Counting Methods
Learning oals: See p. 63 text. Math 30 Notes Chapter : Counting Methods. Counting Principles ( classes) Outcomes:. Define the sample space. P. 66. Find the sample space by drawing a graphic organizer such
More informationCounting (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 informationCh. 12 Permutations, Combinations, Probability
Alg 3(11) 1 Counting the possibilities Permutations, Combinations, Probability 1. The international club is planning a trip to Australia and wants to visit Sydney, Melbourne, Brisbane and Alice Springs.
More informationNwheatleyschaller s The Next Step...Conditional Probability
CK-12 FOUNDATION Nwheatleyschaller s The Next Step...Conditional Probability Say Thanks to the Authors Click http://www.ck12.org/saythanks (No sign in required) Meery To access a customizable version of
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 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 informationThe Fundamental Counting Principle & Permutations
The Fundamental Counting Principle & Permutations POD: You have 7 boxes and 10 balls. You put the balls into the boxes. How many boxes have more than one ball? Why do you use a fundamental counting principal?
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 informationBlock 1 - Sets and Basic Combinatorics. Main Topics in Block 1:
Block 1 - Sets and Basic Combinatorics Main Topics in Block 1: A short revision of some set theory Sets and subsets. Venn diagrams to represent sets. Describing sets using rules of inclusion. Set operations.
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 informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
Study Guide for Test III (MATH 1630) Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Find the number of subsets of the set. 1) {x x is an even
More informationATHS 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 information4.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 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 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 informationBusiness Statistics. Chapter 4 Using Probability and Probability Distributions QMIS 120. Dr. Mohammad Zainal
Department of Quantitative Methods & Information Systems Business Statistics Chapter 4 Using Probability and Probability Distributions QMIS 120 Dr. Mohammad Zainal Chapter Goals After completing this chapter,
More informationIf you roll a die, what is the probability you get a four OR a five? What is the General Education Statistics
If you roll a die, what is the probability you get a four OR a five? What is the General Education Statistics probability that you get neither? Class Notes The Addition Rule (for OR events) and Complements
More informationPROBABILITY. Example 1 The probability of choosing a heart from a deck of cards is given by
Classical Definition of Probability PROBABILITY Probability is the measure of how likely an event is. An experiment is a situation involving chance or probability that leads to results called outcomes.
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 information19.2 Permutations and Probability
Name Class Date 19.2 Permutations and Probability Essential Question: When are permutations useful in calculating probability? Resource Locker Explore Finding the Number of Permutations A permutation is
More informationLesson1.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 informationChapter 5: Probability: What are the Chances? Section 5.2 Probability Rules
+ Chapter 5: Probability: What are the Chances? Section 5.2 + Two-Way Tables and Probability When finding probabilities involving two events, a two-way table can display the sample space in a way that
More informationUnit 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 informationInstructions: Choose the best answer and shade in the corresponding letter on the answer sheet provided. Be sure to include your name and student ID.
Math 3201 Unit 3 Probability Test 1 Unit Test Name: Part 1 Selected Response: Instructions: Choose the best answer and shade in the corresponding letter on the answer sheet provided. Be sure to include
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 information2. 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 informationchapter 2 COMBINATORICS 2.1 Basic Counting Techniques The Rule of Products GOALS WHAT IS COMBINATORICS?
chapter 2 COMBINATORICS GOALS Throughout this book we will be counting things. In this chapter we will outline some of the tools that will help us count. Counting occurs not only in highly sophisticated
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 information6/24/14. The Poker Manipulation. The Counting Principle. MAFS.912.S-IC.1: Understand and evaluate random processes underlying statistical experiments
The Poker Manipulation Unit 5 Probability 6/24/14 Algebra 1 Ins1tute 1 6/24/14 Algebra 1 Ins1tute 2 MAFS. 7.SP.3: Investigate chance processes and develop, use, and evaluate probability models MAFS. 7.SP.3:
More informationSolutions for Exam I, Math 10120, Fall 2016
Solutions for Exam I, Math 10120, Fall 2016 1. Let U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} A = {1, 2, 3} B = {2, 4, 6, 8, 10}. C = {4, 5, 6, 7, 8}. Which of the following sets is equal to (A B) C? {1, 2, 3,
More informationMath Exam 2 Review. NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5.
Math 166 Spring 2007 c Heather Ramsey Page 1 Math 166 - Exam 2 Review NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5. Section 7.1 - Experiments, Sample Spaces,
More informationMath Exam 2 Review. NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5.
Math 166 Spring 2007 c Heather Ramsey Page 1 Math 166 - Exam 2 Review NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5. Section 7.1 - Experiments, Sample Spaces,
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 informationVenn Diagram Problems
Venn Diagram Problems 1. In a mums & toddlers group, 15 mums have a daughter, 12 mums have a son. a) Julia says 15 + 12 = 27 so there must be 27 mums altogether. Explain why she could be wrong: b) There
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 information12.1 The Fundamental Counting Principle and Permutations
12.1 The Fundamental Counting Principle and Permutations The Fundamental Counting Principle Two Events: If one event can occur in ways and another event can occur in ways then the number of ways both events
More informationRecommended problems from textbook
Recommended problems from textbook Section 9-1 Two dice are rolled, one white and one gray. Find the probability of each of these events. 1. The total is 10. 2. The total is at least 10. 3. The total is
More informationAlgebra 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 informationChapter 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 informationSection Introduction to Sets
Section 1.1 - Introduction to Sets Definition: A set is a well-defined collection of objects usually denoted by uppercase letters. Definition: The elements, or members, of a set are denoted by lowercase
More informationEECS 203 Spring 2016 Lecture 15 Page 1 of 6
EECS 203 Spring 2016 Lecture 15 Page 1 of 6 Counting We ve been working on counting for the last two lectures. We re going to continue on counting and probability for about 1.5 more lectures (including
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 informationWEEK 7 REVIEW. Multiplication Principle (6.3) Combinations and Permutations (6.4) Experiments, Sample Spaces and Events (7.1)
WEEK 7 REVIEW Multiplication Principle (6.3) Combinations and Permutations (6.4) Experiments, Sample Spaces and Events (7.) Definition of Probability (7.2) WEEK 8-7.3, 7.4 and Test Review THE MULTIPLICATION
More information1. Simplify 5! 2. Simplify P(4,3) 3. Simplify C(8,5) ? 6. Simplify 5
Algebra 2 Trig H 11.4 and 11.5 Review Complete the following without a calculator: 1. Simplify 5! 2. Simplify P(4,3) 3. Simplify C(8,5) 4. Solve 12C5 12 C 5. Simplify? nc 2? 6. Simplify 5 P 2 7. Simplify
More informationUnit 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 informationAlgebra II. Slide 1 / 241. Slide 2 / 241. Slide 3 / 241. Probability and Statistics. Table of Contents click on the topic to go to that section
Slide 1 / 241 Slide 2 / 241 Algebra II Probability and Statistics 2016-01-15 www.njctl.org Table of Contents click on the topic to go to that section Slide 3 / 241 Sets Independence and Conditional Probability
More informationName: Class: Date: ID: A
Class: Date: Chapter 0 review. A lunch menu consists of different kinds of sandwiches, different kinds of soup, and 6 different drinks. How many choices are there for ordering a sandwich, a bowl of soup,
More information(a) Suppose you flip a coin and roll a die. Are the events obtain a head and roll a 5 dependent or independent events?
Unit 6 Probability Name: Date: Hour: Multiplication Rule of Probability By the end of this lesson, you will be able to Understand Independence Use the Multiplication Rule for independent events Independent
More informationAnswer each of the following problems. Make sure to show your work.
Answer each of the following problems. Make sure to show your work. 1. A board game requires each player to roll a die. The player with the highest number wins. If a player wants to calculate his or her
More informationPermutation and Combination
BANKERSWAY.COM Permutation and Combination Permutation implies arrangement where order of things is important. It includes various patterns like word formation, number formation, circular permutation etc.
More information4.1 Sample Spaces and Events
4.1 Sample Spaces and Events An experiment is an activity that has observable results. Examples: Tossing a coin, rolling dice, picking marbles out of a jar, etc. The result of an experiment is called an
More informationCourse Learning Outcomes for Unit V
UNIT V STUDY GUIDE Counting Reading Assignment See information below. Key Terms 1. Combination 2. Fundamental counting principle 3. Listing 4. Permutation 5. Tree diagrams Course Learning Outcomes for
More informationThis unit will help you work out probability and use experimental probability and frequency trees. Key points
Get started Probability This unit will help you work out probability and use experimental probability and frequency trees. AO Fluency check There are 0 marbles in a bag. 9 of the marbles are red, 7 are
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 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 informationCompound Probability. Set Theory. Basic Definitions
Compound Probability Set Theory A probability measure P is a function that maps subsets of the state space Ω to numbers in the interval [0, 1]. In order to study these functions, we need to know some basic
More informationProbability. Engr. Jeffrey T. Dellosa.
Probability Engr. Jeffrey T. Dellosa Email: jtdellosa@gmail.com Outline Probability 2.1 Sample Space 2.2 Events 2.3 Counting Sample Points 2.4 Probability of an Event 2.5 Additive Rules 2.6 Conditional
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 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 informationObjectives: 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 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 informationProbability: introduction
May 6, 2009 Probability: introduction page 1 Probability: introduction Probability is the part of mathematics that deals with the chance or the likelihood that things will happen The probability of an
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 informationMathematics Probability: Combinations
a place of mind F A C U L T Y O F E D U C A T I O N Department of Curriculum and Pedagogy Mathematics Probability: Combinations Science and Mathematics Education Research Group Supported by UBC Teaching
More informationCombinatorics: The Fine Art of Counting
Combinatorics: The Fine Art of Counting Lecture Notes Counting 101 Note to improve the readability of these lecture notes, we will assume that multiplication takes precedence over division, i.e. A / B*C
More informationW = {Carrie (U)nderwood, Kelly (C)larkson, Chris (D)aughtry, Fantasia (B)arrino, and Clay (A)iken}
UNIT V STUDY GUIDE Counting Course Learning Outcomes for Unit V Upon completion of this unit, students should be able to: 1. Apply mathematical principles used in real-world situations. 1.1 Draw tree diagrams
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 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 information