Understanding Binomial Coefficients: Solving a Sample Problem

AI Thread Summary
Binomial coefficients represent the number of ways to choose a subset of items from a larger set, and they are denoted as (n choose k) or C(n, k). In the context of the example with 100 people and 5 prize choices, the binomial coefficient helps calculate the number of ways to select winners. The formula (x+y)^n = Σ (n choose k) x^(n-k) y^k illustrates how these coefficients arise in polynomial expansions. Understanding that binomial coefficients are equivalent to combinations without repetition clarifies their application. Mastery of this concept enhances problem-solving in combinatorial scenarios.
Hessinger
Messages
2
Reaction score
0
I understand permutations, combinations and such, but I can't seem to make sense of binomial coefficients, or at least the notation.

As an example, could someone walk me through the notation for a generic problem.. something like 100 people eligible for an award and the winner can choose 1 prize among 5 choices.
 
Physics news on Phys.org
Note (x+y)^n=\sum_{k=0}^{n}\left(\begin{array}{cc}n\\k\end{array}\right) x^{n-k}y^{k} or you can use Pascal's Triangle to get the binomial coefficients.
 
What is precisely that you don't understand about binomial coefficients? You say that you understand combinations, but the binomial coefficients are numerically equal to combinations without repetition, so please be more specific about your problem.
 
Back
Top