WEBVTT
00:00:02.820 --> 00:00:05.420
We’re gonna take a look at permutations and combinations.
00:00:06.010 --> 00:00:11.060
We’ll explain what they mean, and we’ll look at how we come up with the formulae, and we’ll also see how to use them.
00:00:11.820 --> 00:00:14.950
There are several different notations in common use around the world.
00:00:15.250 --> 00:00:22.670
I’m gonna use these ones here, but obviously you may have to use another format depending on where you live.
00:00:25.810 --> 00:00:26.320
Right!
00:00:26.320 --> 00:00:27.110
Here’s a question.
00:00:27.320 --> 00:00:30.630
How many ways are there of arranging the letters 𝐴 and 𝐵?
00:00:32.520 --> 00:00:35.520
Well let’s think about this as we got two boxes to fill.
00:00:35.520 --> 00:00:38.460
The first, we pick a letter; the second, we pick a letter.
00:00:38.890 --> 00:00:41.400
Well there are obviously two choices for that first box.
00:00:41.400 --> 00:00:48.860
We could either pick an 𝐴 or we could pick a 𝐵, which just leaves us with one choice, the remaining letter, for the other box.
00:00:49.110 --> 00:00:58.480
So we had two choices for this one and one choice for this one, and each of those two could be combined with that one so basically we’re gonna multiply those two together.
00:00:58.660 --> 00:01:07.010
So two times one is a total of two different combinations. and obviously we could’ve had 𝐴 then 𝐵 or we could have 𝐵 then 𝐴.
00:01:07.500 --> 00:01:09.050
Okay that’s the trivial case.
00:01:09.050 --> 00:01:11.260
Let’s move on to a slightly more complicated case.
00:01:12.960 --> 00:01:14.710
Okay it’s not much more complicated.
00:01:14.940 --> 00:01:18.340
How many ways are there of arranging the letters 𝐴, 𝐵, and 𝐶?
00:01:19.950 --> 00:01:26.630
So now we’ve got three boxes, and we’ve got three choices of letter for the first box: 𝐴 or 𝐵 or 𝐶.
00:01:27.950 --> 00:01:32.110
Now whatever letter we pick first, that leaves us with two choices for a second box.
00:01:32.110 --> 00:01:34.280
If we picked 𝐴, we can choose from 𝐵 and 𝐶.
00:01:34.510 --> 00:01:36.860
If we picked 𝐵 we can choose from 𝐴 and 𝐶.
00:01:37.020 --> 00:01:40.740
And if we picked 𝐶 first time round, we’ve then got 𝐴 and 𝐵 to choose from.
00:01:42.900 --> 00:01:56.250
So we’ve got one choice for the last box, and each of the three choices from the first box can be mixed with any of the two from the second, and they can be mixed with that last one as well which is a bit weird because there’s only one there.
00:01:56.250 --> 00:02:03.220
But what we can do is multiply those all together: three times two times one giving us a total of six combinations.
00:02:04.510 --> 00:02:09.010
So if we picked 𝐴 first, we can either have 𝐵 then 𝐶 or we could have 𝐶 then 𝐵.
00:02:10.360 --> 00:02:14.730
If we picked 𝐵 first, we could then have 𝐴 then 𝐶 or we could have 𝐶 then 𝐴.
00:02:16.660 --> 00:02:23.520
And if we pick 𝐶 first, the other two boxes contained-could contain 𝐴 then 𝐵 or 𝐵 then 𝐴.
00:02:24.330 --> 00:02:31.720
So there we have it, our six different permutations of arranging the letters 𝐴, 𝐵, and 𝐶 into three adjacent boxes.
00:02:33.400 --> 00:02:34.890
Okay, just one more of these then.
00:02:34.920 --> 00:02:38.770
How many ways are there of arranging the four letters 𝐴, 𝐵, 𝐶, and 𝐷?
00:02:39.230 --> 00:02:40.670
So we’ve got four boxes now.
00:02:42.180 --> 00:02:46.900
So when we look at the first box, we’ve got four options to choose from: 𝐴, 𝐵, 𝐶, or 𝐷.
00:02:47.330 --> 00:02:51.570
And we pick one of those, and that only leaves us with three letters to choose from for the second box.
00:02:51.850 --> 00:02:59.520
We pick one of those; that leaves us with two for the third box which— It’s not really a choice but that only leaves one letter that we can put in the last box.
00:03:01.930 --> 00:03:14.350
So any of the first four choices can be combined with any of the three second choices which can be combined with any of the two sec- third choices which can be combined with the last choice as well.
00:03:14.380 --> 00:03:21.860
So basically four times three times two times one, twenty-four different permutations for those letters 𝐴, 𝐵, 𝐶, and 𝐷.
00:03:23.880 --> 00:03:31.630
So if I choose 𝐴 for my first box, I’ve then got 𝐵, 𝐶, and 𝐷 which I can organise for the other three boxes.
00:03:31.630 --> 00:03:37.370
Well we just looked at the three box problem, so there are six ways of organising those three letters.
00:03:39.430 --> 00:03:49.630
And if I chose 𝐵 as my first letter, that would leave me with 𝐴, 𝐶, and 𝐷 which again I’ve got six ways of distributing those across the other three boxes.
00:03:51.420 --> 00:03:55.110
And, again, another six each if I begin with a 𝐶 or a 𝐷.
00:03:57.160 --> 00:04:06.420
Now as a slight aside, my personal favourite combination is this one here because it’s 𝐴𝐶𝐷𝐵, which is a chocolate digestive biscuit which is my favourite kind of biscuit.
00:04:06.940 --> 00:04:07.900
Anyway, moving on.
00:04:09.520 --> 00:04:21.460
So just summarising what we’ve done so far then: for two letters, the number of permutations is two times one; for three letters, it’s three times two times one; and for four letters, it’s four times three times two times one.
00:04:23.420 --> 00:04:28.110
So each time we add a new letter, we’re adding more permutations.
00:04:28.340 --> 00:04:30.850
So if we’ve got two letters, as we said it’s two times one.
00:04:30.880 --> 00:04:32.370
Well there are the two letters.
00:04:32.370 --> 00:04:41.600
If we add in another letter, we then have three choices for that first letter, and each of those three can be combined with the permutations for two letters that we had before.
00:04:42.160 --> 00:04:44.890
Likewise, we’ve now got three times two times one.
00:04:44.890 --> 00:04:47.240
So that was the number of permutations for three letters.
00:04:47.550 --> 00:04:57.430
If we add in a fourth letters, we have four choices for the first letter and then we’ve got that six choices- six different permutations for the other letters.
00:04:59.410 --> 00:05:23.360
So if we had 𝑛 letters or let’s say 𝑛 objects, because there’s only twenty-six letters in the English alphabet so we’re talking this works for any number of objects so 𝑛 objects, to work out how many permutations for you can organise them, it’s that number 𝑛 times one less than that times one less than that times one less than that, and so on and so on and so on, times three times two times one all the way down to one.
00:05:23.530 --> 00:05:24.920
So it’s this formula here.
00:05:26.140 --> 00:05:29.110
And we’ve actually got a shorthand way of writing that.
00:05:31.050 --> 00:05:45.240
So to save writing out all those numbers every time, we’ve got this nice compact from here: 𝑛 factorial, 𝑛 with an exclamation mark after it, which means 𝑛 times the number that’s one smaller times the number that’s one smaller and so on and so on all the way down to one.
00:05:45.890 --> 00:05:54.090
In some parts of the world, you may see that written as this, and that means 𝑛 factorial but again that’s just different notation.
00:05:54.320 --> 00:05:58.420
The first one is the format that I’m gonna using in this video.
00:06:00.850 --> 00:06:08.220
So in general then, for 𝑛 unique objects there are 𝑛 factorial ways of arranging them in different orders.
00:06:09.310 --> 00:06:15.360
And that’s easy to apply, so for example ah how many ways are there of arranging the letters 𝐴, 𝐵, 𝐶, 𝐷, 𝐸?
00:06:15.390 --> 00:06:19.550
Well there are five letters so there are five factorial ways of arranging them.
00:06:19.840 --> 00:06:22.390
That’s five times four times three times two times one.
00:06:22.420 --> 00:06:26.080
When we multiply all that together, we get one hundred and twenty different ways.
00:06:28.840 --> 00:06:36.860
Okay let’s refine the question slightly then and say how many ways are there to pick one letter from the four letters 𝐴, 𝐵, 𝐶, and 𝐷.
00:06:38.340 --> 00:06:40.120
Well we’ve got one box to fill.
00:06:40.120 --> 00:06:45.160
We’re picking one letter, and we’ve got four choices for that: 𝐴, 𝐵, 𝐶, or 𝐷.
00:06:47.030 --> 00:06:53.460
Okay then how many ways are there to pick two letters from the pile 𝐴, 𝐵, 𝐶, and 𝐷?
00:06:53.800 --> 00:06:57.330
Well we’ve got four to choose from for the first box and we’ve picked one then.
00:06:57.330 --> 00:07:00.560
So then you’ve got three to choose from for the second box.
00:07:00.560 --> 00:07:06.110
But any of those four can be combined with any of those three, so there are twelve different ways of doing this.
00:07:07.900 --> 00:07:12.460
If we picked 𝐴 first time, we could choose from 𝐵 or 𝐶 or 𝐷 for the second one.
00:07:13.760 --> 00:07:17.090
If we chose 𝐵 first, then we’ve got 𝐴, 𝐶, or 𝐷 to choose from.
00:07:18.240 --> 00:07:23.130
And similarly with 𝐶 and 𝐷, we have three different ways of combining those with the other letters.
00:07:23.490 --> 00:07:25.260
So there are twelve ways.
00:07:27.280 --> 00:07:31.000
So then how many ways to pick three letters from 𝐴, 𝐵, 𝐶, 𝐷?
00:07:31.320 --> 00:07:32.800
Well now we’ve got three boxes.
00:07:32.800 --> 00:07:40.860
We’ve got four choices for the first one, three choices for the second, and two choices for the third; they can all be combined together so we multiply them together.
00:07:41.350 --> 00:07:43.340
It’s twenty-four different choices.
00:07:44.740 --> 00:07:49.730
So if I picked 𝐴 first, I could then either pick 𝐵 or 𝐶 or 𝐷 second.
00:07:50.120 --> 00:07:54.210
And depending on which of those I pick, I’ve then got two more choices for that last option there.
00:07:54.210 --> 00:07:59.360
So for 𝐴 first, there are six different options; for 𝐵 first, likewise, there are six different options.
00:07:59.360 --> 00:08:07.610
For 𝐶 first, there are six more; and for 𝐷 first, there are six more, making a total of twenty-four different options or twenty-four permutations for this.
00:08:10.040 --> 00:08:12.050
Okay let’s just write those results down.
00:08:12.050 --> 00:08:26.720
So for one letter, we have four ways; two letters, it was four times three which gave us twelve permutations; three letters gave us four times three times two is twenty-four permutations; and four letters was four times three times two times one, which was twenty-four permutations.
00:08:26.720 --> 00:08:34.070
Now we didn’t actually go through that but that’s pretty obvious; once you’ve used the other three, you’ve only got one left so you only have one choice for that last place.
00:08:35.930 --> 00:08:37.920
So we’re just gonna set up a bit of notation then.
00:08:37.920 --> 00:09:00.990
So four 𝑃 one means how many permutations are there when we’re choosing one object out of four, four 𝑃 two means how many permutations are there when we’re choosing two objects out of four, four 𝑃 three means how many permutations for three objects out of four, and four 𝑃 four means how many permutations are there for choosing four objects out of four.
00:09:02.740 --> 00:09:09.550
So we saw that there were four factorial ways of organising four letters, so four times three times two times one.
00:09:09.930 --> 00:09:17.330
So I’ve gotta think what can I do to that in order to get the answer for one letter when I’m choosing just one letter out of that four.
00:09:18.540 --> 00:09:23.370
Well, if I could cancel the three and the two and the one, that would just leave me with four.
00:09:25.050 --> 00:09:29.660
So when we’re looking at two letters, let’s think about that we’re trying to generate a calculation of four times three.
00:09:29.660 --> 00:09:38.480
Well if I do four times three times two times one, that’s the total number of combinations of four letters in- arranged in different ways.
00:09:38.740 --> 00:09:48.510
If I’m choosing two from that, the number of permutations, if I can cancel down the two and the one, so I cancel down the two and the one, that it would leave me with my calculation of four times three.
00:09:50.290 --> 00:09:54.640
And for three letters, we start off with the same number of combinations and we’re just gonna cancel down the one.
00:09:57.510 --> 00:10:01.280
And I’ll come back and talk about the four-letter situation in just a moment.
00:10:01.580 --> 00:10:05.170
So let’s examine how we can generate these three calculations on the left.
00:10:06.240 --> 00:10:15.310
Well, the numerators are all four times three times two times one so they’re all four factorial, and the denominator in the first case is three times two times one.
00:10:15.310 --> 00:10:16.570
That’s three factorial.
00:10:17.960 --> 00:10:21.230
In the second case, it’s two times one which is two factorial.
00:10:21.510 --> 00:10:23.490
And in the third case, it’s one.
00:10:23.660 --> 00:10:25.550
Well, let’s just call that one factorial.
00:10:27.400 --> 00:10:34.190
And next so, we’ve got four on the top so that’s where this four comes from, and we’ve got three on the bottom.
00:10:34.220 --> 00:10:37.340
Well four take away one gives us three.
00:10:38.250 --> 00:10:45.250
For the second case, we have four on the top, that’s where that comes from. four take away two gives us two.
00:10:45.990 --> 00:10:52.660
And for the third one, we’ve got the four on the top and we’ve got one at the bottom, so four take away three leaves us with one.
00:10:54.330 --> 00:11:02.940
So just trying to spot the pattern that’s emerging here, the number of objects that we had at the top here tells us what the number on the numerator is gonna be.
00:11:03.190 --> 00:11:12.880
And if we subtract the number that we’re choosing from that number, that number at the top there, that tells us what number is gonna go on the denominator.
00:11:14.820 --> 00:11:23.610
Now if we apply this pattern to the last case over here, we’ve got four factorial on the top and four minus four is zero factorial on the bottom.
00:11:24.800 --> 00:11:27.050
And there’s a bit of a problem, zero factorial.
00:11:27.050 --> 00:11:28.310
What on earth does that mean?
00:11:28.830 --> 00:11:34.150
Well remember, factorial is you take the number and then you keep subtracting away one and you’re multiplying.
00:11:34.150 --> 00:11:37.690
So four times three times two times one and so on.
00:11:37.720 --> 00:11:39.820
But if we start off at zero, what does that mean?
00:11:40.140 --> 00:11:41.390
Well there’s a bit of a trick here.
00:11:41.420 --> 00:11:46.470
We define that as being equal to one, and sorry about that!
00:11:46.470 --> 00:11:52.270
It might feel be a bit uncomfortable choosing to do that, but that’s the definition of zero factorial: it is one.
00:11:52.580 --> 00:12:02.870
So if we take that definition of zero factorial, we end up with four factorial over zero factorial, four factorial over one.
00:12:02.970 --> 00:12:05.490
So that’s still a number and it still gives us the right answer.
00:12:07.730 --> 00:12:19.470
So 𝑛 𝑃 𝑟 is 𝑛 factorial over 𝑛 minus 𝑟 factorial, where 𝑛 𝑃 𝑟 is the number of permutations for organising 𝑟 objects from a set of 𝑛 objects.
00:12:19.850 --> 00:12:26.260
And remember this provisor here that we’ve defined zero factorial to be equal to one so that this whole thing works.
00:12:28.470 --> 00:12:39.280
So we’ve seen that there are twenty-four different permutations for picking three letters out of a bag of four letters, and these are the different combinations that we’ve written down here.
00:12:39.550 --> 00:12:42.960
So the thing you might notice is that some of them are actually equivalent.
00:12:44.290 --> 00:12:51.540
So for example, all these six different combinations are all just variations on 𝐴, 𝐵, and 𝐶, just in different orders.
00:12:52.930 --> 00:12:57.990
And these ones are the six variations of ways of organising 𝐵, 𝐶, and 𝐷.
00:12:59.850 --> 00:13:15.520
So those twenty-four different combinations in total actually boil down to six which are variations on 𝐴, 𝐵, and 𝐶; six which are variations on 𝐴, 𝐵, and 𝐷; six variations on 𝐴, 𝐶, and 𝐷; and six variations on 𝐵, 𝐶, and 𝐷.
00:13:17.850 --> 00:13:30.840
So we’re gonna look at that situation in more detail in another video, where you are you’re not so interested in the order but you do want to know how many combinations of objects you get when pulling so many objects out of a bag.