Would you like to inspect the original subtitles? These are the user uploaded subtitles that are being translated:
1
00:00:03,030 --> 00:00:04,470
-: Welcome back.
2
00:00:04,470 --> 00:00:06,930
So far, we explained what permutations are
3
00:00:06,930 --> 00:00:09,030
and how to compute them.
4
00:00:09,030 --> 00:00:10,860
In this lecture, we are going to focus
5
00:00:10,860 --> 00:00:14,070
on a similar but not too similar concept.
6
00:00:14,070 --> 00:00:16,020
Variations.
7
00:00:16,020 --> 00:00:19,260
Variations, express the total number of ways we can pick
8
00:00:19,260 --> 00:00:22,203
and arrange some elements of a given set.
9
00:00:23,100 --> 00:00:25,710
For example, imagine you went on vacation
10
00:00:25,710 --> 00:00:27,900
and forgot the code for the combination lock
11
00:00:27,900 --> 00:00:29,550
on your carry on.
12
00:00:29,550 --> 00:00:32,070
Luckily for you, the lock requires a two
13
00:00:32,070 --> 00:00:36,363
letter code using only the letters A, B, and C to unlock it.
14
00:00:37,260 --> 00:00:39,540
We can approach the problem as we did before
15
00:00:39,540 --> 00:00:43,050
and explore the different positions in a specific order.
16
00:00:43,050 --> 00:00:45,420
Let us start with the first letter.
17
00:00:45,420 --> 00:00:49,473
We have three different options A, B, or C.
18
00:00:50,520 --> 00:00:53,373
Suppose we chose A and move on to the next letter.
19
00:00:54,300 --> 00:00:55,860
Since we can repeat values
20
00:00:55,860 --> 00:00:58,200
we once again have the same three options
21
00:00:58,200 --> 00:01:01,983
for the second letter A, B, or C.
22
00:01:02,910 --> 00:01:05,730
This indicates that there are three different variations,
23
00:01:05,730 --> 00:01:08,130
if we decide to start with A.
24
00:01:08,130 --> 00:01:11,310
Now, if we put B in the first position,
25
00:01:11,310 --> 00:01:13,530
again we would have three options
26
00:01:13,530 --> 00:01:16,290
for what we choose for the second letter.
27
00:01:16,290 --> 00:01:18,330
In general, regardless of which one
28
00:01:18,330 --> 00:01:20,700
of the three letters we decide to start with
29
00:01:20,700 --> 00:01:22,770
we are going to have three different options
30
00:01:22,770 --> 00:01:23,870
for the second letter.
31
00:01:25,260 --> 00:01:28,290
Therefore, the total number of variations we can get
32
00:01:28,290 --> 00:01:32,010
is three times three equals nine.
33
00:01:32,010 --> 00:01:34,230
The formula we use to calculate variations
34
00:01:34,230 --> 00:01:36,543
with repetition is the following.
35
00:01:37,620 --> 00:01:42,460
V bar of N and P equals N to the power of P
36
00:01:43,320 --> 00:01:46,470
where N is the total number of elements we have available
37
00:01:46,470 --> 00:01:49,533
and P is the number of positions we need to fill.
38
00:01:50,790 --> 00:01:52,776
The way we interpret this notion is
39
00:01:52,776 --> 00:01:56,610
the number of variations with repetition when picking P
40
00:01:56,610 --> 00:01:59,670
Many elements out of N elements is equal
41
00:01:59,670 --> 00:02:01,803
to N to the power of P.
42
00:02:03,450 --> 00:02:06,270
If we apply this to the combination lock example
43
00:02:06,270 --> 00:02:11,270
we would write V bar of three and two equals three
44
00:02:11,370 --> 00:02:14,583
to the power of two, which is equal to nine.
45
00:02:15,660 --> 00:02:19,650
We interpret this as there are nine different variations
46
00:02:19,650 --> 00:02:24,650
of two letter pass codes consisting of A, B, or C only.
47
00:02:26,550 --> 00:02:30,510
What happens if the law could use any of the 26 letters?
48
00:02:30,510 --> 00:02:33,060
we would have 26 to the power of two
49
00:02:33,060 --> 00:02:36,753
which is 676 different variations.
50
00:02:38,430 --> 00:02:40,440
All right, now you know how to deal
51
00:02:40,440 --> 00:02:42,757
with variations with repeating values.
52
00:02:42,757 --> 00:02:44,880
Make sure to complete the exercises
53
00:02:44,880 --> 00:02:46,950
after this lecture to test your knowledge
54
00:02:46,950 --> 00:02:49,200
and reinforce what you've learned.
55
00:02:49,200 --> 00:02:50,250
In the next lecture
56
00:02:50,250 --> 00:02:52,620
we are going to briefly explain what variations
57
00:02:52,620 --> 00:02:55,980
without repetition are and how to compute them.
58
00:02:55,980 --> 00:02:58,473
I hope to see you there and thanks for watching.
4581
Can't find what you're looking for?
Get subtitles in any language from opensubtitles.com, and translate them here.