Combinatronics Probability help

  • Thread starter Thread starter squaremeplz
  • Start date Start date
  • Tags Tags
    Probability
Click For Summary
SUMMARY

The probability of selecting 50 senators from 100 such that each state is represented is calculated using combinatorial methods. The discussion highlights the use of binomial coefficients, specifically P(A) = (1 1)/(2 1), to represent the selection of senators from different states. The initial calculation of (50 50)/(100 50) yields an extremely low probability of approximately 9.91 x 10^-30, indicating the rarity of such an event. The probability is further analyzed by considering the sequential selection of senators from different states, emphasizing the decreasing number of available states with each selection.

PREREQUISITES
  • Understanding of combinatorial mathematics, specifically binomial coefficients.
  • Familiarity with probability theory and its applications.
  • Basic knowledge of the U.S. Senate structure and state representation.
  • Ability to perform calculations involving large numbers and factorials.
NEXT STEPS
  • Study binomial coefficients in depth, focusing on their applications in probability.
  • Learn about the principles of combinatorial probability and its real-world implications.
  • Explore advanced probability concepts, such as conditional probability and independence.
  • Investigate the implications of state representation in legislative bodies and its impact on governance.
USEFUL FOR

Students studying combinatorial probability, educators teaching probability theory, and anyone interested in the mathematical analysis of legislative representation.

squaremeplz
Messages
114
Reaction score
0

Homework Statement



If 50 out of 100 senators are chosen at random, what is the probability that each state will be represented?



Homework Equations



combinatronics i.e. n choose k



The Attempt at a Solution



I get the folliwng

what I did was, please excuse my poor notation, is the following.

P(A) = (1 1)/(2 1)

(the above are binomial coefficiants where (n k))

(1 1) for the case that 50 of the chosen reps are all from dif states

and (2 1) for picking sens from a different state.

Lets say you pick one from MA same state, your next choice can only be the same state or a different one.

so the probability is 1/2.

I also did (50 50)/(100 50) but the probability is unrealisticly low, like 9.91*10^-30

thanks!
 
Physics news on Phys.org


9.91*10^-30

Doesn't seem THAT low, but it's fairly low. Think about it:

The first choice is a gimme, any senator will be from a state you haven't chosen yet. For the second choice, 98/99 senators will get you a new state, then 96/98 and so on. You choose 50 senators out of 100 and what are your choices each of those 50 times?
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
1K
Replies
1
Views
1K
Replies
2
Views
1K
Replies
31
Views
7K
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
589
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 19 ·
Replies
19
Views
3K
  • · Replies 9 ·
Replies
9
Views
3K