i tried to understand what the binomial coefficient is. and i brutally failed.
http://www.mathwords.com/b/binomial_coefficients.htm
this webpage which usually is pretty helpful.. well it confused me even further.

i tried to understand what the binomial coefficient is. and i brutally failed.
http://www.mathwords.com/b/binomial_coefficients.htm
this webpage which usually is pretty helpful.. well it confused me even further.
Do you have a specific question?Originally Posted by dejawolf
Here is a general explanation http://en.wikipedia.org/wiki/Binomial_coefficient
and another http://mathworld.wolfram.com/BinomialCoefficient.html
yeah, i've been throwing myself at both of those as well.Originally Posted by DrRocket
so the binomial coefficient is basically the n and k inside the parentheses?
I am not sure what to tell you beyond the first sentence in the Wiki article and the general expression in terms of factorials.Originally Posted by dejawolf
What is it that is confusing you?
That is the way it is conventionally represented.Originally Posted by dejawolf
What makes up these numbers?
Well, the n is supposed to represent the total number of elements in whatever is under consideration (which is why they call it a set).
It could, however, refer to a polynomial, or number of table settings, or the number of socks in a drawer. So this idea (the binomial coefficient) has a number of uses: whence its importance in maths and statistics.
The k, therefore, is the number of items within n that you want to consider/test/check.
When you put n and k together, as explained in the wiki article, you get a number, nCk, say, that represents your answer.
Suppose your question was: If I take a handful (5) marbles out of a pot containing 20 distinct marbles, how many different types of handful are available?
Here n is 20 (the number of distinct marbles
and k is 5 (the number of marbles in a handful).
By the formula given  n!/(k!(nk)!)
we get 15,504 distinct handfuls.
There is another useful calculation that is complementary to Combination, and that is Permutation.
In Permutation, the order in which the things are chosen is also relevant. Notice that in Combination (the binomial coefficient), it didn't matter in which order the 5 marbles landed in my hand. The only question was one of distinct handfuls.
Suppose we considered, instead, 20 dinner guests and the way in which the first 5 are sat on the left of the hostess. Here, the order in which they appear is just as important as who is actually chosen. So the formula for the permutation (keeping with n and k, instead of the conventional n and r), is:
n!/(nk)!
which gives 1,860,480.
You can also calculate these binomial coefficient numbers in succession, by hand, using Pascal's Triangle, which also makes explicit why it is so useful in calculating the coefficients in binomial expansions (which is what made it possible for Newton to start inventing the calculus, for instance).
I don't know if any of this exposition makes matters any clearer but, as DrRocket said, if you have a more specific query, please ask. After all, the wiki articles are quite well written, so there's not much more by way og general explanation that can be given.
« Breaking car physics math problem  equation » 