What The Difference Between nCr & nPr What I'm Asking Is What Is The C & P
Order does or does not matter.
Let's say, pizza toppings for example.
Combination and permutation
Say we have three toppings: Mushrooms, sausages, and pineapples.
Ok.
If we get to pick any of the two toppings, how many diferent pizzas can we order?
The answer is 3C2
The difference between 3C2 and 3P2
is that in combinations, the order doesn't matter. Choose mushrooms and pineapples is the same as choosing pineappples and mushrooms.
And, you might wonder when order does matter.
Perhaps the most common example is in passwords
Say we have a three letter password (Don't do this lol)
Lolz
Now, how many different passwords are there?
It will be 26P3
How many forms you have to chosse 2 ingredients of that three?\[\left(\begin{matrix}3 \\ 2\end{matrix}\right)\]
WOW!! Where'd U Get The 26???
btw, what @RaphaelFilgueiras did with LaTex is the another way of expressing 3C2
There are twenty six letters in the alphabet
Now, I forgoet to add something to my password example
Assume that the letters can not be reapeated. THis is very important.
We have, 26 for the first letter, then 25 for the second (because the first is already occupied), and 24 for the third, or 26P3
(On a side note, if you *could* repeat letters, that would be 26*26*26=26^3
Hmmmm Aright I Think I Get In Now, So If It Was 10P4 It Would Go Somethin Like This 10x9x8x7= ?? Rite
Yes,
10C4 would be a little different
it would be (10P4)/(4!)
Join our real-time social learning platform and learn together with your friends!