8.1 18th december 2012
DESCRIPTION
TRANSCRIPT
![Page 1: 8.1 18th december 2012](https://reader034.vdocuments.site/reader034/viewer/2022042623/5474ff14b4af9fb40a8b5a01/html5/thumbnails/1.jpg)
8.1 Notes.notebook
1
December 18, 2012
May 22:41 PM
Unit 8: Permutations, Combinations and the Binomial Theorem
This unit deals with logical reasoning and formulas thatcan be used for arrangements of objects such as letters, digits,people, etc. This unit is useful for many post secondary mathcourses that are NOT just Calculus centred.
![Page 2: 8.1 18th december 2012](https://reader034.vdocuments.site/reader034/viewer/2022042623/5474ff14b4af9fb40a8b5a01/html5/thumbnails/2.jpg)
8.1 Notes.notebook
2
December 18, 2012
May 22:50 PM
8.1 Fundamental Counting Principle
![Page 3: 8.1 18th december 2012](https://reader034.vdocuments.site/reader034/viewer/2022042623/5474ff14b4af9fb40a8b5a01/html5/thumbnails/3.jpg)
8.1 Notes.notebook
3
December 18, 2012
May 22:52 PM
![Page 4: 8.1 18th december 2012](https://reader034.vdocuments.site/reader034/viewer/2022042623/5474ff14b4af9fb40a8b5a01/html5/thumbnails/4.jpg)
8.1 Notes.notebook
4
December 18, 2012
May 22:54 PM
![Page 5: 8.1 18th december 2012](https://reader034.vdocuments.site/reader034/viewer/2022042623/5474ff14b4af9fb40a8b5a01/html5/thumbnails/5.jpg)
8.1 Notes.notebook
5
December 18, 2012
May 22:56 PM
![Page 6: 8.1 18th december 2012](https://reader034.vdocuments.site/reader034/viewer/2022042623/5474ff14b4af9fb40a8b5a01/html5/thumbnails/6.jpg)
8.1 Notes.notebook
6
December 18, 2012
May 22:57 PM
Work with factorials to solve (without a calculator!):
a)
b)
Work with factorials to simplify:
a)
b)
![Page 7: 8.1 18th december 2012](https://reader034.vdocuments.site/reader034/viewer/2022042623/5474ff14b4af9fb40a8b5a01/html5/thumbnails/7.jpg)
8.1 Notes.notebook
7
December 18, 2012
May 23:04 PM
The fundamental counting principle can be used in questionsthat take MORE than 1 step. These are often questions thatinvolve the word "OR" and are called CASE questions.
To find the TOTAL number of arrangements, you find theanswer for each of the cases, and then ADD them together.This is known as the "Addition Principle of the Fundamental Counting Principle".
Ex) How many numbers are less than 300 if NO repeats are allowed. The problem here is that there is no demand for thenumbers to have only 3 digits. So the answer will be the TOTAL of the 1 digit OR the 2 digit OR the 3 digit numbers.You therefore have 3 cases.
![Page 8: 8.1 18th december 2012](https://reader034.vdocuments.site/reader034/viewer/2022042623/5474ff14b4af9fb40a8b5a01/html5/thumbnails/8.jpg)
8.1 Notes.notebook
8
December 18, 2012
May 23:08 PM
More case question examples:
1) How many 3 digit numbers less than 460 can bemade from the digits 09. (No repeats0
![Page 9: 8.1 18th december 2012](https://reader034.vdocuments.site/reader034/viewer/2022042623/5474ff14b4af9fb40a8b5a01/html5/thumbnails/9.jpg)
8.1 Notes.notebook
9
December 18, 2012
May 23:09 PM
2) Using 1,2,3,4,8,9 (No repeats) how many 3 digit numberscan be made that are greater than 430.
![Page 10: 8.1 18th december 2012](https://reader034.vdocuments.site/reader034/viewer/2022042623/5474ff14b4af9fb40a8b5a01/html5/thumbnails/10.jpg)
8.1 Notes.notebook
10
December 18, 2012
May 23:10 PM
Repetitions:
How many different arrangements are possible using theletters of the word CAT? (We do NOT have to ask if repeats are allowed since wecan only use each letter ONCE)
How many different arrangements are possible using theletters of the word BOO?What has changed from the first question?
![Page 11: 8.1 18th december 2012](https://reader034.vdocuments.site/reader034/viewer/2022042623/5474ff14b4af9fb40a8b5a01/html5/thumbnails/11.jpg)
8.1 Notes.notebook
11
December 18, 2012
May 23:14 PM
If objects are identical then there will be fewer DIFFERENT arrangements since some of the arrangements will simply switch identical objects.We still use the factorial concept but now divide by the factorials ofeach repeating object to reduce to the correct answer.
Def'n: A set of n objects with a identical, b identical and c identical objects can be arranged in:
Ex) How many different arrangements are possible of the lettersof the word MISSISSIPPI.
ways
Ex) How many different 5digit number can be made by arranging the digis of 17 171?
![Page 12: 8.1 18th december 2012](https://reader034.vdocuments.site/reader034/viewer/2022042623/5474ff14b4af9fb40a8b5a01/html5/thumbnails/12.jpg)
8.1 Notes.notebook
12
December 18, 2012
May 23:26 PM
More examples:
![Page 13: 8.1 18th december 2012](https://reader034.vdocuments.site/reader034/viewer/2022042623/5474ff14b4af9fb40a8b5a01/html5/thumbnails/13.jpg)
8.1 Notes.notebook
13
December 18, 2012
May 23:29 PM
HOMEWORK: Assignment is on next page.Also, supplement assignment from Smart Boardfor tomorrow.