00:00Hi guys, okay, so next
00:02lesson, factorials and arrangements. Now,
00:06I'll get to factorials in
00:07a second. Let me start
00:08with arrangements. When I say
00:09arrangements, what I mean is
00:11how many ways can we
00:12arrange something? Like here, in
00:15how many ways can I
00:16arrange six books on a
00:19book shelf? So let's start
00:21with something that, let's start
00:23with another example. Imagine I
00:25had four people and let's
00:27call them
00:28just for the sake of
00:29argument, let's call them p,
00:31d, t, and a. So
00:38these are my four people.
00:40And imagine I said, let's
00:41arrange these people in a
00:43row. One here, one here,
00:46one here, and one here.
00:49Now, how many ways can
00:50I arrange them? Well, let's
00:52try and work it out.
00:53So I can pull out
00:54the front. So let's do
00:54my p, d,
00:56T a, fine. Then I
00:57could do P d a,
01:00T, then I could do
01:02P t d a, and
01:06then, okay, I want to
01:07stop. This is taking too
01:08long. I need, surely there
01:11is a faster and better
01:12way to do it. So
01:13this is how we do
01:14it. We say, how many
01:16ways, and this kind of
01:17follows on nicely from our
01:19product principle that we do
01:21in the previous lesson, how
01:23many ways
01:24Can I fill this first
01:26this first place here? How
01:28many people can go in
01:29here? Well, there are four
01:31people I can put four
01:32people in here Now Once
01:37I've someone in there He
01:40can't go into this one
01:41because he's already here So
01:43now how many are left
01:44here? Well, there's three people
01:47left that can go into
01:48this so I do four
01:50times three because of my
01:51product
01:52So I'm going to do
01:53four, four can go here
01:54and three here and then
01:56there'll be two left can
01:57go here and then the
01:58only one left can go
01:59here. So the answer to
02:02the number of ways I
02:03can arrange these people is
02:05actually four times three is
02:06twelve times two is twenty
02:08four. There are twenty four
02:09ways to arrange these people.
02:11Now this four times three
02:13times two times one is
02:15a factorial. Now here I've
02:18written this question. What is
02:19a factorial?
02:20This is not a typo.
02:22This is actually a little
02:23pun. This is the symbol
02:26for factorial. So four factorial,
02:29four factorial. What that actually
02:32means is it means four
02:34times three times two times
02:37one, which is 24. Five
02:42factorial is five times four
02:43times three times two times
02:44one. Ten factorial is 10
02:46times nine times eight all
02:47the way down to one.
02:48An interesting one that I'm
02:51not going to get into
02:52in this video here is
02:54zero factorial and that's actually
02:56one. One way to think
02:57of it is how many
02:59ways can you arrange zero
03:01people? Well, there's only one
03:03way to arrange them. This
03:04is kind of, it fits
03:07nicely into the TOK question
03:09is mathematics discovered are invented
03:11because we kind of invented
03:12this to make it fit
03:14certain rules that we have.
03:16Okay.
03:16But factorials get big and
03:19they get big very very
03:21quickly, right? So four factorial
03:22is fine. Five factorial will
03:24be this times five, which
03:25is 120. But 10 factorial
03:28is more than 3 .5
03:30million. Do the math if
03:33you don't believe me. It's
03:3410 times 9 times 8
03:34times 7 times 6 times
03:355 times 4 times 3
03:36times 2 times 1. They
03:37get bigger and much bigger
03:39than even exponentials. They get
03:41crazy big. And one crazy
03:44example.
03:44It's 52 factorial now. If
03:47any of you play cards,
03:48you'll know there's 52 cards
03:49in a deck. And if
03:52you shuffle a deck of
03:56cards, it's highly likely that
03:58that specific arrangement of cards
04:00has never come up in
04:01the past and will never
04:02come up again. Because, do
04:07you know what 52 factorial
04:08is? Well, it's more than,
04:11it's more than
04:12eight times ten to the
04:15power of sixty seven and
04:17this number just to give
04:18you some idea of how
04:19big this number is this
04:21is more than I Just
04:24googled this ten to the
04:25power of fifty which is
04:27what Google says and by
04:29no reason to to doubt
04:31him He says there's approximately
04:33ten to the power of
04:35fifty atoms in the world
04:38So there's and this is
04:40a far bigger
04:40number than this. So there's
04:42far more arrangements that you
04:44can make from a deck
04:45of cards than there are
04:46atoms in the world. Alright,
04:49let that sink in. Okay,
04:52let's do some examples. In
04:54how many ways can I
04:56arrange six books on a
04:58bookshelf? So this is just
05:00like this simple example. The
05:02answer is six factorial. This
05:04is probably the last one
05:06I can do in my
05:07head once it gets to
05:08seven and eight
05:08a factor that gets complicated,
05:10but six factorial, this is
05:12complicated. Five factorial would be
05:15this times five, which is
05:16120, and then six factorial
05:18is 120 times six, which
05:19is 720. Now let me
05:22show you now how to
05:24do this on your calculator.
05:26So six is here. Factorial,
05:29see this book here. This
05:30is where you find most
05:31things. If I press control
05:32and the book, it brings
05:34me to a lot of
05:35symbols here.
05:36Here's my factorial symbol. Press
05:39enter. 720. Nice. Okay, next
05:45question. Nine students and a
05:47teacher are queuing in how
05:49many ways can they queue,
05:51right? Part A, that's just
05:55assuming there's now 10 people.
05:58There are 10 people, how
05:59many ways can those 10
06:00people queue? Well, this is
06:0110 factorial. I definitely don't
06:03know how to do that
06:04in my head,
06:04I told you already, that
06:06is a big, big number.
06:0810 factorial is 362880362880. That's
06:18look, that is more than
06:193 .5 million, which I
06:21said. So that's how many,
06:22if you only have 10
06:23people, that's how many different
06:27arrangements you can make in
06:31a queue. That's incredible.
06:33Okay, par B. In how
06:36many ways can they cue
06:37if the teacher has to
06:38be in the front? Okay,
06:40imagine the teachers at the
06:42front and then there's nine
06:44other kids here. So the
06:47teacher doesn't change anything. He's
06:49staying there. All you have
06:51to do is look at
06:53how many arrangements of the
06:54kids there are. And that's
06:55nine factorial. And nine factorial
06:58is nine factorial.
07:01tutorial is oh yeah, it's
07:04just this divided by 10.
07:07Let's think about it. Nine
07:08factorial times 10 gives you
07:1010 factorial. So it's just
07:12three, six, two, eight, eight.
07:15Oh, fine. In how many
07:18ways can they cue in
07:21how many ways can they
07:22cue if the teacher has
07:23to be at the front
07:24or the back? Okay, so
07:25now the teacher can be
07:26at the front. That's this
07:28nine factorial.
07:29or he can be at
07:31the back. So it's actually
07:34this times two because there's
07:36two, he can be at
07:36the front, that's nine factorial,
07:38and then he can be
07:39at the back, that's nine
07:40factorial. So it's this, this
07:44times two, our nine factorial
07:45plus nine factorial, which is
07:46obviously the same thing, and
07:48that gives me, let's just
07:50do times two, seven, two,
07:53five, seven, six, oh, seven,
07:56two, five, seven,
07:57six, oh fine last question.
08:03In how many ways can
08:04they cue if the teacher
08:04cannot be at the front
08:06or back? Okay there's two
08:08ways to do this. I
08:09put this in this question
08:11in deliberately because I want
08:12you to do it this
08:12way. I want you to
08:13do to have an example
08:14of this way where you
08:16actually subtract what you don't
08:18want from the total. So
08:19the total there's 10 factorial
08:21ways in total and he
08:24says
08:25In how many ways can
08:26the queue if the teacher
08:27cannot be at the front
08:28of the back? So this
08:29is what we cannot have.
08:30This is what we don't
08:31want. So I need to
08:32subtract two times nine factorial.
08:38And that gives me, well,
08:42it is 10 factorial, 10
08:47factorial minus two times nine
08:53factorial.
08:53Well, 2903040290340. The other way
09:06I just wanted you to
09:07think about doing is you
09:10could put the teacher second
09:11and then do 9 factorial,
09:14then put him third, 9
09:15factorial, fourth, 9 factorial, fifth,
09:189 factorial, and even 10th,
09:21So there's actually there is
09:25nine if you do nine
09:28times Nine factorial you should
09:32get the same answer because
09:33this is like looking at
09:35the nine different ways You
09:37could put the teacher when
09:37he's not at the front
09:38of the back so second
09:39to third for second to
09:41tenth basically present or Turn
09:44that's a different answer Sorry,
09:47it's not it's not there's
09:48not nine ways. There's
09:49eight ways when we're doing
09:50ten minus two is eight.
09:52So it's eight. Eight times
09:56nine. Fectora. And there you
09:59see this answer is the
10:00same as the sensor. Okay,
10:03last question. Well, there's three
10:06parts. In a class of
10:0715 students, there are six
10:09boys and nine girls. They're
10:10lining up in two rows
10:12for a photograph in how
10:13many ways can they be
10:14arranged, right? This is just
10:16this 15 student.
10:17This is students. This is
10:1915 factorial equals I'm not
10:22even gonna write it down.
10:23Dude, any calculator right down
10:25the answer is gonna be
10:26big. Well, look, let's do
10:28it. Let's just at least
10:29see how big it is.
10:3015 factorial. There you go.
10:34Right, let's write it down.
10:361 -3 -0 -7 -6
10:37-7. 1 -3 -0 -7
10:42-7. 4 -3 -6 -8
10:44-0 -0 -0.
10:45four, three, six, eight, oh,
10:48oh, oh. That's a lot
10:51of ways to arrange six
10:54boys and nine girls, right?
10:55For a B. In how
10:56many ways can they be
10:57arranged if the boys have
10:58to be at the back,
10:59in the back row, and
11:01the girls have to be
11:02in the front row. So
11:04what we do is we
11:05say, how many ways can
11:06the boys, can the boys
11:08be arranged? Well, the boys
11:12can be arranged
11:13six factorial and How many
11:17ways can the girls be
11:18arranged nine factor as a
11:19work we have to do
11:20six factorial times Nine factorial
11:25Because we're gonna do the
11:26boys are all being arranged
11:28at the back and Then
11:30for every arrangement that you
11:32have of the boys at
11:33the back You have nine
11:35factorial ways to arrange the
11:36girls at the front so
11:38look again a lot of
11:39ways, but it won't be
11:40as big as this
11:41six, factorial times nine, factorial.
11:50Okay, two, six, one, two,
11:52seven, two, six, one, two,
11:57seven, three, six, oh, oh,
11:59three, six, oh, oh, fine,
12:02B, and then C, last
12:03one. In how many ways
12:04can they be arranged if
12:05the boys and girls have
12:06to be in different rows?
12:09Okay, so that's just a
12:12little, this is like a
12:14little tricky, a little trick
12:15at the end. This one,
12:18the boys had to be
12:19at the back and the
12:20girls had to be at
12:20the front. Here, you could
12:23have the boys at the
12:24back and the girls at
12:25the front or the girls
12:26at the back and the
12:27boys at the front. So
12:28that is just simply this
12:29times two. So it's six
12:31factorial times nine factorial times
12:34two because there's two different
12:35ways. Either the boys or
12:36the boys are at the
12:37front
12:37And this is equal to
12:40times 2 times 2 5
12:442 2 5 4 5
12:502 2 5 2 2
12:515 4 7 2 0
12:527 2 0 0. Okay,
12:56so that's an introduction to
12:58factorials and arrangements. There is
13:02plenty more of this coming.
13:04As I've said in the
13:05previous
13:06gets worse and it gets
13:07even worse than this. But
13:11it's fine. Don't be too
13:14stressed about it. It's fun,
13:18as I said in the
13:18past. That's factorials and arrangements.
13:21I'll see you in the
13:21next lesson where we're doing
13:23out the algebra of factorials.