Math 123 - Elementary Statistics - Lecture 12

Professor Appel
25 Sept 202229:52

Summary

TLDRIn this educational video, the focus is on probability and counting, specifically on permutations and combinations. The instructor explains permutations as ordered arrangements of objects, using factorials to calculate the number of permutations. Examples include arranging objects and solving a Sudoku puzzle. The concept of combinations is also discussed, which involves selecting objects without considering order, using a different formula. Practical examples like choosing race car positions and probabilities of card games are used to illustrate these mathematical principles.

Takeaways

  • 📚 The section focuses on additional topics in probability and counting, aiming to teach how to arrange objects in order, choose objects without regard to order, and use counting principles to find probabilities.
  • 🔢 A permutation is defined as an ordered arrangement of objects, and the number of different permutations of n distinct objects is represented by n factorial, denoted as n!.
  • ⚙️ The concept of factorial is explained, which is a product of all positive integers up to a given number, and calculators can be used to compute factorials quickly.
  • 💡 An example using a Sudoku puzzle illustrates how to calculate the number of permutations for the first row of a 9x9 grid, which is 9 factorial.
  • 🔄 The formula for permutations of n objects taken r at a time is introduced as nPr = n! / (n-r)!, which is used when the order of arrangement matters.
  • 🏁 The concept of distinguishable permutations is discussed, which accounts for arrangements where objects of the same type are indistinguishable, using the formula n! / (N1! * N2! * ... * Nk!).
  • 🎯 An example of distinguishable permutations is given with a building contractor arranging different types of houses in a subdivision.
  • 🎲 The section transitions to combinations, which are selections of objects without regard to order, using the formula nCr = n! / (n-r)! * r!.
  • 🚧 An example of combinations is provided with a State's Department of Transportation selecting companies for a highway project from a set of bids.
  • 🃏 A probability example is discussed, calculating the likelihood of being dealt five diamonds from a standard deck of 52 playing cards, emphasizing the irrelevance of order in such cases.

Q & A

  • What is the main focus of section 3.4 in the transcript?

    -The main focus of section 3.4 is on additional topics in probability and counting, including how to find the number of ways to arrange a group of objects in order, how to choose several objects from a group without regard to order, and how to use counting principles to find probabilities.

  • What is the definition of permutation as explained in the transcript?

    -Permutation is defined as an ordered arrangement of objects where the order is important. It refers to the number of different ordered arrangements that can be made from a set of distinct objects.

  • How is n factorial calculated and what does it represent?

    -n factorial (denoted as n!) is calculated by multiplying all positive integers from n down to 1. It represents the number of different permutations of n distinct objects.

  • What is the significance of the exclamation point in mathematics as mentioned in the transcript?

    -In mathematics, the exclamation point after a number (e.g., n!) denotes the factorial of that number, which is the product of all positive integers less than or equal to that number.

  • How does the transcript describe the process of calculating factorial using a TI-84 calculator?

    -The transcript describes calculating factorial on a TI-84 calculator by pressing the 'math' button, navigating to the probability section using the right arrow, and selecting the fourth item listed, which is the factorial function.

  • What is the value of zero factorial as stated in the transcript?

    -Zero factorial (0!) is defined to be one in the transcript.

  • How many different ways can the first row of a blank 9x9 Sudoku grid be filled according to the transcript?

    -According to the transcript, the first row of a blank 9x9 Sudoku grid can be filled in 362,880 different ways, which is 9 factorial.

  • What is the formula for calculating permutations of n objects taken r at a time as mentioned in the transcript?

    -The formula for calculating permutations of n objects taken r at a time is nPr = n! / (n-r)!, where n! is n factorial and (n-r)! is the factorial of (n minus r).

  • How does the transcript explain the concept of distinguishable permutations?

    -Distinguishable permutations are explained as the number of ways to arrange n objects where there are N1 objects of one type, N2 objects of another type, and so on. The formula for this is n! / (N1! * N2! * ... * Nk!), where the sum of Ni values equals n.

  • What is the difference between permutations and combinations as discussed in the transcript?

    -Permutations involve ordered arrangements of objects where the order matters, while combinations involve selections of objects without regard to order. The formulas for calculating them differ, with permutations using nPr = n! / (n-r)! and combinations using nCr = n! / [(n-r)! * r!].

  • How does the transcript illustrate the use of combinations in a real-world scenario?

    -The transcript uses the example of a State's Department of Transportation needing to select 4 companies from 16 bidding companies for a project. The number of different combinations of 4 companies that can be selected is calculated using the combination formula.

Outlines

00:00

📚 Introduction to Probability and Counting

