Permutations and Combinations | Counting | Don't Memorise - YouTube

Channel: Don't Memorise

[3]
The formula for N C R is 'N factorial, divided by R'
[7]
factorial times 'N minus R' factorial.
[12]
What is this? This is the formula for combinations,
[16]
but it is not the best way to understand it !
[19]
And what is NPR. It's N factorial over 'N minus R' factorial.
[26]
And this again, is not the best way to understand permutations!
[31]
In many books, and videos you would be asked to use this formula,
[35]
if we have to select our things out of N.
[38]
And we would be asked to use this formula if
[41]
we have to arrange our things out of n.
[45]
I can assure you that if you understand just these two formulae,
[48]
you will never really understand permutations and combinations.
[52]
There's only one thing you should understand well
[55]
if you wish to master this topic!
[58]
And that's counting !
[60]
If you're able to count well,
[62]
then the topic of permutations and combinations will be a walk in the park!
[67]
Of course, the counting will not be as simple as counting on your fingers.
[71]
It's a little more advanced. But don't worry. Counting is easy!
[76]
Let's say we have three pens, and two markers.
[80]
Every item is distinct. No two items are the same.
[85]
Here's your first question based on counting.
[88]
In how many ways can we pick any one items from these five?
[93]
Understand the question well.
[95]
In how many ways, can we pick any one item from three pens and two markers?
[102]
In how many ways do you think we can do this?
[112]
Look at it logically.
[114]
We can either pick the first pen.
[116]
We can call it P1 or the second pen or maybe the third pen.
[123]
Or maybe we pick a marker.
[125]
The first one or the second one!
[127]
We kept saying OR.
[129]
This or this or this and so on.
[134]
You can see that there are five ways in which we can pick any one item.
[139]
And how do we get a five?
[141]
Three ways in which a pen can be picked.
[144]
Plus two ways in which your marker can be picked .Five ways in all.
[150]
This is the first rule of counting .
[152]
Or !
[153]
Or, always means addition.
[156]
First Pen or the second pen or the third.
[160]
Three ways in which a pen can be picked.
[163]
And similarly, two ways in which your marker can be picked.
[167]
Or always means addition.
[170]
Now let me ask you another one.
[172]
In how many ways can we pick one pen and one marker?
[177]
one Pen and one marker!
[180]
Tell me what you think?
[189]
We have to pick a pen and a marker.
[192]
In how many ways can we pick a pen?
[194]
We pick either the first or the second or the third?
[198]
Now having picked one pen we need to pick a marker.
[203]
Maybe after picking the first pen, we pick the first marker.
[207]
Or May be after picking the first pen, we pick the second marker.
[211]
So one way is p 1 m 1, and another is p 1 m 2.
[217]
Or Maybe we pick p 2 and then m 1 or p 2 and m 2 .
[223]
In all we can see that there are six ways in which we can pick a pen and a marker.
[229]
Which are the six ways?
[231]
p 1 m 1,
[232]
p 1 m 2,
[234]
p 2 m 1, p 2 m 2, p 3 m 1 and p 3 m 2 .
[242]
And how did we get a 6?
[245]
3 ways times two ways.
[248]
Multiplication!
[250]
'And' is another rule of counting, it always means multiplication.
[255]
One pen and one marker 'three ways' multiplied by 'two ways'.
[260]
One pen or one marker three ways plus two ways.
[265]
If you understand these two rules of counting, trust me!
[270]
You will be able to solve most problems based on permutations and combinations!
[276]
And this is nothing new!
[278]
I am sure you have used this many times in life.
[282]
Look at this picture!
[284]
How many circles do you see?
[286]
I doubt you counted each circle.
[289]
Instead of counting each circle,
[291]
you would have noticed that there are six columns and four rows.
[296]
Because it's AND the number of Circles will be 6 x 4.
[301]
24 and all.
[303]
Don't forget the two basic Rules.
[306]
AND is multiplication OR is addition.
[311]
The topic of permutations
[313]
and combinations is not liked by many students and maybe you as well.
[318]
So we have covered as many topics and examples as we can.
[322]
And I can assure you that if you watch all our videos based on this topic,
[327]
you will master the concepts!
[329]
So take some time, go through our sessions,
[332]
and you will realize how simple this topic is!