5.1 fundamental counting principle
DESCRIPTION
Old, boring slideshowTRANSCRIPT
![Page 1: 5.1 fundamental counting principle](https://reader033.vdocuments.net/reader033/viewer/2022052213/55979d521a28abd8488b464b/html5/thumbnails/1.jpg)
Unit 5: Permutations and Combinations
5.1 Fundamental Counting Principle (p. 373 – 378)
![Page 2: 5.1 fundamental counting principle](https://reader033.vdocuments.net/reader033/viewer/2022052213/55979d521a28abd8488b464b/html5/thumbnails/2.jpg)
Consider the following:
There are 4 roads from Southfork to Westward, 3 roads from Westward to Consort and 2 roads from Consort to Goodsoil. How many different routes can be taken to travel from Southfork to Goodsoil?
Southfork Westward Consort Goodsoil
4 3 2
4 × 3 × 2 = 24 “routes” from Southfork to Goodsoil
![Page 3: 5.1 fundamental counting principle](https://reader033.vdocuments.net/reader033/viewer/2022052213/55979d521a28abd8488b464b/html5/thumbnails/3.jpg)
How many routes from Southfork to Goodsoil and back if no road may be taken more than once?
4 × 3 × 2 × 1 × 2 × 3 = 144
144 routes from Southfork to Goodsoil and back without taking a road more than once.
Southfork Westward Consort Goodsoil
4 3 2
THERE
Southfork Westward Consort
3 2
1
BACK
![Page 4: 5.1 fundamental counting principle](https://reader033.vdocuments.net/reader033/viewer/2022052213/55979d521a28abd8488b464b/html5/thumbnails/4.jpg)
FUNDAMENTAL COUNTING PINCIPLE
If the first choice can be made in m ways, and the second in n ways, then there are m × n ways to select m and n.
![Page 5: 5.1 fundamental counting principle](https://reader033.vdocuments.net/reader033/viewer/2022052213/55979d521a28abd8488b464b/html5/thumbnails/5.jpg)
![Page 6: 5.1 fundamental counting principle](https://reader033.vdocuments.net/reader033/viewer/2022052213/55979d521a28abd8488b464b/html5/thumbnails/6.jpg)
![Page 7: 5.1 fundamental counting principle](https://reader033.vdocuments.net/reader033/viewer/2022052213/55979d521a28abd8488b464b/html5/thumbnails/7.jpg)
![Page 8: 5.1 fundamental counting principle](https://reader033.vdocuments.net/reader033/viewer/2022052213/55979d521a28abd8488b464b/html5/thumbnails/8.jpg)
![Page 9: 5.1 fundamental counting principle](https://reader033.vdocuments.net/reader033/viewer/2022052213/55979d521a28abd8488b464b/html5/thumbnails/9.jpg)
![Page 10: 5.1 fundamental counting principle](https://reader033.vdocuments.net/reader033/viewer/2022052213/55979d521a28abd8488b464b/html5/thumbnails/10.jpg)
![Page 11: 5.1 fundamental counting principle](https://reader033.vdocuments.net/reader033/viewer/2022052213/55979d521a28abd8488b464b/html5/thumbnails/11.jpg)
![Page 12: 5.1 fundamental counting principle](https://reader033.vdocuments.net/reader033/viewer/2022052213/55979d521a28abd8488b464b/html5/thumbnails/12.jpg)
Homeworkp. 375 – 378 (#1 – 14)