The speaker introduces the section on additional topics in probability and counting, focusing on permutations and combinations. The objective is to understand how to arrange objects in order (permutations) and to choose objects without regard to order (combinations), and to apply counting principles to find probabilities. The concept of permutation is defined as an ordered arrangement of objects, emphasizing the importance of order. The mathematical representation of permutations is introduced as n factorial, which is a product of all positive integers up to n. The speaker provides an example of calculating 6 factorial and discusses how to use a calculator, specifically a TI-84, to find factorial values. The concept of zero factorial is also mentioned, stating it is defined as one.

05:01

🔢 Permutations and Factorials Explained

The speaker delves into permutations with an example of a Sudoku puzzle, illustrating how to calculate the number of ways to fill the first row of a 9x9 Sudoku grid. The calculation involves 9 factorial, which is the product of all numbers from 1 to 9. The speaker demonstrates how to use a calculator to find 9 factorial and arrives at the result of 362,880 possible ways to fill the row. The concept of permutations of n objects taken r at a time is introduced with a formula, nPr, which is n factorial divided by (n - r) factorial. An example of forming a four-digit code without repeating digits is used to explain the formula, resulting in 5,040 possible combinations.

10:01

🏎️ Permutations in Racing and Counting Codes

The speaker explores permutations further with an example of the Indianapolis 500, where 33 race cars compete. The task is to determine how many ways the top three finishers can be arranged. Using the formula for permutations of n objects taken r at a time, the calculation results in 32,000,736 possible outcomes. The concept of distinguishable permutations is introduced, where objects of different types are arranged. An example of a building contractor planning a subdivision with different types of houses is used to explain this concept, leading to 13,860 distinguishable arrangements.

15:03

🏠 Distinguishable Permutations in Real Estate

The speaker continues with the topic of distinguishable permutations, using the example of a building contractor arranging houses of different types in a subdivision. The formula for this scenario involves dividing the total number of permutations by the factorial of the number of each type of house. The calculation is demonstrated, and the speaker emphasizes the importance of using parentheses correctly when entering the formula into a calculator. The result is 13,860 distinguishable ways to arrange the houses.

20:06

🛣️ Combinations and Highway Bidding

The focus shifts to combinations, where the order of selection does not matter. The speaker uses the example of a State's Department of Transportation selecting four companies from 16 bids for a highway project. The formula for combinations, denoted as nCr, is introduced, which is similar to the permutations formula but without multiplying by r factorial in the denominator. The calculation results in 1,820 different combinations of selecting four companies from 16.

25:06

🃏 Probability of Selecting Board Members and Card Hands

The speaker concludes with examples involving probability. The first example calculates the probability of randomly selecting three members for a student advisory board from 17 members, where order matters. The calculation results in a probability of approximately 0.0002. The second example calculates the probability of being dealt five diamonds from a standard deck of 52 cards, where order does not matter. The probability is found to be 0.0005. The speaker emphasizes the low likelihood of such events and concludes the chapter with these examples.

Mindmap

Keywords

💡Permutation

Permutation refers to an ordered arrangement of objects. In the context of the video, permutations are used to calculate the number of distinct ways objects can be arranged. For instance, the video explains that the number of different permutations of n distinct objects is calculated using n factorial, which is a product of all positive integers up to n. The concept is used to solve problems such as arranging the first row of a Sudoku puzzle, where the order of numbers matters.

💡Factorial

Factorial, denoted by an exclamation point (n!), is a mathematical operation that multiplies a number by all positive integers less than itself down to 1. In the video, factorial is used to calculate permutations, with the example of 6! being calculated as 6 × 5 × 4 × 3 × 2 × 1, which equals 720. The concept is crucial for understanding how to determine the number of ways to arrange objects in a specific order.

💡Zero Factorial

Zero factorial is a special case in mathematics where 0! is defined as 1. The video mentions this as a given, emphasizing that even though it might seem counterintuitive, it is a standard definition used in combinatorics. This concept is important for understanding the boundaries of factorial calculations and their applications in counting problems.

💡Sudoku

Sudoku is a number puzzle where the objective is to fill a 9x9 grid such that each row, column, and 3x3 subgrid contains the digits from 1 to 9 without repetition. The video uses Sudoku as an example to explain permutations, specifically calculating the number of ways to fill the first row of a 9x9 Sudoku grid, which is done by calculating 9 factorial.

💡Permutations of n objects taken r at a time

This concept refers to the number of different permutations that can be formed from n distinct objects by taking r of them at a time. The video introduces a formula for this, nPr, which is calculated as n! divided by (n-r)!. This is used to solve problems such as creating a four-digit code with no repeated digits, where the formula helps determine the number of possible codes.

