Understanding Binomial Coefficients: Solving a Sample Problem

Click For Summary
SUMMARY

This discussion focuses on understanding binomial coefficients, particularly in the context of a problem involving 100 people eligible for an award with 5 prize choices. The notation for binomial coefficients is clarified using the formula (x+y)n = ∑k=0n(n choose k) xn-kyk, and the relationship between binomial coefficients and combinations without repetition is emphasized. Additionally, Pascal's Triangle is mentioned as a useful tool for deriving binomial coefficients.

PREREQUISITES
  • Understanding of permutations and combinations
  • Familiarity with binomial theorem notation
  • Basic knowledge of Pascal's Triangle
  • Ability to interpret mathematical notation
NEXT STEPS
  • Study the binomial theorem in detail
  • Learn how to construct and utilize Pascal's Triangle
  • Explore the applications of binomial coefficients in probability
  • Practice solving problems involving combinations without repetition
USEFUL FOR

Students, mathematicians, and anyone interested in combinatorial mathematics or probability theory will benefit from reading this discussion.

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 [tex](x+y)^n=\sum_{k=0}^{n}\left(\begin{array}{cc}n\\k\end{array}\right) x^{n-k}y^{k}[/tex] 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.
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
6K
  • · Replies 8 ·
Replies
8
Views
3K
Replies
4
Views
2K
  • · Replies 18 ·
Replies
18
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K