Understanding Binomial Coefficients: Solving a Sample Problem

Click For 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.
 
The standard _A " operator" maps a Null Hypothesis Ho into a decision set { Do not reject:=1 and reject :=0}. In this sense ( HA)_A , makes no sense. Since H0, HA aren't exhaustive, can we find an alternative operator, _A' , so that ( H_A)_A' makes sense? Isn't Pearson Neyman related to this? Hope I'm making sense. Edit: I was motivated by a superficial similarity of the idea with double transposition of matrices M, with ## (M^{T})^{T}=M##, and just wanted to see if it made sense to talk...

Similar threads

  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 53 ·
2
Replies
53
Views
2K
  • · Replies 5 ·
Replies
5
Views
4K
Replies
12
Views
6K
Replies
6
Views
6K
Replies
4
Views
2K
Replies
2
Views
4K