💡Distinguishable Permutations

Distinguishable permutations involve arranging n objects where there are repetitions of certain objects. The formula for this, n! divided by the product of factorials of the number of repetitions (N1! * N2! * ... * Nk!), is used when the objects being arranged are not all unique. An example from the video is planning a subdivision with different types of houses, where the formula is used to calculate the number of distinguishable ways houses can be arranged.

💡Combinations

Combinations refer to the selection of objects from a group where order does not matter. The video explains combinations using the formula nCr, which is n! divided by (n-r)! * r!. This is used to solve problems such as selecting four companies from a group of sixteen, where the order of selection is irrelevant.

💡Probability

Probability in the video is discussed in the context of calculating the likelihood of certain outcomes based on permutations and combinations. For example, the probability of selecting three specific members for a board's chair, secretary, and webmaster positions is calculated by dividing the number of favorable outcomes (one correct selection) by the total number of possible selections (17P3).

💡Calculator

The video provides guidance on using a calculator, specifically a TI-84, to compute factorials quickly. This is an important practical skill for students as it allows them to calculate large factorials that are often used in permutations and combinations problems. The video demonstrates how to navigate the calculator's menu to find the 'prob' section where the factorial function is located.

💡Counting Principles

Counting principles are foundational in combinatorics and are used throughout the video to solve problems involving permutations and combinations. These principles help in determining the total number of outcomes for a series of events, which is crucial for understanding probabilities. The video uses counting principles to explain how to find probabilities in various scenarios, such as being dealt five diamonds from a standard deck of cards.

Highlights

Introduction to section 3.4 focusing on additional topics in probability and counting.

Objectives include finding arrangements of objects, choosing objects without regard to order, and using counting principles for probabilities.

Definition of permutation as an ordered arrangement of objects where order matters.

Explanation of n factorial, which represents the product of all positive integers up to n.

Example calculation of 6 factorial to illustrate the concept of factorials.

Instruction on how to use a TI-84 calculator to find factorials.

Zero factorial is defined as one.

Example of calculating permutations using a Sudoku puzzle.

Formula for permutations of n objects taken r at a time, denoted as nPr.

Explanation of how to calculate permutations of objects taken r at a time with an example of a four-digit code.

Example of calculating permutations for the Indianapolis 500 race finishers.

Introduction to distinguishable permutations and their formula.

Example of arranging houses in a subdivision using distinguishable permutations.

Definition and formula for combinations of n objects taken r at a time.

Example of selecting companies for a highway project using combinations.

Calculating the probability of selecting members for a student Advisory Board.

Calculating the probability of being dealt five diamonds from a standard deck of cards.

Conclusion of the section and chapter with a summary of key points.

Transcripts

play00:01

hey everyone welcome back we are in

play00:03

section 3.4 today we are looking at

play00:05

additional topics in probability and

play00:08

Counting

play00:09

so our objectives for this section are

play00:11

how to find the number of ways a group

play00:13

of objects can be arranged in order how

play00:16

to find the number of ways to choose

play00:18

several objects from a group without

play00:20

regard to order and then how to use the

play00:22

counting principles to find

play00:24

probabilities

play00:25

so we'll begin with a definition

play00:28

definition is for permutation so

play00:31

permutation is an ordered arrangement of

play00:35

objects so that's the the main thing

play00:38

that you need to understand

play00:40

when you're when you're looking at

play00:43

permutation when you hear that word you

play00:45

have to remember that permutation really

play00:46

is is about dealing with order

play00:50

all right so it's the number of

play00:52

different or the number of different

play00:54

permutations of of n distinct objects so

play00:58

if we have a bunch of different objects

play01:00

and we want to know what are all the

play01:01

different uh ordered Arrangements that

play01:04

we can put them in

play01:06

the way that we can sort that out is

play01:11

like so now this doesn't mean that

play01:15

you're going to scream the letter N

play01:18

um but rather this is what we call n

play01:22

factorial

play01:24

so in mathematics the exclamation point

play01:28

actually means something and it's the

play01:31

word factorial so what n factorial or

play01:35

anything with a factorial means is it's

play01:37

it's a kind of multiplication so in

play01:41

general terms

play01:42

what n factorial means is this it says

play01:46

you take whatever the value of n is

play01:49

and then you multiply that by the number

play01:53

that is one less so 1 less than n would

play01:57

be n minus one and then you multiply

play02:00

that by one less so then you'd be at

play02:05

n minus 2

play02:07

and then you multiply that by one less

play02:10

and you'd be at n minus 3 and you get

play02:12

