Hi. I'm Vladimir Podolskii. And today, we are going to discuss how to compute
Tuples and Permutations. Let's start with Tuples.
Now, let's consider the following problem: How many different five symbol passwords
can we create if you can use only lowercase Latin letters?
And so, the size of the alphabet that is 26.
So how many passwords are there?
And it turns out that to solve this problem we need only the rule of sum, and that's it.
But we need to solve this problem step-by-step,
and we should apply the rule of sum, the rule of sum step-by-step.
So, let's see how to do it.
And let's start with not five-letter password,
but just a one-letter password.
Then, clearly, there are 26 options for one letter,
and so, there are 26 possible passwords for one letter,
so this is not much.
Okay. Let's proceed to two letters.
Now, we have two letters and we have 26 options to pick each of them.
And this is exactly decision for the rule of sum.
We need to pick the pair of objects.
The first one we can pick in 26 ways,
and the second one we can pick in 26 ways as well.
So, the a rule of product tells us that there are 26 times 26 pairs, this is 676.
Okay. Let's proceed to third letters now.
And what we have now already know from
the previous calculations is that we can pick the first two letters in 676 ways.
Okay. Now, we can pick the third letter in 26 ways,
so we can apply the rule of product again.
Now, the element of the first set is already the pair of the first two letters,
and the element of the second pair or the second set is the third letter.
So, we have to multiply the number of elements in
the first set to the number of elements in the second set,
so we multiply 676 times 26,
and here is the answer.
That's already something. Again, not a lot.
There are not many passwords of three letters,
but already, we have some considerable number.
Okay. Let's proceed further,
and we can just argue by the same way.
We now know that the number of passwords,
the number of sequences of three letters.
We have already calculated the number of sequences of three letters.
It is 26 times 26 times 26.
We can pick the fourth letter in 26 ways.
So, now, we can pick,
so we can apply the rule of sum again.
The element of the first set is a triple of first three letters,
and the element of the second set is the fourth letter.
So, now, for four letters,
we have 26 times 26 times 26 times 26 possible passwords.
And we make this step again.
So, for five letters,
we now have 26 multiply by itself five times.
And this number, so this is how many passwords we need if we are only
allowed five letters and we can only use lowercase Latin letters.
Okay. So, we have shown these arguments on some specific example,
but this is a general argument.
Suppose now, we have the full one, the full one setting.
Supposed we have a set of n symbols.
So, we have to choose from n symbols now.
And we ask for one question: How many different sequences of
length k we can form out of these n symbols?
So, n and k are parameters. Here they can be anything.
These sequences are usually called "Tuples."
And this is the first standard setting we have to consider in combinatorics;
this is an important setting and we will use it later on.
Okay. So, let's see.
We can just play the same argument,
just instead of 26 for n and 5 for k,
we can now have arbitrary parameters.
Let's quickly go for this argument again.
There are n possibilities to pick the first letter.
And for each next letter there are, again, n possibilities,
so we apply the rule of product repeatedly and
each time we multiply by n. So, in the end,
the answer is the product of n by itself k times;
that is n to the k. So,
this is the answer in general form.
So, this is the answer in this standard setting of computing Tuples.