Understanding Binomial Coefficients: Solving a Sample Problem

In summary, the conversation discusses the concept of binomial coefficients and the confusion surrounding its notation and understanding. The conversation also mentions the use of Pascal's Triangle to determine binomial coefficients and the fact that they are numerically equal to combinations without repetition. The speaker asks for a walkthrough of a generic problem involving 100 people and 5 choices for an award winner to better understand binomial coefficients.
  • #1
Hessinger
2
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
  • #2
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.
 
  • #3
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.
 

1. What are binomial coefficients?

Binomial coefficients are numerical values that represent the number of ways to choose a certain number of objects from a larger set of objects. They are often used in probability and combinatorics to calculate combinations.

2. How do you calculate binomial coefficients?

The formula for calculating binomial coefficients is n choose k, where n represents the total number of objects in a set and k represents the number of objects being chosen. The formula is n! / (k! * (n-k)!), where n! represents n factorial.

3. Can you provide an example of solving a sample problem using binomial coefficients?

Sure, let's say we have a bag with 10 different colored marbles and we want to choose 3 marbles at random. The number of different combinations of 3 marbles we can choose is calculated using the formula 10 choose 3, which is 10! / (3! * (10-3)!) = 120. This means there are 120 different ways we can choose 3 marbles from the bag.

4. How are binomial coefficients related to Pascal's Triangle?

Binomial coefficients can be found in the rows of Pascal's Triangle, where each row represents the coefficients for a different power of a binomial. The coefficients in each row follow the same pattern as the formula for calculating binomial coefficients.

5. In what fields are binomial coefficients commonly used?

Binomial coefficients are commonly used in probability and combinatorics, but they also have applications in fields such as statistics, genetics, and computer science. They are also used in the binomial theorem, which is used in algebra and calculus.

Similar threads

  • Precalculus Mathematics Homework Help
Replies
1
Views
1K
  • Precalculus Mathematics Homework Help
Replies
3
Views
1K
  • Calculus and Beyond Homework Help
Replies
2
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
5
Views
3K
  • Set Theory, Logic, Probability, Statistics
Replies
12
Views
5K
  • Precalculus Mathematics Homework Help
Replies
4
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
6
Views
5K
  • Set Theory, Logic, Probability, Statistics
Replies
18
Views
2K
  • Precalculus Mathematics Homework Help
Replies
5
Views
4K
Replies
3
Views
703
Back
Top