the idea and you keep going right and so

play02:17

and you keep multiplying until you

play02:20

eventually find your way

play02:23

to one and once you make it all the way

play02:26

down to one then you stop and you have

play02:28

have your solution

play02:31

so as just sort of like maybe an example

play02:33

to kind of understand this idea

play02:36

if I said you know what is

play02:39

6 factorial

play02:41

well 6 factorial would be six times five

play02:47

times four times three times two times

play02:52

one and it's not always necessary to

play02:56

write it all the way out like this in

play02:57

case you're wondering now every

play03:00

every time I have factorial do I have to

play03:01

write all the numbers out no not always

play03:03

sometimes it's helpful to do it because

play03:05

there will be cancellations that you'll

play03:07

be able to make when you can see them

play03:09

written out

play03:10

um but for the most part no you're not

play03:12

going to have to write them out but this

play03:13

is just so you get an idea of what it

play03:15

means so if you were to make all these

play03:17

multiplications this one would come out

play03:19

to 720

play03:22

now there's a couple ways you could make

play03:23

the multiplication you could sit there

play03:25

and just one by one go through and do it

play03:27

or you could use your calculator to do

play03:30

it

play03:30

if you have the TI-84 calculator that

play03:33

was recommended for this class

play03:36

I can just kind of give you a brief

play03:38

Direction on how to find that factorial

play03:41

button so that you can use it quickly on

play03:44

the left side of your calculator

play03:46

directly underneath the alpha key the

play03:49

alpha key I think is colored in green

play03:51

there is a math button

play03:57

if you push that math button you're

play03:59

going to get a display a menu that's

play04:01

going to come up and what you're going

play04:03

to do is you're going to use the right

play04:05

arrow and you're going to go over

play04:08

to the probability section

play04:12

and it's going to be labeled as prob

play04:17

and once you're there you're going to

play04:18

see it immediately it's the fourth

play04:22

fourth item listed

play04:24

all right there may be some other ways

play04:27

to access the factorial on the

play04:28

calculator but this is the most direct

play04:31

way that I'm aware of I don't know if

play04:33

some of them have it

play04:35

um

play04:35

directly on them depending on the

play04:38

calculator you have I'm not familiar

play04:42

with it being a simple just push second

play04:45

and a button and can access it but this

play04:49

is the way that that I use it so that's

play04:52

what I know if you know another way

play04:53

you're welcome to share that with me I'd

play04:55

love to know so anyway

play04:57

um and then just as sort of uh maybe not

play05:00

so much an example but just a note

play05:04

just so we're aware

play05:07

if you should encounter

play05:10

zero factorial

play05:12

we count zero factorial as one when we

play05:16

use zero factorial okay so that's just

play05:18

more of a given you can think of that as

play05:20

like just like a separate definition

play05:22

that zero factorial is given to be one

play05:26

okay all right so let's let's dive in

play05:30

and let's let's look at an example

play05:32

so

play05:34

many of you know what this is this is a

play05:36

Sudoku puzzle

play05:38

um these were the things that uh

play05:41

kept me busy in all my non-math classes

play05:44

when I was at Cal Poly they used to have

play05:46

one and we had a school paper that came

play05:48

out every day and in it they had a

play05:50

crossword puzzle and a Sudoku puzzle I

play05:52

made sure to grab a copy of the paper

play05:54

every day and anytime I went to a

play05:56

non-math related class boy you better

play05:58

believe that that's what I was doing

play06:00

although I probably shouldn't be

play06:01

advocating that to you now that I think

play06:03

about that because you probably feel the

play06:05

same way about this class that I did

play06:07

about my non-math classes so you know

play06:09

what forget that whole idea never mind

play06:11

ignore that I'm gonna try to edit that

play06:13

out

play06:14

um okay so example finding the number of

play06:17

permutations of n objects okay so the

play06:19

objective of a nine by nine Sudoku

play06:22

number puzzle is to fill the grid so

play06:25

that each row each column and each three

play06:27

by three grid contain the digits one

play06:29

through nine

play06:30

how many different ways can the first

play06:33

row

play06:35

of a blank blank 9x9 Sudoku grid be

play06:39

filled up all right so assuming that

play06:41

there are no numbers in the puzzle to

play06:43

start which would be a really

play06:45

annoying puzzle to deal with I imagine

play06:48

um

play06:49

the number of permutations that you

play06:51

would have could be found

play06:53

by 9 factorial

play06:56

so 9 factorial we know what factorials

play06:59

are now that's nine times eight times

play07:01

seven times six times five times four

play07:06

times three times two times one and

play07:09

again no you don't have to write it all

play07:10

the way out every single time but just

play07:12

until we really kind of get a good grasp

play07:14

on it really want to hammer home what

play07:16

factorials are so that's why I'm writing

play07:17

it out here

play07:18

if we use the calculator though and type

play07:21

in 9 and then use the directions up

play07:23

above for how to find factorial

play07:26

let's just do that real quick here so

play07:28

I've got my calculator handy

play07:31

so let me go to nine and then math over

play07:34

the probability down to option four nine

play07:37

factorial

play07:38

there are three hundred sixty two

play07:42

thousand

play07:43

eight hundred and eighty

play07:46

ways for this to happen all right so

play07:50

that's it's a lot of different a lot of

play07:52

different options for how to fill that

play07:54

in

play07:55

okay

play07:57

so what about permutations of objects

play08:00

taken are at a time what does that mean

play08:03

permutations of n objects taken r at a

play08:06

time well this is the number of

play08:09

different permutations of n distinct

play08:12

objects taken r at a time this is given

play08:15

by a formula

play08:18

that we're going to denote n PR and it's

play08:21

going to look like this with the with

play08:23

the letters being little the n and the r

play08:25

being small on either side of the p and

play08:28

we're going to

play08:30

identify this formula as n factorial

play08:35

divided by

play08:38

n minus r

play08:41

factorial so that just means with the

play08:43

parentheses there we'll make the

play08:45

subtraction first and then we'll apply

play08:47

factorial to that number and this is

play08:50

going to be true where

play08:53

R is given to be less than or equal to n

play08:57

okay so that yeah that's super clearish

play09:01

right clear as mud as they say

play09:04

um

play09:04

wait what what what am I talking about

play09:07

what is this guy going on about right

play09:08

now

play09:09

yeah I get it this this looks very

play09:12

bizarre and very weird

play09:13

let me explain it to you an example I

play09:16

know a lot of this stuff comes at you in

play09:18

these abstract ways and it may seem a

play09:21

little bit confusing but

play09:23

um let me explain it with some specifics

play09:25

and then hopefully it'll make sense for

play09:27

us so using this formula we want to find

play09:31

the number of ways of forming a four

play09:34

digit code in which no digit is repeated

play09:38

all right so

play09:40

in this situation

play09:43

um we're going to need to select let's

play09:46

say four digits

play09:49

from a group of

play09:52

10. Now where's the group of 10 coming

play09:54

from well the numbers 0 through 9. right

play09:57

so we we can pick any number zero

play09:59

through nine which would

play10:01

amount to ten separate digits so in this

play10:04

case we have n is equal to 10 those are

play10:07

all the options we have to choose from

play10:08

and we're picking four

play10:11

all right so the way that the formula

play10:13

would be set up is we would have 10

play10:16

p 4

play10:19

so that would be equal to 10 factorial

play10:24

over

play10:26

10 minus 4 factorial

play10:31

or this would be 10 factorial

play10:35

divided by 6 factorial all right now one

play10:40

of the things that you cannot do just so

play10:44

that we're all clear you cannot just

play10:46

cancel factorials so this would not just

play10:48

be 10 over 6.

play10:50

you also cannot simply just reduce 10

play10:52

and 6 by themselves

play10:55

but there is a way to do some

play10:57

simplifying and let me show you how to

play10:58

do that

play10:59

so 10 factorial is 10

play11:03

times 9 times 8. times 7

play11:09

times now I could keep going but maybe

play11:11

I'm maybe let's say I don't I don't want

play11:13

to keep going with this and I just want

play11:15

to stop here

play11:16

it's 6 all the way down to one right

play11:18

well 6 all the way down to one

play11:21

is 6 factorial

play11:24

over

play11:26

6 factorial

play11:28

these can cancel I am allowed to cancel

play11:31

6 factorial because it's the it's the

play11:33

exact same value so those values can be

play11:36

eliminated so then all I'm left sorting

play11:39

out here is what is 10 times 9 times 8

play11:41

times 7.

play11:42

and if I make those multiplications I

play11:45

get five thousand

play11:47

forty so there are 5040 ways

play11:52

of forming a four-digit code in which no

play11:55

digit gets repeated

play11:58

okay all right so there's

play12:01

obviously there's there's other ways

play12:03

that you could do this right you could

play12:04

sit sit down and just start listing out

play12:07

four digit options

play12:09

uh where you're not repeating anything

play12:11

but think about how much time that would

play12:13

take you like if you just started

play12:15

listing out all the possible four digit

play12:18

combinations for a code where you're not

play12:21

repeating the numbers that's going to

play12:23

take a long time so this this gives you

play12:26

um

play12:26

a very concise clean neat approach with

play12:31

a nice formula for how to sort these

play12:33

events out

play12:34

okay

play12:35

let's look at another one

play12:37

so every year

play12:39

33 race cars are in the Indianapolis 500

play12:42

how many ways can the cars finish first

play12:47

second and third so another in other

play12:48

words

play12:50

of the 33 race cars that start the race

play12:53

how many different ways how many

play12:55

different options are there to have uh

play12:58

first and second and third sorted out

play13:01

so in this case we are going to select

play13:04

three cars from our group of

play13:09

33

play13:10

. so here n would be 33.

play13:14

and R is 3. so we're going to do 33

play13:20

p

play13:22

3

play13:24

and using our formula this would be 33

play13:27

factorial

play13:30

divided by

play13:33

33 minus 3

play13:35

factorial

play13:38

so making the subtraction we have 33

play13:41

factorial over

play13:44

30 factorial and if we use a similar

play13:48

approach that we had in the last example

play13:51

we can start to list out 33 factorial as

play13:55

33

play13:56

times 32 times 31

play14:00

and then everything after 31 would just

play14:05

be 30 all the way down to 1 which could

play14:07

be expressed as 30 factorial

play14:10

and then all over 30 factorial and we do

play14:13

it that way so that way we can make this

play14:15

cancellation

play14:17

so cancel your 30 factorials and so now

play14:20

all you're multiplying is 33 times 32

play14:23

times 31

play14:25

which comes out to 32 000

play14:28

736.

play14:31

so that's all the different ways

play14:35

that the 33 Race Cars could be arranged

play14:39

to finish first second and third in this

play14:43

particular race so that's just that's a

play14:45

lot a lot of different options to look

play14:47

at there

play14:48

okay so hopefully we're getting the idea

play14:52

here

play14:53

all right let's look at what's called

play14:55

distinguishable uh permutations now

play14:58

so with distinguishable permutations

play15:00

this is the number says the number of

play15:02

distinguishable permutations of n

play15:04

objects where N1 are of one type and two

play15:08

are of another type and so on this is

play15:11

going to be defined as such this is

play15:13

going to be n factorial

play15:17

divided by

play15:19

we're going to have N1 factorial times

play15:26

and 2 factorial

play15:29

times and on and on and on and on

play15:33

and all the way down to wherever we end

play15:36

and for now we'll just call that N Sub K

play15:39

factorial now it looks a lot worse than

play15:42

it is and let me just explain to you

play15:44

what

play15:45

what all these numbers in the bottom

play15:47

mean we're going to say where

play15:49

N1

play15:51

plus N2 plus all the way up to N Sub K

play15:56

if we were to add all these things up in

play15:58

the denominator it would just total up

play16:00

to the N that is in the numerator now

play16:03

again in the abstract this may seem very

play16:06

confusing

play16:08

but in the context of a specific example

play16:14

yeah I don't think this is going to be

play16:16

that bad I think it's it's going to be

play16:18

pretty easy to sort out so let's do that

play16:19

let's look at this in terms of an

play16:21

example

play16:22

all right so a building contractor is

play16:26

planning to develop a subdivision now

play16:29

the subdivision is going to consist of

play16:31

six one-story houses for two-story

play16:34

houses and then two split level houses

play16:38

in how many distinguishable ways

play16:42

can the houses be arranged well you can

play16:44

already kind of see it the the little

play16:47

graphic in the bottom right corner gives

play16:49

it away but pretend you didn't see that

play16:51

already

play16:53

um there are 12 houses total in the

play16:55

subdivision all right so that's our n

play16:57

value that's 12.

play16:59

and then n one and two and N3 those

play17:02

represent the different types of houses

play17:04

that are going in the subdivision so for

play17:06

example N1 could represent the one-story

play17:08

houses there are six of those

play17:11

and two would represent let's say the

play17:13

two-story houses we're building four of

play17:15

those and then in and three those are

play17:18

the the split level houses and there are

play17:20

two of those

play17:22

okay so if we want to know how are their

play17:26

or how many distinguishable ways rather

play17:28

can these houses be arranged well let's

play17:31

just use the formula so it's going to be

play17:35

n factorial

play17:37

over

play17:40

and 1 factorial times

play17:43

and 2 factorial times N3 factorial

play17:49

so this is going to be 12 factorial

play17:54

over

play17:55

6 factorial

play17:58

times 4 factorial times

play18:02

2 factorial

play18:03

now we could work it out to where we do

play18:07

a little canceling if we were to take 12

play18:10

factorial and start to expand it out we

play18:13

could cancel off any one of the six or

play18:15

the four or the two we couldn't cancel

play18:17

all of them we could cancel one of them

play18:20

um but you as you can see from the

play18:22

graphic on the right we could also just

play18:24

enter this whole thing into the

play18:26

calculator and just have it sort the

play18:28

whole thing out notice the only thing to

play18:30

be careful of though is the use of

play18:33

parentheses you need to include those in

play18:35

the denominator otherwise your

play18:37

calculator will not give you

play18:40

the the answer you're looking for here

play18:43

so we can see that there are going to be

play18:45

13

play18:47

860

play18:49

distinguishable ways that these houses

play18:51

can be arranged uh in this subdivision

play18:57

okay so there we go

play18:59

all right let's talk about combinations

play19:01

now so combinations of n objects taken r

play19:05

at a time well this is a selection of

play19:09

our objects from a group of n objects

play19:11

and here's the important thing this is

play19:13

without

play19:14

regard to order okay so when we were

play19:18

talking about permutations order matter

play19:21

the order was real important how how

play19:23

things were being placed

play19:25

here we don't care about the order here

play19:27

we just want to know how many how many

play19:29

different ways can we can we group the

play19:31

things together without really caring

play19:33

how they're

play19:35

how they're ordered up

play19:37

all right now the way we're going to

play19:38

sort this out is with a different

play19:40

formula

play19:42

so for a combination we'll use C so it's

play19:45

NCR and this is found it's very similar

play19:48

to the other one it's n factorial

play19:51

over

play19:53

n minus r factorial only difference is

play19:57

here

play19:58

where the denominator is being

play20:00

multiplied by R factorial and again

play20:05

we know that R is going to be less than

play20:07

or equal to n

play20:09

all right so this is the formula for

play20:10

dealing with a combination

play20:12

all right well let's look at an example

play20:16

so a State's Department of

play20:17

Transportation plans to develop a new

play20:20

section of Interstate Highway and they

play20:22

receive 16 bids for the project

play20:24

the state plans to hire four of the

play20:27

bidding companies how many different

play20:29

combinations of four companies can be

play20:32

selected from the 16-bidding companies

play20:35

all right well let's look at this we

play20:37

need to pick four companies from the

play20:40

group of 16. now we're not picking them

play20:42

in any particular order

play20:44

we just want to know how many different

play20:46

ways can we select four out of these 16.

play20:50

okay so here n is going to be 16. and R

play20:56

is going to be 4 and again order is not

play20:58

important

play21:00

okay so let's sort it out so we're going

play21:03

to have 16

play21:07

C 4 and this is going to be 16 factorial

play21:14

over

play21:16

16 minus 4 factorial

play21:20

and then times 4 factorial

play21:25

so if we make the subtraction we get 16

play21:28

factorial over

play21:31

12 factorial times 4 factorial

play21:35

and what we'll go ahead and do here is

play21:37

we'll do what we've done previously and

play21:39

look to simplify a little bit so with 16

play21:42

factorial that's 16 times 15 times 14.

play21:47

I'm going to take this all the way down

play21:48

to 12.

play21:51

and I'm going to stop it at 12 and then

play21:53

leave the factorial to to represent 12

play21:55

all the way down to 1 and then this is

play21:57

over

play22:01

12 factorial times 4 factorial and the

play22:04

purpose there of course is so we can do

play22:06

a little canceling we can get rid of

play22:07

these 12 factorials which just

play22:10

simplifies the process a little bit for

play22:12

us

play22:13

so what we end up with is 16 times 15

play22:18

times 14 times 13

play22:21

and all of that is over 4 factorial

play22:25

and so we can enter that into our

play22:27

calculators

play22:29

and we end up with 1 820

play22:34

different combinations

play22:43

so there are 1820 different combinations

play22:46

of selecting four of those bidding

play22:50

contracts out of 16.

play22:54

total bitters

play22:57

okay so pretty similar to the

play22:59

permutation stuff not that different

play23:03

all right well in the last set of notes

play23:05

if you remember

play23:07

um I left in there a section talking

play23:10

about

play23:11

the all the different types of

play23:13

probabilities and some of the different

play23:15

formulas you were dealing with because

play23:16

things were just maybe getting a little

play23:19

overwhelming or confusing and so with

play23:21

this new information in terms of like

play23:24

permutations and combine combinations

play23:26

and these formulas again it can be a

play23:30

little bit much and so if if you found

play23:33

that other page to be useful you might

play23:35

find this useful as well so feel free to

play23:37

go ahead and grab this and print it or

play23:40

uh scan it or do whatever with it and

play23:43

include it with your notes or with your

play23:44

study materials just to kind of help you

play23:46

work through this chapter

play23:49

all right let's do another example

play23:53

so a student Advisory Board consists of

play23:56

17 members three members serve as the

play23:59

board's chair secretary and webmaster

play24:03

each member is equally likely to serve

play24:06

any of the positions

play24:08

what is the probability of randomly

play24:11

selecting the three members who will be

play24:14

chosen for the board okay

play24:17

so in this instance order is going to be

play24:20

important

play24:21

and there's only going to be one

play24:24

favorable outcome only one scenario is

play24:27

going to yield what we want and only one

play24:29

one event are we going to pick the right

play24:32

person who is the president the right

play24:34

person who is

play24:36

I've already forgotten the positions

play24:39

um the person or right not the president

play24:41

chair the secretary and the webmaster

play24:43

right we can only find them in one

play24:44

combination so how are we going to do

play24:47

this well first let's figure how many

play24:50

how many different ways are there to

play24:52

pick

play24:54

so this is going to be

play24:59

17 people

play25:03

for three spots

play25:05

so we would use 17 factorial

play25:11

over

play25:13

17 minus 3 factorial

play25:19

which is 17 factorial over 14 factorial

play25:24

and if we simplify it out again we can

play25:27

just break down the numerator a little

play25:30

bit here

play25:37

and we can make our cancellations of the

play25:40

14 factorial so what's 17 times 16 times

play25:44

15 that's 4080.

play25:49

so this represents all the different

play25:51

ways that we could grab three people out

play25:55

of 17 and put them in a specific order

play25:58

all right now what we want to know is

play26:02

what is the probability

play26:05

of selecting

play26:11

the three members

play26:14

now remember there's only one right way

play26:16

to do this

play26:18

so there is one way to select out of

play26:24

4080 possible ways of doing this so one

play26:28

out of 4080 or roughly 0.0002

play26:38

so pretty slim chance

play26:42

that you could walk into a room of 17

play26:44

folks and pick the exact three in the

play26:48

exact order

play26:50

um that you would need

play26:52

okay let's do another one

play26:56

let's find the probability of being

play26:59

dealt five diamonds from a standard deck

play27:03

of 52 playing cards okay

play27:07

so the way we're going to sort this one

play27:09

out is to know in a standard deck of

play27:11

playing cards remember 13 of the 52

play27:14

cards are diamonds now note that it does

play27:18

not matter what order the cards are

play27:21

selected okay so here order is

play27:24

irrelevant as long as they're diamonds

play27:26

that's fine the order that they are

play27:28

appearing is it it doesn't doesn't take

play27:31

any precedent

play27:33

the possible number of ways of choosing

play27:37

five diamonds out of the 13 diamonds in

play27:41

the deck is 13 C5

play27:46

the number of possible Five Card hands

play27:49

in the entire deck is 52 C5

play27:54

so what we need to do to figure out this

play27:56

probability

play27:58

is we have to take the probability

play28:02

of getting five diamonds

play28:06

dealt to us

play28:08

would be

play28:12

13 C5 right the probability of getting a

play28:16

five card Diamond hand out of

play28:21

all the possible Five Card hands that

play28:25

could exist okay well

play28:28

do we know how to sort these out right

play28:30

we've done enough of these I think at

play28:32

this point to know how these work so if

play28:35

you want to go through and do the Nitty

play28:37

Gritty with all the factorials you can

play28:39

go right on ahead let me give you the

play28:41

values and maybe this would be a good

play28:42

opportunity for you to do a little

play28:44

practice and see if you can get that

play28:46

right value

play28:47

so of getting five diamonds

play28:51

you're going to get 1287

play28:56

and then just getting

play28:58

um a five card hand all the different

play29:01

combinations of Five Card hands that

play29:03

exist out of a 52 card deck there are

play29:06

two million

play29:09

598 960.

play29:13

do you think there would be that many

play29:15

different

play29:16

combinations of Five Card hands that you

play29:19

could get in a deck of cards well

play29:22

if we make the division here's our

play29:23

probability

play29:25

it's going to be 0.0005

play29:30

so basically

play29:32

um

play29:33

don't go to the casinos counting on

play29:35

getting a flush if you're a poker player

play29:39

all right we're gonna stop there

play29:42

that does it for this section in fact

play29:45

that does it for this chapter so uh I'll

play29:48

see you again in the next chapter

Rate This

5.0 / 5 (0 votes)

Etiquetas Relacionadas
PermutationsCombinationsProbabilityMathematicsCalculationsSudoku PuzzleRace CarsHouse ArrangementPlaying CardsProbability Theory
¿Necesitas un resumen en inglés?